3. (60 pts, 15 each) Assume we have a byte-addressable computer (with a word size of 32 bits) that has a small data cache capable of holding eight words. Each cache block consists of only one 32-bit word. When a given program is executed, the processor reads data from the following sequence of hex addresses 2EO, 2E4, 208, 20C, 194, 190, 2E0, 2E4, 338, 33C, 1AC, 194 This access pattern is repeated four times. a. Assume that the cache is initially empty. Show the contents of the cache at the end of each pass through this loop if a direct mapped cache is used. Compute the hit rate for this example Repeat part (a) for an associative-mapped cache that uses the LRU replacement algorithm. Repeat part (a) for a two-way set associative cache that uses the LRU replacement algorithm. Now assume that each cache block consists of TWO 32-bit words. Repeat part (c) b. c. d. 3. (60 pts, 15 each) Assume we have a byte-addressable computer (with a word size of 32 bits) that has a small data cache capable of holding eight words. Each cache block consists of only one 32-bit word. When a given program is executed, the processor reads data from the following sequence of hex addresses 2EO, 2E4, 208, 20C, 194, 190, 2E0, 2E4, 338, 33C, 1AC, 194 This access pattern is repeated four times. a. Assume that the cache is initially empty. Show the contents of the cache at the end of each pass through this loop if a direct mapped cache is used. Compute the hit rate for this example Repeat part (a) for an associative-mapped cache that uses the LRU replacement algorithm. Repeat part (a) for a two-way set associative cache that uses the LRU replacement algorithm. Now assume that each cache block consists of TWO 32-bit words. Repeat part (c) b. c. d