문제
다음은 운영체제 페이지 순서를 참고하여 할당된 프레임의 수가 3개일 때 LRU와 LFU 알고리즘의 페이지 부재 횟수를 작성하시오.
페이지 참조 순서 : 1, 2, 3, 1, 2, 4, 1, 2, 5, 7
(1) LRU : (2) LFU :
정답
(1) LRU : 6 (2) LFU : 6
LRU 6 LFU 6(1) LRU : 6 (2) LFU : 66, 6
해설
프레임 3개에서 LRU(가장 오래 사용되지 않은 페이지 교체)와 LFU(사용 빈도가 가장 낮은 페이지 교체)를 적용하면, 두 알고리즘 모두 1,2,3 적재(3회 부재) 이후 4,5,7 적재 시 추가 부재가 발생해 각각 총 6회의 페이지 부재가 발생한다.