LRU (least recently used) ; 최근 최소사용

LRU[에랄유]는 운영체계의 페이지 교체 알고리즘 중 하나로서, 기억장치 바깥으로 내보낼 페이지를 선정할 때, 최근에 다른 어떤 페이지보다도 적게 사용된(읽혀지거나 기록되거나) 페이지를 고르는 알고리즘이다. 이와 같은 규칙은 캐시에도 적용될 수 있다.

이 규칙은, 일반적으로 가장 오랫동안 액세스되지 않았던 페이지는, 조만 간에도 액세스되지 않을 확률이 가장 크다는 시간적 집약성에 기반을 두고 있다. LRU는 Belady의 변이를 나타내지 않는다.

이 정보는 2000년 2월 15일에 수정되었습니다.
영어판(whatis.com)