Question

Memory Hierarchy and Cache

Consider a computer with byte-addressable memory. Addresses are 24-bits. The cache is capable of storing a total of 64KB of data, and frames of 32 bytes, Show the format of a 24-bit memory address for:

a- Direct mapped cache

b- 2-way associative cache

c- 4-way associative cache

d- For each type of cache above, indicate where would the reference memory address 0DEFB6 map

Answer 1

Frame or block sice = 32B .::Block offset: 109,32 = 5 bit a) Direct Mapped Cache : Total Total # of block inside - Cac #ol block inside Cachesire 64 KB = 2048. z 328 cache Block size .: Block Index bits = 109,2048 =ll bit .: Tag: 24- (11+5)24-16= 8 bits. Memory reference : ODEFB6 7 0000 1101 !110 1111 1011 0110 Index bits. Block offset : .: Index = 11101111101,-191710 .: The memory reference ODEFB6 belong to cache block 1917. b) 2-way set associative : Total # of set inside cane - 2048 =1024 .! Set Index bits = log1024 : 10bit Tag: 24 - (10+5) = 9 bits. Reference : ODEFB65) 0000 1101 O 1111 10110110 Indexbits. .. Index ; 11011111010893. .: The reference belong to set#893. Inside that set it can belong to any one block among a c) 4-way set associative o Total #of set inside cache= 2048 = 512 .: Set Index bits : 9 bit : ODEF86 : 0000 1101 11101111 10!0110 Index = 1011111012 : 381,0 .: The address belong to set 381 · Inside that it can be placed in any one sf 4 block.

If you have any questions comment down and please upvote thanks