51.가상메모리의 교체 정책중 LRU(Least Recently Used) 알고리즘으로 구현할 때 그림에서 D 페이지가 참조될 때의 적재되는 프레임으로 옳은 것은?(단, 고정 프레임이 적용되어 프로세스에 3개의 프레임이 배정되어 있고, 4개의 서로 다른 페이지(A,B,C,B)를 B, C, B, A, D 순서로 참조한다고 가정한다.)

1

정답

2

3

4

해설

LRU는 가장 사용하지 않은 페이지를 우선적으로 교체 하는 방법임. B는 C가 입력 된 후에 한번 참조가 되었으므로 가장 사용하지 않은 페이지는 C가 되어, C자리에 D를 넣어주면 됨.