Jmnote bot (토론 | 기여) 잔글 (봇: 자동으로 텍스트 교체 (-==참고 자료== +==참고==)) |
(→개요) |
||
| 7번째 줄: | 7번째 줄: | ||
*최근에 거의 사용되지 않은 페이지를 교체하는 알고리즘 | *최근에 거의 사용되지 않은 페이지를 교체하는 알고리즘 | ||
*최근에 가장 적게 사용된(입출력) 페이지를 선별하여 퇴출시키는 알고리즘 | *최근에 가장 적게 사용된(입출력) 페이지를 선별하여 퇴출시키는 알고리즘 | ||
*논리: 오랫동안 접근하지 않는 페이지는 앞으로도 접근할 확률이 적을 | *논리: 오랫동안 접근하지 않는 페이지는 앞으로도 접근할 확률이 적을 것이다. (시간적 집약성) | ||
*(NRU와 다른점) 단기 페이지 사용 이력을 | *(NRU와 다른점) 단기 페이지 사용 이력을 보존한다. | ||
*이론상 최적에 가깝지만 실제로는 구현 비용이 | *이론상 최적에 가깝지만 실제로는 구현 비용이 상당하다. | ||
:페이지들의 사용시간 정보를 관리해야 하는 | :페이지들의 사용시간 정보를 관리해야 하는 오버헤드가 있다. | ||
* [[키-값 저장소]](예: Memcahced, Redis)에서도 많이 | * [[키-값 저장소]](예: Memcahced, Redis)에서도 많이 사용된다. | ||
==같이 보기== | ==같이 보기== | ||
2022년 4월 11일 (월) 20:52 판
1 개요
- Least Recently Used; LRU
- 최근 최소사용, LRU 알고리즘
- 페이지 교체 알고리즘의 하나
- 최근 사용이 가장 적은 것부터 버리는 방식
- 최근에 가장 적게 사용된 페이지를 제거하는 방법
- 최근에 거의 사용되지 않은 페이지를 교체하는 알고리즘
- 최근에 가장 적게 사용된(입출력) 페이지를 선별하여 퇴출시키는 알고리즘
- 논리: 오랫동안 접근하지 않는 페이지는 앞으로도 접근할 확률이 적을 것이다. (시간적 집약성)
- (NRU와 다른점) 단기 페이지 사용 이력을 보존한다.
- 이론상 최적에 가깝지만 실제로는 구현 비용이 상당하다.
- 페이지들의 사용시간 정보를 관리해야 하는 오버헤드가 있다.
- 키-값 저장소(예: Memcahced, Redis)에서도 많이 사용된다.
2 같이 보기
3 참고
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}