각 페이지마다 계수기나 스택을 두어 현 시점에서 가장 오랫동안 사용하지… | [사무자동화산업기사 필기] 18년 1회차 기출문제 상세 페이지

페이지 교체 기법 중 가장 오랫동안 사용하지 않은 페이지를 교체하는 방식은 LRU(Least Recently Used)이다. LRU는 가장 최근에 사용된 시간을 기준으로 추적하며, 현 시점에서 가장 오래전에 사용된 페이지를 제거한다.
이를 구현하기 위해 계수기(타임스탐프)나 스택 등의 자료구조를 사용하여 페이지의 사용 순서를 관리한다. 나머지 기법은 기준이 달라 문제의 정의와 맞지 않는다.
LFU: 사용 빈도를 기준으로 한다.
FIFO: 들어온 순서를 기준으로 한다.
STACK: 스택 구조 자체를 기준으로 한다.