Consider $6-$bit address space for this question. The following series of physical address

references for LOAD operations are given as byte addresses:

$20,5,18,4,37,4,36,21$

Assume caches are initially empty. Label each reference in the list as a hit or a miss and

show the final contents of the cache for the following configurations:

a$)$ A $16-$Byte direct$-$mapped cache with $4-$Byte blocks.

b$)$ A $16-$Byte $2-$way set associative cache with $2-$Byte blocks.

c$)$ A $16-$Byte fully associative cache with $8-$Byte blocks.

Address Byte$0$ Byte$1$ Byte$2$ Byte$3$ Byte$4$ Byte$5$ Byte$6$ Byte$7$

$056789101520$

$82530354090885624$

$16888467887992746$

$2435456454431025995$

$32276734351292224334$

Answer rating: 100% (QA)

a 16Byte DirectMapped Cache with 4Byte Blocks Cache Size 16 bytes 4 bytesblock 4 blocks Block Offset 2 bits since 22 4 bytes Index 2 bits since 4 blocks occupy 22 addresses Tag 2 bits remaining bits f... View the full answer