80.3페이지가 들어 갈 수 있는 기억장치에서 다음과 같은 순서로 페이지가 참조될 때 LRU 기법을 사용하면 최종적으로 기억공간에 남는 페이지는?(단, 현재 기억장치는 모두 비어있다고 가정한다.)

해설

LRU 기법은 가장 오랫동안 사용되지 않은 페이지를 버리게 됨. 처음에 완전히 비어있으므로 순서대로 페이지를 넣고 오랫동안 사용되지 않은 순서대로 페이지를 교체함 1 2 3 4 1 3 1 2 1 1 1 4 4 4 4 2 → 2 → 2 → 2 → 1 → 1 → 1 → 1 3 3 3 3 3 3