최근최소사용 LRU

1 개요

Least Recently Used; LRU

최저 사용 빈도 페이지 교체 알고리즘, LRU 알고리즘

• 최근 사용이 가장 적은 것부터 버리는 방식
• 최근에 가장 적게 사용된 페이지를 제거하는 방법
• 최근에 거의 사용되지 않은 페이지를 교체하는 알고리즘
• (NRU와 다른점) 단기 페이지 사용 이력을 보존함
• 이론상 최적에 가깝지만 실제로는 구현 비용이 비쌈

페이지들의 사용시간 정보를 관리해야 하는 오버헤드 있음

3 같이 보기

• 페이지 교체 알고리즘
• LFU
• NRU
• Memcached
• 레디스 maxmemory-policy

4 참고 자료

• https://en.wikipedia.org/wiki/Page_replacement_algorithm