77.3 페이지가 들어갈 수 있는 기억장치에서 다음과 같은 순서로 페이지가 참조될 때 FIFO 기법을 사용하면 페이지 부재(page fault)는 몇 번 발생하는가?(단, 현재 기억장치는 모두 비어 있다고 가정한다.)

해설

1 4 2 2 1 1 3 3 FIFO는 (First In First Out) 각페이지가 주기억장치에 적재될 때마다 그때의 시간을 기억시켜 가장 먼저 돌아와서 가장 오래 있었던 페이지를 교체하는 기법이다. *이해하기 쉽고, 프로그래밍 및 설계가 간단하다 *밸레이디의 모순 현상이 발생한다 (벨레이디의 모순현상은 프레임 수가 많으면 페이지부재의 수가 줄어드는 것이 일반적이지만, 페이지프레임수를 증가시켰는데도 불구하고 페이지부재가 더많이 일어나는 현상을 의미한다.) 1.참조페이지 (1,2,3)를 각페이지 프레임에 차례로 적재시키되 이미 적재된 페이지(3)는 해당 위치의 페이지 프레임을 사용한다. 2.사용할 페이지 프레임이 없을 경우 가장 먼저 들어와서 오래 있었던 페이지 2를 제거한 후 5를 적재한다. 3.그다음에 적재된 페이지 1을 제거후 4를 적재하며 같은 방법으로 나머지 참조페이지를 수행한다.