문제
3개의 빈 프레임과 [2,2,3,1,3,2,4,3,3,5]의 페이지 참조열을 가진 상황에서 FIFO 알고리즘을 적용했을 때의 페이지 부재 횟수는?
① 4 ② 5 ③ 6 ④ 7
정답
2번
해설
정답: 2. FIFO 페이지 교체를 적용하면 페이지 부재가 총 5회 발생한다.
오답 풀이
- 1번: 일부 페이지 부재가 누락된 값이다.
- 2번: FIFO 적용 결과와 일치한다.
- 3번: 필요 이상으로 페이지 부재를 계산한 값이다.
- 4번: 필요 이상으로 페이지 부재를 계산한 값이다.
보충 개념 FIFO는 가장 먼저 적재된 페이지를 가장 먼저 교체하는 페이지 교체 알고리즘이다.