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.

a)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. Assume that the cache is initially empty.

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