A computer system has a small data cache capable of holding eight words. Each cache block consists of one word. When a given program is executed, the processor reads data from the following sequence of addresses: 0, 4, 9, 13, 34, 29, 0, 4, 24, 28, 76, 32 This pattern is repeated four times.

b)Show the contents of the cache at the end of each pass through this loop if a two way set associative cache is used. Compute the hit rate. Assume that the cache is initially empty. Assume LRU replacement policy