태그: LFU

C++ 캐시 교체 알고리즘 총정리 | FIFO·LRU·LFU·Clock·MRU·OPT 완벽 비교

LRU와 비슷한 캐시 교체 정책을 한 번에 정리합니다. FIFO·LFU·MRU·Random·Clock(Second Chance)·OPT의 직관·장단점·복잡도·실무 사용처, C++ 구현 예제, Redis·OS 페이지와의 연결까지.