쉽게 이해하기
각 페이지를 사용한 횟수를 기록하고, 메모리가 가득 차면 현재 들어 있는 페이지 중 적게 사용한 것을 내보냅니다. LRU는 마지막 사용 시점을 보지만 LFU는 횟수를 봅니다. J60 계산 예제는 적재 횟수 1부터 시작하며, hit 때 1을 더하고, 퇴거 후 재적재하면 1로 다시 시작합니다. 최소 횟수 동률은 현재 적재 시각이 이른 페이지를 먼저 내보내는 FIFO로 처리합니다.
눈으로 따라가기
| 페이지 | 현재 적재 이후 참조 수 | 마지막 사용 시점 |
|---|---|---|
| A | 2 | 오래전 |
| B | 2 | 최근 |
| C | 1 | 중간 |
현재 A 2회, B 2회, C 1회로 세 프레임이 꽉 찼다면 새 D를 넣을 때 C를 교체합니다. A가 가장 오래전에 사용됐더라도 이 LFU 문제의 최소 횟수 페이지는 C입니다.
시험 함정
동률 처리나 계수 보존 방식은 모든 LFU 구현에서 같지 않습니다. 문제에 지정한 규칙을 적용합니다. 예전의 높은 횟수만으로 오래 남는 페이지가 현재도 유용하다고 보장할 수 없습니다.
함께 보는 관련 주제
비슷한 개념의 핵심과 함정을 이 페이지에서 비교합니다.
즉시 문제 · 8개
정답을 제출하면 해설과 관련 개념을 확인합니다. 틀린 문제는 자동으로 오답노트에 저장됩니다.
즉시 3문제관련 문제 전체검증 근거
기술 문서/실행 검증 · 마지막 검증 2026-09-27 · 핵심 범위 · 실제 출제 횟수 미집계