Cache: Two-way set associative with Total cache size = 6 words, Block size = 1 words

1) An explanation of what the cache looks like, including how many cache indexes or sets there will be. 2) An explanation of how the following 20 memory words will be mapped to the cache, if they are accessed in the order listed 30, 31, 32, 33, 30, 31, 34, 35, 40, 41, 32, 30, 40, 41, 50, 43, 44, 40, 41, 43 3) For each word access above, indicate: a) what memory block the word belongs to b) what cache index or cache set the memory block will be mapped to c) whether the result is a hit or a miss d) if it is a miss, which memory words will be loaded into the cache and what words will be overwritten (if any), using the LRU replacement algorithm 4) Show the final cache contents after all words have been accessed. 5) Give the cache hit rate for these 20 words