1. LRU Replacement Policy Counters Method Example
4-way set associative cache
 Need 2-bit counter for each block
Address Subsequent
Tag Hit/Miss C0 C1 C2 C3 Actions
Initial
4 Miss Block 0 filled
5 Miss Block 1 filled
4 Hit Block 0 accessed
6 Miss Block 2 filled
7 Miss Block 3 filled
5 Hit Block 1 accessed
8 Miss Block 0 replaced
9 Miss Block 2 replaced

2. LRU Replacement Policy Reference Matrix Method Example
4-way set associative cache
 Need 4 x 4 Matrix 1 1 1 1 3 3

3. LRU Replacement Policy Reference Matrix Method Example
(Contd.) 1 1 1 1 1 1 1 1 1 1 2 2

4. LRU Replacement Policy Reference Matrix Method Example
(Contd.) 1 1 1 1 1 1 1 1