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