1. A Direct-mapped cache consists of 64 blocks .
Main memory contains 4k blocks of 128 each each. Show the format of main memory addresses and how they map to the cache structure.
For this draw a diagram and label fields. (Basically draw a picture).2. A system has a byte addressable main memory of 16 Mbytes and a cache of 64k bytes. Data is transferred between main memory and cache in blocks of 4 bytes each. For the hexadecimal main memory addresses:
111111 666666 BBBBBB show the following information in hexadecimal
format:Tag index and block-index values for a direct mapped cache3. Consider a machine with a byte addressable main memory of 2^16 bytes and block size of 8 bytes. Assume that a direct mapped cache consisting of 32 blocks is used with this machine.a. How many total bytes of memory can be stored in cache?b. How is a 16-bit memory address divided into tag index number and byte block index?c. Into which line would bytes with each of the following addresses be stored?0001 0001 0001 1011
1100 0011 0011 0100
1101 0000 0001 1101
1010 1010 1010 1010d. Suppose the byte with address 001 1010 0001 1010 is stored in the cache. What are the addresses of the other bytes stored along with it?4. Consider a processor which uses 16 bit addresses and can address 2^16=64K bytes of memory. Suppose that it has one level of cache.
The address is split into a t bit tag an s bit set index and a b bit block offset. The cache consists of 1024 bytes with a block size of
32 bytes.a. How many cache lines are there?
b. What is block field?
c. What is set?
d. What is tag field?