Which cache organization allows any block to be stored in any cache line, providing maximum flexibility?

• A. Fully Associative Cache
• B. Direct-Mapped Cache
• C. Set-Associative Cache
• D. Hybrid Cache

Answer: (A)

Fully associative caches allow any memory block to be stored in any cache line. There’s no fixed mapping from a block’s address to a particular line, so the cache can place the block wherever there is space. To determine if a block is present, the hardware compares the block’s tag against the tags of all lines in parallel; a match means a hit and you know exactly which line holds it. On a miss, you pick a line to evict based on a replacement policy, since any line could have stored the needed block. This offers maximum placement flexibility and minimizes conflict misses, but it requires more circuitry to perform parallel tag comparisons, making it more expensive in area and power than other schemes.