CLOCK, segmented LRU, admission, and timer wheels

Separate eviction, admission, and expiry decisions before comparing cache traces. Check residency and time invariants after every operation.

Lessons

• CLOCK caches: revisit pages through reference bits
• Segmented LRU: separate probation from protected reuse
• Frequency admission: compare an arrival with an eviction victim
• Hashed timing wheels: bucket incident expiries by tick

Design exercise

• Project: audit eviction, admission, and expiry
• Data Structures