An excerpt from a book on latency covering cache replacement strategies. Explains and compares four policies: LRU (least recently used), LFU (least frequently used), FIFO (first-in, first-out), and SIEVE — a newer FIFO variant with lazy promotion and quick demotion. Each policy is illustrated with step-by-step examples showing how eviction decisions are made. The choice of policy depends on workload characteristics such as temporal locality and access frequency patterns.
Table of contents
Least recently used (LRU)Least frequently used (LFU)First-in, first-out (FIFO) and SIEVESort: