페이지 대체 알고리즘에서 계수기를 두어 가장 오랫동안 참조되지 않은 페… | [정보처리기능사 필기] 09년 2회차 기출문제 상세 페이지

계수기를 두어 가장 오랫동안 참조되지 않은 페이지를 교체 대상으로 고르는 기법은 ④ LRU(Least Recently Used)이다.
LRU는 페이지마다 마지막 참조 시점을 계수기나 스택으로 기록해 두고, 그 시점이 가장 오래된 페이지를 내보낸다.
① OPT: 앞으로 가장 오랫동안 사용되지 않을 페이지를 교체하는 이상적 기법이다.
② FIFO: 가장 먼저 적재된 페이지를 교체하는 기법이다.
③ LFU: 참조 횟수가 가장 적은 페이지를 교체하는 기법이다.