Two otherwise identical memory systems, MS and MS2, have slightly different cache configurations. Both systems have an 8MB memory that is byte-addressable, and a unified single-level cache that is divided into 8 lines. However, the cache in the first memory system (MS1) is: direct-mapped, 64-bit lines, no-write-allocate, write-through, while the cache in the second memory system (MS2) is: 4-way set- associative, 64-bit lines, LRU, write-allocate, write-back. a) Show the address format for each of the two memory systems MS and MS. b) What is the size of the cache used in each of the two memory systems MS1 and MS2? c) Suppose the two memory systems MS1 and MS2 are evaluated using a simple benchmark program (MEMC2020) that contains five 16-bit machine instructions forming a loop that gets executed millions of times. The first instruction in the loop is stored in the main memory starting at location 000FF0 (hexadecimal). Only two of the five loop instructions refer to data in main memory: the third instruction writes a byte to location 001200 (hexadecimal), while the fourth instruction reads a byte from location 001204 (hexadecimal). Fill up the following table according to the read and write operations that instructions make during the first two iterations of the loop. Assume, in both memory systems, the cache is initially empty! 2. 1st 3rd 13 2 40 5th 1s 2nd 3rd 5th F E F E F F F F E F E F F F R R 000FF0000FF2 R 000FFO Iteration Instruction Fetch/Execute (F/E) Read/Write (R/W) Address (Hex) Line (Hex) Tag (Hex) MS Hit/Miss (H/M) Allocate line? (Y/N) Set (Hex) Tag (Hex) Hit/Miss (H/M) MS2 Allocate line? (Y/N) Write back? (Y/N) Free Lines (Set 0) Free Lines (Set 1) d) What would be the hit ratio for MS1 and MS2, when executing the benchmarking program, MEMC20202 Hint, consider that MEMC2020 is the only program running in the systems and look for d) What would be the hit ratio for MS1 and MS2, when executing the benchmarking program, MEMC2020? Hint, consider that MEMC2020 is the only program running in the systems and look for the Hit/Miss pattern after reaching steady state. e) What is the minimum number of lines per set for MS2 that guarantee the same hit ratio when running the benchmarking program, MEMC2020? Assignment #2 CSE 301: Computer Organization (1), Fall 2020 1/2 f) Suppose in this benchmarking experiment, the average access time of MS1 and MS2 turns out to be 20 ns and 25 ns respectively. Calculate the access time of the cache used in MS1 and MS2 given that the access time of the main memoryis known to be 150 ns