문제
다음 페이지 참조 순서에서 LFU 페이지 교체 알고리즘을 사용할 때, 페이지 프레임 수가 3개인 경우 페이지 부재가 발생하는 횟수는? (참조 순서: 1, 2, 3, 1, 2, 4, 1, 2)
① 4회 ② 5회 ③ 6회 ④ 7회
정답
1번
해설
페이지 프레임이 3개일 때 참조 순서를 추적하면 1(부재), 2(부재), 3(부재), 1(적중), 2(적중), 4(부재, 사용 빈도가 가장 낮은 3 교체), 1(적중), 2(적중)이다. 따라서 페이지 부재는 총 4회 발생한다.