페이지 교체 알고리즘 중 현 시점에서 가장 오랫동안 사용하지 않은 페이… | [사무자동화산업기사 필기] 17년 1회차 기출문제 상세 페이지

현재 시점에서 가장 오랫동안 참조되지 않은 페이지를 교체하는 기법은 LRU(Least Recently Used)이다.
LRU는 각 페이지의 최근 참조 시각을 기준으로, 가장 오래전에 사용된 페이지를 교체 대상으로 선택하여 지역성 원리를 활용한다.
FIFO는 참조 시점과 무관하게 가장 먼저 적재된 페이지를 교체한다.
LFU는 참조 횟수가 가장 적은 페이지를 교체한다.
SCR(2차 기회)은 참조 비트를 이용해 FIFO를 보완한 기법으로 최근 사용 여부만으로 판단하지 않는다.