문제
다음 설명에 해당하는 페이지 교체 알고리즘의 명칭을 영문 약어로 쓰시오.
- 페이지 부재가 발생했을 때, 주기억장치에 적재된 페이지 중 가장 오래전에 사용되어 앞으로도 사용될 가능성이 낮다고 보는 페이지를 교체 대상으로 선택한다.
- 각 페이지의 마지막 사용 시점을 기준으로 가장 오래 참조되지 않은 페이지를 내보낸다.
정답
LRU
해설
가장 오래전에 참조된(가장 오래 사용되지 않은) 페이지를 교체하는 알고리즘은 LRU(Least Recently Used)이다. 사용 빈도를 기준으로 하는 LFU와 혼동하지 않도록 주의한다.