3 bits (B2 B1 BO) are stored for each set Bits are updated based on way (line) accessed Reading, writing, or replacing is an "access". Way Accessed Effect on LRU Bits 0 1 2 3 B1->1, B0->1 B1->0, BO-1 B2->1, BO->0 B2->0, B0->0 LRU bits are updated on each access 3 bits (B2 B1 BO) are stored for each set Bits are updated based on way (line) accessed Reading, writing, or replacing is an "access". Way Accessed Effect on LRU Bits 0 1 2 3 B1->1, B0->1 B1->0, BO-1 B2->1, BO->0 B2->0, B0->0 LRU bits are updated on each access