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

해설

LRU: Least Recently Used 1 1 2 1 2 3 1 2 3 -> 1사용 1 2 3 -> 2사용 1 2 3 4 1 2 3 4 -> 1사용 1 2 3 4 -> 2사용 1 2 5 4 총 5 채움