62. LRU 교체 알고리즘을 사용하고 페이지 참조의 순서가 다음과 같을 경우 할당된 프레임의 수가 3개일 때 몇 번의 페이지 부재가 발생하는가? (단, 현재 모든 페이지 프레임은 비어 있다고 가정한다.)
4
*해설
<문제 해설>
가장 오랫동안 사용하지 않은 페이지를 우선적으로 교체한다.
0 1 2 3 0 1 4 0 1 2 3 4
0 0 0 3 3 3 4 4 4 2 2 2
1 1 1 0 0 0 0 0 0 3 2
2 2 2 1 1 1 1 1 1 4
F F F F F F F F F F