LRU K Replacement Algorithm
- We track last K access history.
- Eviction:
- Find all pages with less than K access: remove least recently accessed.
- For all pages with >= K access: remove based on
timestamp - earliest
Sep 13, 20251 min read
timestamp - earliest