문제
다음 페이지 참조열에서 LRU(Least Recently Used) 알고리즘으로 4개의 프레임을 사용할 때 페이지 부재 횟수는?
참조열: 2, 3, 2, 1, 5, 2, 4, 5, 3, 2
① 5 ② 6 ③ 7 ④ 8
정답
2번
해설
LRU 4프레임 추적: 2(F), 3(F), 2(H), 1(F), 5(F), 2(H), 4(F, 3 교체), 5(H), 3(F, 1 교체), 2(H). 페이지 부재는 2, 3, 1, 5, 4, 3에서 발생하므로 총 6회이다.