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
Nov 04, 20241 min read
timestamp - earliest