페이지 교체 시 LRU와 LFU는 무엇으로 선택하는가?

최근 접근 시점과 누적 접근 빈도 중 무엇을 기준으로 삼을지로 고른다.

최근에 들어온 데이터가 다시 쓰일 가능성이 높다면 LRU를 쓴다. LRU는 가장 오래 참조되지 않은 페이지를 먼저 교체한다. 구현이 간단하고 일반적인 웹 서비스 요청에 잘 맞는다.

과거에 자주 쓰인 데이터가 앞으로도 계속 쓰인다면 LFU를 쓴다. LFU는 참조 횟수가 가장 적은 페이지를 뺀다. 지속적으로 자주 찾는 상수성 데이터나 집계 작업에 유용하다.

LRU는 대용량 순회 작업이 일어나면 유용한 캐시가 한꺼번에 쓸려나간다. LFU는 초기에만 집중 참조된 데이터가 메모리를 계속 차지하는 한계가 있다.