Cache Data Update to MRU
Original Publication Date: 1987-Mar-01
Included in the Prior Art Database: 2005-Feb-01
With the standard Least Recently Used (LRU) algorithm in a cache store, for instance, a directory entry is made Most Recently Used (MRU) every time the record associated with the directory entry is accessed. Much time can be saved between accesses if the data is placed into the MRU category after a plurality of accesses rather than after each access. A counter is incremented each time the record is accessed. When the counter reaches a set count, the directory entry is placed into the MRU category. The set count can be determined by the user, for instance, by trying different values and comparing the information returned to determine if accesses to cache were made that missed because data was made LRU and deleted before the data was set to the MRU state.