LRU (least recently used) ; 최근 최소사용
LRU[엘알유]는 운영체계의 페이지 교체 알고리즘 중 하나로서, 기억장치 바깥으로 내보내야할 페이지를 선정할 때, 최근에 다른 어떤 페이지보다도 적게 사용된(읽혀지거나 기록되거나) 페이지를 고르는 알고리즘이다. 이와 같은 규칙은 캐시에도 적용될 수 있다.
이 규칙은, 일반적으로 가장 오랫동안 액세스되지 않았던 페이지는, 조만 간에도 액세스되지 않을 확률이 가장 크다는 시간적 집약성(temporal locality)에 기반을 두고 있다. LRU는 Belady의 변이를 나타내지 않는다.
- 출처 : 네이버 지식인 -