Question

Question 3: Consider a 32-bit physical address memory system with block size 16 bytes and a 32 blocks direct mapped cache. The cache is initially empty. The following decimal memory addresses are referenced 1020, 1006, 1022, 5106, 994, and 2019 Map the addresses to cache blocks and indicate whether hit or miss. Note: You must use the hexadecimal approach in solving this question. You must also show the computations of dividing the memory address into tag bits, cache index bits, and block offset bits. Address Tag Cache index Comment Access times Τι T3 Cache: Cache Block# Valid Bit Memory block in Cache Access times

Answer 1

Given in the question, Physical - address = 32 bit Block size/cache line size = 16 Bytes # Blocks in direct mapped cache = 32 During the mapping process, data block is transferred to cache along with a physical address. [Block offset bits = log_2(Block size) = log_2(16) = 4] so, Address Binding is: 32 bit = physical address main memory: Direct - mapped cache: = 23 bits = log_2(32) = 5 bits Now, we map given decimal memory addresses, 1020, 1006, 1022, 5106, 994, 2019