최근최소사용 LRU

1 개요[ | ]

Least Recently Used (LRU)
최근 최소사용, LRU 알고리즘
  • 페이지 교체 알고리즘의 하나
  • 최근 사용이 가장 적은 것부터 버리는 방식
  • 최근에 가장 적게 사용된 페이지를 제거하는 방법
  • 최근에 거의 사용되지 않은 페이지를 교체하는 알고리즘
  • 최근에 가장 적게 사용된(입출력) 페이지를 선별하여 퇴출시키는 알고리즘
  • 논리: 오랫동안 접근하지 않는 페이지는 앞으로도 접근할 확률이 적을 것이다. (시간적 집약성)
  • (NRU와 다른점) 단기 페이지 사용 이력을 보존한다.
  • 이론상 최적에 가깝지만 실제로는 구현 비용이 상당하다.
페이지들의 사용시간 정보를 관리해야 하는 오버헤드가 있다.

2 같이 보기[ | ]

3 참고[ | ]