문제
4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, FIFO 페이지 교체 알고리즘을 사용할 경우 페이지 결함의 발생 횟수는?
페이지 참조 순서: 1, 2, 3, 1, 2, 4, 5, 1
① 6회 ② 7회 ③ 8회 ④ 9회
정답
1번
해설
정답: 1. 참조열 1,2,3,1,2,4,5,1을 프레임 4개로 FIFO 처리하면 1·2·3에서 3회, 1·2는 적중, 4에서 1회(4회), 5에서 1을 내보내며 1회(5회), 마지막 1에서 다시 1회(6회) 발생하여 총 6회이다.
오답 풀이
- 1번: 페이지 폴트는 1,2,3,4,5,1 시점에서 발생하여 총 6회로 옳다.
- 2번: 7회는 적중 처리를 누락한 잘못된 값이다.
- 3번: 8회는 잘못된 값이다.
- 4번: 9회는 모든 참조를 폴트로 본 잘못된 값이다.
보충 개념 FIFO는 가장 먼저 적재된 페이지를 먼저 교체한다. 프레임이 비어 있거나 참조 페이지가 없을 때 페이지 폴트가 발생한다.