Sequential reference management for cache memories

Details Sequential reference management for cache memories Sequential reference management for cache memories

1992-12-28

1995-07-11

Elmore, Reba I.

Boots, shoes, and leggings

364DIG1, G06F 1212

Patent

active

054329191

ABSTRACT:
A cache memory is divided into at least two collections of data which effectively provide higher and lower priority regions for retaining data within the cache. The cache is arranged to divide its stored data into a high-priority (protected) collection of data and a low-priority (probationary) collection of data. Each collection of data is organized as a list, with a most recently used (MRU) end and a least recently used (LRU) end. Data accessed from either of the collections is added to the MRU end of the protected collection, having been removed from its previous place in either of the lists of collections. Data in any of the collections which is least recently used is removed from that collection as space is needed for other data. Newly acquired data, such as retrieved from or written to a mass storage device such as a disk drive is added to the MRU end of the probationary collection. Data which is removed from the protected collection is also added to the MRU end of the probationary collection. In this way, data retrieved from the probationary collection is promoted to the protected collection and if room is needed in the protected collection, then the least recently used data from the protected collection is removed and added (demoted) to the MRU section of the probationary collection to provide a "last chance" for data reuse.

REFERENCES:
IBM Technical Disclosure Bulleting, vol. 26, No. 8 Jan. 1984, p. 4283; Armonk, N.Y. J. H. Pomerene, et al.; "Multiple Directories for A Second Level of Storage".

Affiliated with

Also associated with

Rating

Sequential reference management for cache memories does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sequential reference management for cache memories, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sequential reference management for cache memories will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-510536