문제
다음의 페이지 참조 열(Page reference string)에 대해 페이지 교체 기법으로 선입선출 알고리즘을 사용할 경우 페이지 부재(Page Fault) 횟수는? (단, 할당된 페이지 프레임 수는 3이고, 처음에는 모든 프레임이 비어 있다.)
① 13 ② 14 ③ 15 ④ 20
정답
2번
해설
정답: 2. 위 참조 열을 프레임 3개로 FIFO 교체할 경우 페이지 부재는 총 14회 발생한다.
오답 풀이
- 1번: 13회는 FIFO 처리 결과와 맞지 않는다.
- 2번: FIFO로 처리하면 페이지 부재가 14회이므로 정답이다.
- 3번: 15회는 FIFO 처리 결과와 맞지 않는다.
- 4번: 20회는 FIFO 처리 결과와 맞지 않는다.
보충 개념 FIFO는 가장 먼저 적재된 페이지를 교체하며, 프레임 수를 늘려도 부재가 늘 수 있는 벨러디의 모순이 발생할 수 있다.