Enhanced least recently used round robin cache management method and apparatus for allocation and destaging of cache segments
US5526511A · kind A · utility
31Cited by
10References
13Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 23, 1993 |
| Grant date | Jun 11, 1996 |
| Priority date | — |
| Expiry date | Dec 23, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0866
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The disclosure relates to a cache management method for a post-store cache. Recently referenced units of storage in the cache are identified and a round robin cache replacement method is generally used to select a unit of storage for replacement if the unit of storage has not been recently referenced. Recently used segments are identified by maintaining a Recently Used Zone ahead of the storage location presently considered for replacement. For each reference to a unit of storage in the cache which results in a miss, a portion of the cache is scanned for units of storage to destage.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.