문제
다음 페이지 참조열에서 LFU(Least Frequently Used) 알고리즘으로 3개의 프레임을 사용할 때 페이지 부재 횟수는? 단, 참조 횟수가 같은 페이지가 여러 개이면 가장 오래전에 참조된 페이지를 교체한다.
참조열: 2, 3, 2, 1, 5, 2, 4, 5, 3, 2
① 6 ② 7 ③ 8 ④ 9
정답
1번
해설
3개 프레임에서 LFU는 참조 횟수가 가장 적은 페이지를 교체한다. 참조 횟수가 같은 경우에는 가장 오래전에 참조된 페이지를 교체한다고 가정한다. 참조열을 따라가면 2(F), 3(F), 2(H), 1(F), 5(F, 참조 횟수가 낮고 오래된 페이지 교체), 2(H), 4(F), 5(H), 3(F), 2(H)가 된다. 페이지 부재는 2, 3, 1, 5, 4, 3에서 발생하므로 총 6회이다. LFU는 동률 처리 기준에 따라 결과가 달라질 수 있으므로 문제에서 동률 처리 기준을 명시해야 한다.