LRU-K
K-th last access (K=2)
Teaching K=2: evict the resident page whose 2nd-most-recent access is oldest. (O’Neil LRU-K also has a correlated-reference window; BusTub’s LRUK_REPLACER_K default is 10, and P1 BPM uses ArcReplacer.)
IdleStep a query
LRU-2: track last 2 access times; evict page with oldest K-th access.
hits 0 · misses 0 · Space / ← →
LRU-K Cache Replacement