문제
페이지 교체 알고리즘 중 Clock 알고리즘에 대한 설명으로 가장 옳은 것은?
① 각 페이지의 참조 시간을 정확히 기록하여 가장 오래된 페이지를 찾는다 ② Reference bit를 이용하여 LRU의 근사 구현을 제공한다 ③ 페이지 참조 횟수를 카운트하여 가장 적게 사용된 페이지를 교체한다 ④ 미래의 페이지 참조 패턴을 예측하여 최적의 교체를 수행한다
정답
2번
해설
Clock 알고리즘은 Reference bit(참조 비트)를 사용하여 LRU를 근사적으로 구현하는 방식이다. 원형 큐 형태로 페이지를 관리하며, Reference bit가 0인 페이지를 찾아 교체한다. ①은 LRU의 정확한 구현, ③은 LFU, ④는 OPT 알고리즘의 특징이다.