문제
페이지 참조 순서가 1, 2, 3, 4, 1, 2, 5, 3인 8개의 페이지가 있고, 비어 있는 3개의 페이지 프레임이 있다. FIFO(First-In-First-Out) 알고리즘을 적용했을 때, 마지막 페이지 3까지 참조를 마친 뒤 프레임에 남아 있는 페이지 번호는? (순서는 무관)
① 4, 1, 2 ② 3, 4, 5 ③ 2, 5, 3 ④ 1, 2, 5
정답
3번
해설
정답: 3. FIFO 방식으로 페이지를 적재하면 마지막 참조 3 처리 후 프레임에는 5, 3, 2가 남으므로 순서와 관계없이 2, 5, 3이 된다.
오답 풀이
- 1번: 4와 1은 이후 단계에서 교체된다.
- 2번: 4는 마지막 상태에 남아 있지 않는다.
- 3번: 최종 프레임 구성과 일치한다.
- 4번: 1은 이후 단계에서 교체된다.
보충 개념 FIFO는 가장 먼저 들어온 페이지를 가장 먼저 교체하는 페이지 교체 알고리즘이다.