Cache Directory for Least Recently Used Replacement Algorithm
Original Publication Date: 1981-Mar-01
Included in the Prior Art Database: 2005-Feb-10
In a four-way associative directory for a cache memory, a directory wor holds data relating to the recent usage of each of the four storage blocks. This data in the directory word is coded in such a way that a few bits in the word give the sequence of recent use of all four memory blocks and thereby identify the one section that has been least recently used. The validity bits are also coded in a way that reduces the required length of the directory word.