| 6번째 줄: | 6번째 줄: | ||
*최근에 가장 적게 사용된 페이지를 제거하는 방법 | *최근에 가장 적게 사용된 페이지를 제거하는 방법 | ||
*최근에 거의 사용되지 않은 페이지를 교체하는 알고리즘 | *최근에 거의 사용되지 않은 페이지를 교체하는 알고리즘 | ||
*최근에 가장 적게 사용된(입출력) 페이지를 선별하여 퇴출시키는 알고리즘 | |||
*(NRU와 다른점) 단기 페이지 사용 이력을 보존함 | *(NRU와 다른점) 단기 페이지 사용 이력을 보존함 | ||
*이론상 최적에 가깝지만 실제로는 구현 비용이 비쌈 | *이론상 최적에 가깝지만 실제로는 구현 비용이 비쌈 | ||
| 19번째 줄: | 20번째 줄: | ||
==참고 자료== | ==참고 자료== | ||
*http://www.terms.co.kr/LRU.htm | |||
*https://en.wikipedia.org/wiki/Page_replacement_algorithm | *https://en.wikipedia.org/wiki/Page_replacement_algorithm | ||
[[분류: 알고리즘]] | [[분류: 알고리즘]] | ||
2016년 7월 26일 (화) 16:50 판
1 개요
- Least Recently Used; LRU
- 최근 최소 사용, LRU 알고리즘
- 페이지 교체 알고리즘의 하나
- 최근 사용이 가장 적은 것부터 버리는 방식
- 최근에 가장 적게 사용된 페이지를 제거하는 방법
- 최근에 거의 사용되지 않은 페이지를 교체하는 알고리즘
- 최근에 가장 적게 사용된(입출력) 페이지를 선별하여 퇴출시키는 알고리즘
- (NRU와 다른점) 단기 페이지 사용 이력을 보존함
- 이론상 최적에 가깝지만 실제로는 구현 비용이 비쌈
- 페이지들의 사용시간 정보를 관리해야 하는 오버헤드 있음
- 키-값 저장소(예: Memcahced, Redis)에서도 많이 사용됨
2 같이 보기
3 참고 자료
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}