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

계수기를 두어 가장 오랫동안 참조되지 않은 페이지를 교체 대상으로 고르는 기법은 LRU이다.
LRU는 최근에 쓰인 페이지가 다시 쓰일 가능성이 높다는 참조의 지역성에 근거해 마지막 참조 시점이 가장 오래된 페이지를 선택한다.
① LFU: 참조된 횟수가 가장 적은 페이지를 교체하는 기법이다.
② FIFO: 주기억장치에 가장 먼저 적재된 페이지를 교체하는 기법이다.
④ OPT: 앞으로 가장 오랫동안 쓰이지 않을 페이지를 교체하는 이론적 최적 기법이다.