For the following series of 8-bit addresses, show the total number of hits/misses.

For the following series of 8-bit addresses, show the total number of hits/misses. Also, for each cache entry (in each configuration) show the intermediate (address of which request previously occupied the block), final tag and data values (for data: use the addresses of the bytes that reside in each entry) for each of the below caches. An address of 2 means a request to load the word (4 bytes) in locations 0-3 of memory. In this case, data would be 0, 1, 2, 3. Assume each cache is initially empty and that the replacement scheme is least recently used.

Requests: 0, 4, 8, 18, 20, 64, 32, 0, 23, 96, 32, 36, 16, 24, 40, 68.

a)     A fully associative cache with sixteen 4-byte blocks.

b)     A direct-mapped cache with eight 8-byte blocks.

c)    A 4-way set-associative cache with a total of sixteen 4-byte blocks (four blocks per set).