"최근최소사용 LRU"의 두 판 사이의 차이

2022년 4월 11일 (월) 20:53 기준 최신판

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

@@ 1번째 줄: / 1번째 줄: @@
 ==개요==
-;Least Recently Used; LRU
+;Least Recently Used (LRU)
-;최저 사용 빈도 페이지 교체 알고리즘, LRU 알고리즘
+;최근 최소사용, LRU 알고리즘
+* [[페이지 교체 알고리즘]]의 하나
 *최근 사용이 가장 적은 것부터 버리는 방식
+*최근에 가장 적게 사용된 페이지를 제거하는 방법
 *최근에 거의 사용되지 않은 페이지를 교체하는 알고리즘
-*(NRU와 다른점) 단기 페이지 사용 이력을 보존함
+*최근에 가장 적게 사용된(입출력) 페이지를 선별하여 퇴출시키는 알고리즘
-*이론상 최적에 가깝지만 실제로는 구현 비용이 비쌈
+*논리: 오랫동안 접근하지 않는 페이지는 앞으로도 접근할 확률이 적을 것이다. (시간적 집약성)
+*(NRU와 다른점) 단기 페이지 사용 이력을 보존한다.
+*이론상 최적에 가깝지만 실제로는 구현 비용이 상당하다.
+:페이지들의 사용시간 정보를 관리해야 하는 오버헤드가 있다.
+* [[키-값 저장소]](예: Memcahced, Redis)에서도 많이 사용된다.
 ==같이 보기==
-*[[페이지 교체 알고리즘]]
+* [[페이지 교체 알고리즘]]
+* [[최저사용빈도 LFU]]
+* [[최근미사용 NRU]]
+* [[레디스 maxmemory-policy]]
-==참고 자료==
+==참고==
+*http://www.terms.co.kr/LRU.htm
 *https://en.wikipedia.org/wiki/Page_replacement_algorithm
+[[분류: 캐시]]
 [[분류: 알고리즘]]