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

해설

1,2,3,1,2,4,1,2,5 ----------------- 1,1,1,1,1,1,1,1,1 2,2,2,2,2,2,2,2 3,3,3,3,3,3,5 4,4,4,4 ----------------- o,o,o,x,x,o,x,x,o = 5회발생 o는 참조하려는 숫자가 메모리에 없는경우 x는 참조하려는 숫자가 메모리에 있는경우 페이지부재란 4개의 기억장치에 참조해야할 숫자가 없기때문에 발생하여 주기억장치로 불러오는 경우를 말함. LRU는 최근에 가장 오랫동안 사용하지않은 페이지를 교체하는 기법이므로 마지막 5는 3과 교체된다.