다음은 가상 메모리의 페이지 교체 정책 중 최적(optimal) 알고리즘을 적용하여 페이지를 할당한 예이다. 참조열 순으로 페이지가 참조될 때, 페이지 부재(page fault)가 6회 발생하였다. 동일한 조건 하에서 LRU(Least Recently Used) 알고리즘을 적용할 경우 페이지 부재가 몇 회 발생하는가? 참조열 1 2 0 3 0 5 2 3 7 5 3 1 1 1 3 3 3 3 3 3 3 3 페이지 2 2 2 2 2 2 2 7 7 7 프레임 0 0 0 5 5 5 5 5 5 F F F F F F F:페이지 부재