fully associative cache

Summary

Bit allocation

• block number is used directly as the tag

Concept

Fully associative cache

• blocks can be placed in any location in the cache
• need to search all locations during memory access

Capacity miss

• when the target is no longer in the cache because it was overwritten by another block
• cache has reached its maximum capacity