최저사용빈도 LFU

Jmnote (토론 | 기여)님의 2019년 12월 13일 (금) 01:06 판 (→‎개요)

1 개요

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

2 같이 보기

3 주석

  1. LRU는 접근시각까지 관리

4 참고

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}