8 12. Given a byte-addressable memory ne with 256 bytes, suppose a memory dump vields the results shown below The address of each memory cell is de- termined bvits row and column. For ex- ample, memory address 0x97 is in the 9th row, 7th column, and contains the hexadecimal value 43. Memory location OxA3 contains the hexadecimal value 58. ne ts ne THE ESSENTIALS OF COMPUTER ORGANIZATION AND ARCHITECTURE system uses direct mapped cache. Specify field names and sizes ii. What does cache look like after the 10 memory accesses have taken place? Draw the cache and show con tents and tags. iii. What is the hit rate for this cache on the given sequence of memory ac- cesses? c) Assuming a fully associative cache: The system from which this memory dump was produced contains 4 blocks of cache, where each block consists of 8 bytes. Assume that the following sequence of memory addresses takes place: 0x2C, 0x6D, 0x86, Ox29, OxAS, 0x82, OxA7, 0x68, 0x80, and 0x2B a) How many blocks of main memory i. Show the format for a main mem ory address. Specify field names and sizes. ii. Assuming that all cache blocks are initially empty, blocks are loaded into the first available empty cache loca tion, and cache uses a first-in, first out replacement policy, what does cache look like after the 10 memory accesses have taken place? are there? b) Assuming a direct mapped cache i. Show the format for a main memory address assuming that the ii. What is the hit rate for this cache 9 mins left in book 45% on the given sequences of memory accesses? d) Assuming a 2-way set associative cache: i. Show the format for a main mem ory address. Specify field names and sizes. ii. What does cachelook like after the 10 memory accesses have taken place? iii. What is the hit ratio for this cache on the given sequence of memory ac- cesses? iv. If a cache hit retrieves a value in 5ns, and retrieving a value from main memory requires 25ns, what is the average effective access time for this cache, assuming that all memory accesses exhibit the same hit rate as the sequence of 10 given, and assuming that the system uses a nonoverlapped (sequential) access strategy