1. Consider a system with 64Mbytes of byte addressable main memory, and a direct mapped cache of 32 16-byte blocks. Use the solutions provided to answer the below questions.

a. Into which block of cache (0 through 31) will main memory block number 350 be mapped? b. When considering how each main memory address maps into cache, how many bits are used for the tag? c. How many blocks of main memory share the same block in cache? d. How many bits are needed for the offset? e. How many bits are needed to identify the cache block? f. How many bits are required in every address reference?

Solutions

30

26

13

2^17

4

6

5

17

2^13