Mechanism for Page Replacement in Cache Memory

摘要

A mechanism for page replacement for cache memory is disclosed. A method of the disclosure includes referencing an entry of a data structure of a cache in memory to identify a stored value of an eviction counter, the stored value of the eviction counter placed in the entry when a page of a file previously stored in the cache was evicted from the cache, determining a refault distance of the page of the file based on a difference between the stored value of the eviction counter and a current value of the eviction counter, and adjusting a ratio of cache lists maintained by the processing device to track pages in the cache, the adjusting based on the determined refault distance.

主权项

1. A computer-implemented method, comprising:
referencing, by a processing device, an entry of a data structure of a cache in memory to identify a stored value of an eviction counter, the stored value of the eviction counter placed in the entry when a page of a file previously stored in the cache was evicted from the cache; determining, by the processing device, a refault distance of the page of the file based on a difference between the stored value of the eviction counter and a current value of the eviction counter; and adjusting, by the processing device, a ratio of cache lists maintained by the processing device to track pages in the cache, the adjusting based on the determined refault distance.