Direct Mapping
• A block can be placed in only one
location (cache block frame), given by
the mapping function:
• Compare cache block with tag to check if
block present
Associative Mapping
• Associative Mapping or Fully Associative
Mapping
• A block can be placed anywhere in cache.
(no mapping function).
• Compare tag to every block in cache
Set Associative Mapping
• Use portion of address to calculate set (like
direct‐mapped)
– The set in this case is chosen by:
– index = (Block address) MOD (Number of sets in
cache)
• Place in any block in the set with Least Recently
used (LRU) rules
• Compare tag to every block in set
• Hybrid of direct mapped and associative