Method for holding cache pages that are not invalidated within normal time duration for a second access or that are likely to be accessed again soon
AssigneeIntel Corporation
InventorsVernon K. Boland, John H. Waters
Life of this patent
Estimating the term…
Abstract
A memory management system and method that determines which page or pages in cache memory are likely to be accessed again in the near future by another transaction and designates those pages for recycling so that the pages are maintained in the cache memory for a longer period of time. That is, pages designated for recycling are maintained in the cache, while pages that are not are first replaced. According to the present application, pages in the cache that are likely to be accessed in the near future are those that are accessed by two or more different transactions during their normal residence in the cache.
Claims6
A method for managing allocation of pages of data in a cache memory, comprising:
- identifying each process among a plurality of processes that accesses the cache memory and the page or pages of data accessed by that process;
- assigning a recycle value comprising an integer value to a page or pages of data that is/are accessed by at least two different processes prior to said page or pages of data being replaced in the cache memory;
- keeping an order tracking access of each page of data in the cache memory from a most recently used page at the top of the order to a least recently used page at the bottom of the order, each page of data in the memory cache being tracked by corresponding tracking indicia;
- pointing the tracking indicia corresponding to said page or pages of data to the top of the order so as to indicate said page or pages of data is the most recently used page when said page or pages of data becomes the least recently used page and decrementing the recycle value assigned to said page or pages of data by one;
- and
- replacing said page or pages of data with a new page of data requesting access to the cache memory when said page or pages of data becomes the least recently used page and the recycle value is decremented to zero such that said page or pages of data are cycled from top to bottom through the order at least twice prior to being replaced in the cache.
Dependencies are inferred from the claim text.