Replacement algorithm
None for direct-mapped
Random or LRU or pseudo-LRU for set-associative caches
Not a very important factor for performance, mostly in large caches
Previous slide
Next slide
Back to first slide
View graphic version