11. 1. Consider a memory system in which the main memory is word-addressable with a word size of 32 bits and a capacity of 64 MB. The cache size is 32 kB. Data transfer between the main memory and cache uses a block size of 64 bytes. a) List the size of a main memory address, the size of a cache line, the number of lines in the cache and the number of blocks in the main memory. b) For each of the following cases, show the format of main memory addresses, clearly indicating the various fields in the address and the number of bits in each field. i. A fully associative cache. A direct-mapped cache. A two-way set-associative cache. iv. A four-way set-associative cache. c) For the main memory address of 1F6A14 (hex), give the corresponding values of tag line number, set number, and word offset, as appropriate, for each of the cache structures of part (6) above. Note that not all cache structures will have all of these fields. Hint: First write the main memory address in binary, then divide it into the appropriate fields for that cache structure, and then write each field value in hex d) Suppose all lines in the cache are numbered sequentially starting with 0. For the main memory address of part (c) and for each of the cache structures of part (b), list the numbers of all possible cache lines where the contents of this memory address might be stored. 111