Mechanism for Page Replacement in Cache Memory

A system, comprising:

• a plurality of nodes each comprising:
• a memory comprising a cache;
• and
• a processing device communicably coupled to the memory;
• and
• a memory management module executable from the plurality of nodes, the memory management module to:
• reference an entry of a data structure of a first cache of a first node of the plurality of nodes to identify a stored value of a global eviction counter, the stored value of the global eviction counter stored in the entry when a page of a file previously stored in the first cache was evicted from the first cache, wherein the first node originates a request for the page from a processing device of the first node;
• and
• calculating a first local refault distance of the page of the file based on the stored value, a current value of the global eviction counter, and a current value of a first local eviction counter associated with the first node.

A non-transitory machine-readable storage medium including data that, when accessed by a machine, cause the machine to perform operations comprising:

• referencing, by a processing device of the machine, 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 stored 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 and a current value of the eviction counter;
• when the refault distance is smaller than or equal to a number of pages that a size of a probationary list of the cache can increase, increasing, by the processing device, a size of the probationary list by at least one entry by moving at least one entry at a tail of a protected list of the cache to a head of the probationary list;
• and
• adding, by the processing device, an entry for the page to the head of the probationary list.