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