A 4-way set-associative cache memory unit with...

A 4-way set-associative cache memory unit with a capacity of 16 KB is built using a block size of 8 words. The word length is 32 bits. The size of the physical address space is 4 GB. The number of bits for the TAG field is 

5

15

20

25

3Comments
RAHUL TIWARI @rtiwari95 1 Jan 2017 05:27 pm

Please Explain..

 

Arjun @arjunsinghra 8 Jan 2017 12:41 pm

In case of byte addressable memory

see, Physical address =32bits  

Block size = 8 words (1 word=32bit=4byte)so 2*22=25 byte 

BLock Offset=5bits

 

SetNo =Cache Size/(Block size * set-associative no)

SetNo=214/(2* 22) =27 sets=7bits

Physical Address=Tag bit + SetNo + BlockOffset

32=Tagbit + 7 + 5

Tagbit=32-12

Tagbit=20

 

In case of word addressable memory

Block size=8word ,so Block offset=3bit

Physical address=1Gword

cache memory=4kword

SetNo =Cache Size/(Block size * set-associative no)

SetNo=212/(23* 22) =27 sets=7bits

 

Physical Address=Tag bit + SetNo + BlockOffset

30=Tagbit + 7 + 3

Tagbit=30-10

Tagbit=20

Sumit Verma @sumitverma 8 Jan 2017 04:26 pm

Nice explanation @arjunsinghra

Pages