C Programming Practice Question Fill in the boxes based on t

C Programming Practice Question:

Fill in the boxes based on the following information:

The following address is used on a 32-bit, 8-way set associative cache having 32 byte blocks and 1024 sets: 0x12ED323A The set number is in base 10. The tag is in base 2 (answer only should have 1\'s and 0\'s). The word offset is in base 10.

Solution

Answer:

First write the given address in binary which is given in the question in hexadecimal .

Then no of words in 1 block = block size / word size = 32 byte/4 byte = 8

So for block offset we need last 3 bits to represent a word within a block

Then no of sets given = 1024

So no of bits required for set no = 10

And hence no of bits required for tag = 32 - 3 - 10 = 19 bits

Now you have 32 bits in total out of which I mentioned the no of bits for tag , set and word offset.