(5 points) Here is a string of hex address references given as byte addresses: 1, 2, 3, 1A, A, 1B, 16, 14, 3, 12, 9, 23, 3A, 5, 19,1,9 a) Assuming a direct mapped cache with 16 one-byte blocks that is initially empty, label each reference in the list as 1. a hit or miss and show the final contents of the cache tag array. Compute the hit rate for this example. b) Show the hits and misses and final cache contents for a direct mapped cache with four-byte blocks (lines) and a *total* size of 16 bytes. Compute the hit rate for this example c) Show the hits and misses and final cache contents for a two-way set associative cache with one-byte blocks (lines) and a *total* size of 16 bytes. Assume LRU replacement. Compute the hit rate for this example. d) Show the hits and misses and final cache contents for a fully associative cache with one-byte blocks (lines) and a *total* size of 16 bytes. Assume LRU replacement. Compute the hit rate for this example. Show the hits and misses and final cache contents for a fully associative cache with four-byte blocks (lines) and a total size of 16 bytes. Assume LRU replacement. Compute the hit rate for this example. e)