Problem 1 A cache consists of 64 lines. Main memory contains 4k lines of 128 words each. Show the format of the main memory address (lay out bit fields) for a direct mapped, 2-way set associative, and fully associative cache. Problem 2. Consider a machine with a bvte addressable main memorv of 2"bytes and line size of 8 bytes. Assume a two way set associative cache consisting of 32 lines is used with this machine. 16 A. Into what set 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 1010 B. Suppose a byte with address 0001 1010 0001 1010 is stored in the cache. What are the addresses of the other bvtes stored on the same line? C. How many total bytes can be stored in the cache? Problem 3. Suppose you have a cache with total storage of 64kbytes. Each line is 16 bytes. Fill in the following table for the different configurations of the cache. Also list the tag, and line# for direct or set # for set associative organizations where the address 12345678 wo uld be mapped. Use hexidecimal for all answers # Sets #Lines/Set Line/Set # for 12345678 Tag for 12345678 Direct 2-Way Set Ass 4-Way Set Ass Fully Assoc