Patent ID: 6209062
Filing Date: 2001-03-27
Classification: G06F

Abstract:
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; andreplacing 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.