Method and system of adaptive replacement cache with temporal filtering

摘要

A method for adaptively managing pages in a cache memory with a variable workload comprises defining a cache memory; organizing the cache into disjoint lists of pages, wherein the lists comprise lists T₁, T₂, B₁, and B₂; maintaining a bit that is set to either “S” or “L” for every page in the cache, which indicates whether the bit has short-term utility or long-term utility; ensuring that each member page of T₁ is marked either as “S” or “L”, wherein each member page of T₁ and B₁ is marked as “S” and each member page of T₂ and B₂ is marked as “L”; and maintaining a temporal locality window parameter such that pages that are re-requested within a window are of short-term utility and pages that are re-requested outside the window are of long-term utility, wherein the cache comprises pages that are members of any of lists T₁ and T₂.