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

해설

1 | 1 [결함(부재)] 2 | 1 2 [결] 3 | 1 2 3 [결] 1 | 1 2 3 [적재되어 있는 1 참조] 2 | 1 2 3 [적재되어 있는 2 참조] 4 | 1 2 3 4 [결] 1 | 1 2 3 4 [적재되어 있는 1 참조] 2 | 1 2 3 4 [적재되어 있는 2 참조] 5 | 1 2 5 4 [결], [최근까지 남아있었던(LRU기법) 3을 제거, 5 적재] 총 결함 발생 횟수는 5회입니다.