"최저사용빈도 LFU"의 두 판 사이의 차이

 
(같은 사용자의 중간 판 하나는 보이지 않습니다)
15번째 줄: 15번째 줄:
*[[최근최소사용 LRU]]
*[[최근최소사용 LRU]]
*[[NFU]]
*[[NFU]]
==주석==
<references/>


==참고==
==참고==
*https://en.wikipedia.org/wiki/Least_frequently_used
* {{영어위키백과|Least frequently used}}
*http://terms.naver.com/entry.nhn?docId=827386&cid=42344&categoryId=42344
*http://terms.naver.com/entry.nhn?docId=827386&cid=42344&categoryId=42344


[[분류: 알고리즘]]
[[분류: 알고리즘]]

2019년 12월 13일 (금) 01:06 기준 최신판

1 개요[ | ]

least frequently used (LFU)
최저 사용빈도, 최소 사용빈도수 페이지 교체
  • 캐시 알고리즘
  • 가장 적게 사용된 페이지를 교체
  • 가장 적은 횟수로 사용된 것을 삭제
  • 호출된 횟수가 가장 적은 페이지가 교체 되는 방법
  • 가장 적게 사용되거나 집중되지 않은 페이지로 대체하는 방법
  • 장점: 구현이 간단함
LRU[1]와 달리 사용여부만 관리하면 됨
  • 단점: 최근 적재된 페이지는 다시 호출될 확률이 꽤 높은데, 호출 횟수가 적다는 이유만으로 삭제될 수 있음

2 같이 보기[ | ]

3 참고[ | ]

  1. LRU는 접근시각까지 관리
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}