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

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

1 개요[ | ]

Least Recently Used (LRU)
최근 최소사용, LRU 알고리즘

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

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

키-값 저장소(예: Memcahced, Redis)에서도 많이 사용된다.

2 같이 보기[ | ]

3 참고[ | ]

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