61.4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, LRU페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결함이 발생하는가?

해설

4개의 페이지 수용 순서대로 1(참조발생) -> (1, , , ) 2(참조발생) -> (1,2, , ) 3(참조발생) -> (1,2,3, ) 1 2 4(참조발생) -> (1,2,3,4) 1 2 5(참조발생) -> (5,2,3,4) 따라서 5회의 참조가 발생합니다