Question

A computer system has a 4 K word cache organized in a block-set associative manner with 4 blocks per set, 64 words per block. The numbers of bits in the SET and WORD fields of the main memory address formula are respectively:
1. 15 and 4
2. 6 and 4
3. 7 and 2
4. 4 and 6

Answer 1

Correct Answer - Option 4 : 4 and 6

\(\# \;blocks = \frac{{4K}}{{64}} = 64\) 

\(\# \;sets = \frac{{64}}{4} = 16\) 

⇒ 4 bits for SET

Each block has 64 words

⇒ 6-bits required for word.

Tag	Set	Word
	(4)Bit	(6)Bit