Question

An 8-way set associative cache of size 64 KB (1 KB = 1024 bytes) is used in a system with a 32-bit address. The address is sub-divided into TAG, INDEX, and BLOCK OFFSET. Find the number of bits in the TAG.

Hint:

In associative caches: Tag bits = (Address bits) $-$ (Index bits + Block offset bits). Index bits depend on number of sets, while block offset bits depend on block size.

Answer 1

Correct Answer: 19