1.3.1 Statically Ordered Cache Probes
The Hash-Rehash cache design and the Pseudo-associative
cache design were originally proposed to reduce the miss rates
of direct-mapped caches. When a memory reference is presented
to the cache, +the direct-mapped location is checked. If there is
a miss, a hash function is used to index the next cache entry. In
both designs, the most-recently-accessed cache line will be moved
to the direct-mapped location. However, exchanging large cache
lines consumes large amount of power as well as bus bandwidth.