Tag
clock-algorithm
- Aug 26, 2025 Clock, Second Chance, and the Cost of Approximating LRU How a reference bit turns a circular scan into a cheap replacement policy, what the scan rate reveals about memory pressure, and where the approximation breaks down. memory systems
- Nov 5, 2024 Replacement Without Exact LRU: Reference Bits and Clock Hands Why a cache cannot maintain a true LRU stack at speed, how one reference bit per line and a rotating hand approximate it, and where the approximation picks the wrong victim. memory systems