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

해설

4개 페이지에 숫자 4개 나오는 경우는, 모든 교체 알고리즘이 동일한 결과입니다. LRU의 경우, 최근에 참조되지 않거나 변형되지 않은 페이지를 우선으로 교체합니다. 참조 순서 - 페이지 (참조=★) 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 3 4 3 - 1 2 3 4 따라서, 총 4번.