Cache is partitioned intolines(also calledblocks). Each line has4-64bytes in it. Duringdata transfer,
a whole line
is read or written.Each line has atagthat indicates the address inM from which the line has been copied.
Cache hit is detected through an associativesearch of all the tags. Associative searchprovides a
to the query:
“Does this key match with any of the tags?”
Data is read only if a match is found