Cache Replacement
How do you decide which cache block to replace?
If the cache is direct-mapped, easy.
Otherwise, common strategies:
Random
Least Recently Used (LRU)
Other strategies are used at lower levels of the hierarchy. More on those later.
Previous slide
Next slide
Back to first slide
View graphic version