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

해설

1 2 3 1 2 4 1 2 ================== 1 1 1 X X 1 X X 2 2 2 3 3 4 총 4번이 발생합니다. LRU는 최근에 사용한것입니다 페이지 수가 3이면 현재 위치수 + 앞 2수 페이지 수가 4이면 현재 위치수 + 아 3수 이렇게 숫자를 내리시면 됩니다