摘要 |
The invention is an improved method of implementing the "least-recently-used" (LRU) replacement algorithm in a cache memory. Each data block in the cache memory is numbered with a priority tag ranging from 0 to the number of blocks in the cache memory The lowest numbered block is always replaced first. The just replaced block is given the highest priority tag and one is subtracted from each other priority tag. When a requested block is found in the cache, one is subtracted from each priority tag greater than the requested priority tag and the requested block is given the highest priority tag.
|