Fully-associative caches

Diagrams/FullyAssociative.eps

• In a fully associative cache, each main memory block can be allocated to any location in the cache
• To check whether a given block is in the cache, must compare address with every tag