申論題

5. [30%] Cache memory

(d) [12%] For a cache with 8 blocks, given the following reference addresses.
1, 74, 39, 28, 21, 5, 7, 39, 20, 33, 1, 21
Identify the index and tag for these references of a direct mapped cache, a 4-way set associative cache and a fully associative cache, respectively. Also, explain if each reference is a hit or a miss, assuming the cache is initially empty and the least recently used block replacement policy is assumed.