next up previous contents
Next: Direct-Mapped Caches (直接マップ方式) Up: Cache Memory (キャッシュメモリ) Previous: The Mapping Function (マッピング関数)

Associative-Mapped Caches (連想方式)

Associative Cache Operation


  
Figure 7.6: The operation of an associative cache
\includegraphics[width=10cm]{/home/david/courses/comparch/lectures/memory/figs/assocmapop.eps}

1.
the main memory address tag is placed in the argument register
2.
if there is a match (hit),
3.
AND if the valid bit is set then
4.
the block is gated out of the cache
5.
the 3-bit offset is used to select the byte within the cache block
6.
the selected byte is sent to the CPU


next up previous contents
Next: Direct-Mapped Caches (直接マップ方式) Up: Cache Memory (キャッシュメモリ) Previous: The Mapping Function (マッピング関数)
David Asano
2001-05-29