What is Fully associative cache?

A cache organization in which any data can be placed in any location. It has no conflict misses but must compare against every tag, so it suits small structures such as TLBs rather than large caches.

Field: Memory Hierarchy

Fully associative cache in the explanations

Questions that mention Fully associative cache (3)

  1. In a fully associative cache, how many address bits are used for the index (the part that selects a set)?
  2. A fully associative cache holding 2 lines with LRU replacement starts empty. If blocks are referenced in the order A, B, A, C, B, A, how many misses occur?
  3. Which misses are not reduced even by making a cache fully associative?

Related terms

LRU replacement Loop blocking Average memory access time Cache line Capacity miss Compulsory miss Conflict miss Direct-mapped cache Miss penalty Non-blocking cache

Back to the glossary