Replacement Algorithm

• None for direct-mapped

• Random or LRU or pseudo-LRU for set-associative caches

  • Not an important factor for performance for low associativity. Can become important for large associativity and large caches

Previous slide

Next slide

Back to first slide

View graphic version