3개의 페이지 프레임을 갖는 시스템에서 페이지 참조 순서가 1, 2, 1, 0, 4, 1, 3일 경우 FIFO 알고리즘에 의한 페이지 교체 후 프레임의 최종 상태는?

정답 4번

프레임의 자리를 고정해 왼쪽부터 기록하면 다음과 같다. 1 참조: [1, 빈칸, 빈칸] 2 참조: [1, 2, 빈칸] 1 참조: 적중하므로 [1, 2, 빈칸] 유지 0 참조: [1, 2, 0] 4 참조: 가장 먼저 들어온 1을 교체 → [4, 2, 0] 1 참조: 다음으로 오래된 2를 교체 → [4, 1, 0] 3 참조: 다음으로 오래된 0을 교체 → [4, 1, 3] FIFO는 최근 사용 시각이 아니라 적재된 순서를 따른다. 세 번째 참조에서 1을 다시 사용해도 교체 순서가 뒤로 이동하지 않는 점이 LRU와 다르다.