문제
다음 페이지 참조열에서 LRU(Least Recently Used) 알고리즘으로 4개의 프레임을 사용할 때, 7번째 참조에서 교체되는 페이지는?
참조열: 2, 1, 3, 4, 2, 1, 5, 3, 2
① 1 ② 2 ③ 3 ④ 4
정답
3번
해설
LRU 4프레임 추적 결과, 2(F) → 1(F) → 3(F) → 4(F)로 프레임이 가득 찬다. 이후 5번째 참조 2와 6번째 참조 1은 적중되어 각각 최신 사용 페이지가 된다. 7번째 참조에서 5는 페이지 부재가 발생하며, 이때 프레임에 있는 2, 1, 3, 4 중 가장 오랫동안 사용되지 않은 페이지는 3이므로 3이 교체된다. 사용 순서 추적: [2,1,3,4] → 2 hit → [1,3,4,2] → 1 hit → [3,4,2,1] → 5 miss → 3 교체.