2020년09월26일 71번
[프로그래밍 언어 활용] 4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, FIFO 페이지 교체 알고리즘을 사용할 경우 페이지 결함의 발생 횟수는?
- ① 6회
- ② 7회
- ③ 8회
- ④ 9회
(정답률: 69%)
문제 해설
주어진 페이지 프레임이 4개이므로, 처음 4개의 페이지 참조는 모두 페이지 결함이 발생하지 않는다. 그러나 5번째 페이지 참조부터는 새로운 페이지를 적재하기 위해 기존의 페이지 중 하나를 교체해야 한다. 따라서 5번째 페이지 참조에서는 페이지 결함이 발생하며, 이때 가장 먼저 적재된 페이지인 1번 페이지가 교체된다. 이후 6, 7, 8번째 페이지 참조에서도 페이지 결함이 발생하며, 각각 2, 3, 4번 페이지가 교체된다. 마지막으로 9번째 페이지 참조에서는 이미 적재된 페이지 중에서 참조할 페이지가 있으므로 페이지 결함이 발생하지 않는다. 따라서 페이지 결함의 발생 횟수는 총 6회이다.
연도별
진행 상황
0 오답
0 정답