There are three (3) caches, each consisting of eight (8) one-word blocks. The first cache is direct mapped, the second is two-way set associative, and the third is four-way associative. Assume that each block holds its own memory address, and the replacement policy used is least recently used. For each of the three caches, fill out the cache contents and indicate the hit or miss after each reference, respectively.
3.1 Direct mapped address accessed hit/miss 6 3
[4]
contents of cache block after reference 1 2 3 4 5
0
6
1
6 6 15 6 1
15
14 6 6 14