태그: lru

LRU 알고리즘은 메모리 내에 있는 각 페이지마다 카운터(counter)를 설치하여 최근에 가장 적게 사용된 페이지가 제거하도록 한다. FIFO에 비해 구성이 어렵다는 단점도 있다. 원리를 보면 페이지가 참조될 경우 페이지의 카운터는 0으로…