Cache management system with multiple cache lists employing roving removal and priority-based addition of cache entries
US6615318B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 22, 2002 |
| Grant date | Sep 2, 2003 |
| Priority date | — |
| Expiry date | Feb 2, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/123
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a cache management system multiple cache lists are utilized, where each entry in a list names at least one corresponding data item in cache. A cache manager always demotes cache list entries from a “current removal list” (and demotes or destages the corresponding data items from cache) until that list is exhausted and another list rotates into the function of current removal list. A prescribed order is established for rotating the role of current removal list. In response to prescribed activities of data items in cache, new cache list entries are added nearer or farther from the current removal list according to the prescribed order and the data items' priorities.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.