a. How many blocks of main memory are there? in. assuming a direct mapped cache: i. Show the format for a main memory address assuming the system uses direct mapped cache. Specify eld names and sizes. ii. What does cache look like after the ten memory accesses have taken place? Draw the cache and show contents and tags. iii. What is the hit rate for this cache on the given sequence of memory accesses? c. Assuming a fully associative cache: i. Show the format for a main memory address. Specify field names and sizes. ii. assuming all cache blocks are initially empty, blocks are loaded into the first available empty cache location, and cache uses a rstin-rst-out replacement policy, what does cache look like after the ten memory accesses have taken place? iii. What is the hit rate for this cache on the given sequences of memory accesses? d. Assuming a 2way set associative cache: i. Show the format for a main memory address. Specify field names and sizes. ii. What does cache look like after the ten memory accesses have taken place? iii. What is the hit ratio for this cache on the given sequences of memory accesses