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