Cache management system utilizing a cache data replacer responsive to cache stress threshold value and the period of time a data element remains in cache
First Claim
1. A cache management system comprising:
- a cache memory including a cache memory section for storing data elements which have been written to at least one longer term dam storage device;
a time indexer, for providing a time indication;
an index, responsive to said time indication and to said cache memory, for maintaining a cache index of data elements which are stored in said cache memory section, the cache index including a time indication associated with each data element maintained in said cache index by said index; and
a cache manager, for placing data elements into and removing data elements from said cache memory section, said cache manager responsive to said time indication associated with each data element stored in said cache memory section, for determining an average period of time that elapses between at least one data element being inserted into said cache memory section and said at least one data element being removed from said cache memory section; and
said cache manager further including a cache data replacer, responsive to a predetermined cache stress threshold value slid to said determined average period of time for requesting replacement of at least one data element stored in said cache memory section if said determined average period of time that elapses is less than said cache memory stress threshold value.
1 Assignment
0 Petitions
Accused Products
Abstract
A cache management system and method monitors and controls the contents of cache memory coupled to at least one longer term data storage device. Cache memory is organized into at least first and second sections, the first section for storing data waiting to be written to a longer term data storage device and the second section for storing data elements which have been written to the longer term data storage device. The cache management system and method monitors data elements awaiting writing to the longer term data storage device. Once the elements have been actually written to the longer term data storage device, the cache management system and method utilizes an indication of the amount of time the data element was in cache as well as an indication of the number of times the data element was accessed, in order to determine how long to maintain the data record in the short term cache
-
Citations
18 Claims
-
1. A cache management system comprising:
-
a cache memory including a cache memory section for storing data elements which have been written to at least one longer term dam storage device; a time indexer, for providing a time indication; an index, responsive to said time indication and to said cache memory, for maintaining a cache index of data elements which are stored in said cache memory section, the cache index including a time indication associated with each data element maintained in said cache index by said index; and a cache manager, for placing data elements into and removing data elements from said cache memory section, said cache manager responsive to said time indication associated with each data element stored in said cache memory section, for determining an average period of time that elapses between at least one data element being inserted into said cache memory section and said at least one data element being removed from said cache memory section; and said cache manager further including a cache data replacer, responsive to a predetermined cache stress threshold value slid to said determined average period of time for requesting replacement of at least one data element stored in said cache memory section if said determined average period of time that elapses is less than said cache memory stress threshold value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
Specification