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

1

정답

2

3

4

해설

LRU - 가장 오랫동안 사용하지 않은 페이지 교체 방법으로 B -> C -> B -> A -> D => A순서 때 B, C, A 에서 D 페이지를 프레임에 배정 시키기 위해서 가장 오랫동안 사용하지 않은 C페이지에 D페이지를 삽입하여, B, D, A 가 된다.