문제
다음 중 가상 메모리 시스템에서 페이지 부재(Page Fault) 발생 시 교체할 페이지를 선택하는 LRU 알고리즘의 구현에 대한 설명으로 가장 옳지 않은 것은?
① 스택을 이용하여 구현할 경우 참조된 페이지를 스택의 최상단으로 이동시킨다 ② 카운터를 이용하여 구현할 경우 각 페이지마다 논리적 시계값을 기록한다 ③ 하드웨어 지원 없이는 완전한 LRU 구현이 불가능하여 근사 알고리즘을 사용한다 ④ Reference Bit를 사용하는 Second Chance 알고리즘은 LRU의 정확한 구현 방식이다
정답
4번
해설
Second Chance 알고리즘은 Reference Bit를 이용한 LRU의 근사 구현 방식이지, 정확한 LRU 구현이 아니다. 완전한 LRU는 모든 페이지의 참조 순서를 정확히 추적해야 하지만 Second Chance는 단순히 참조 여부만 확인한다. ①②③은 모두 올바른 설명이다.