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

해설

LRU 알고리즘 : 가장 오랜 기간 사용하지 않은 페이지를 교체한다. 1 1 1 1 1 1 1 1 1 4 2 2 2 2 2 2 2 2 2 3 3 3 4 4 4 5 5 따라서 페이지 결함은 첫 1, 2, 3 들어올 때 = 3회 첫 4 들어올 때 가장 오래된 3 빠짐 = 1회 첫 5 들어올 때 가장 오래된 4 빠짐 = 1회 다시 4 들어오면 가장 오래된 1 빠짐= 1회 총 합계 6회