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