최저사용빈도 LFU

1 개요

least frequently used; LFU

최저 사용빈도, 최소 사용빈도수 페이지 교체

• 캐시 알고리즘
• 가장 적게 사용된 페이지를 교체
• 가장 적은 횟수로 사용된 것을 삭제
• 호출된 횟수가 가장 적은 페이지가 교체 되는 방법
• 가장 적게 사용되거나 집중되지 않은 페이지로 대체하는 방법
• 장점: 구현이 간단함

LRU와 달리 사용여부만 관리하면 됨

• 단점: 최근 적재된 페이지는 다시 호출될 확률이 꽤 높은데, 호출 횟수가 적다는 이유만으로 삭제될 수 있음

2 같이 보기

• 페이지 교체 알고리즘
• LRU
• NFU

4 참고 자료

• https://en.wikipedia.org/wiki/Least_frequently_used
• http://terms.naver.com/entry.nhn?docId=827386&cid=42344&categoryId=42344