Consider the block addresses for the following 8 memory accesses for the parts below:

42, 30, 106, 30, 106, 18, 106, 30.

For a Direct Mapped Cache, containing 16 blocks, fill in the two charts below. In the top chart, populate the tag and index bits of each memory address as well as if it is a Hit or a Miss in the cache. In the bottom chart, populate will the final state of the cache after the last memory access. Finally, what is the hit ratio?

Memory Address	Tag	Index	Miss or Hit
42
30
106
30
106
18
106
30

Cache
Index	Valid Bit	Tag	Data
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

What is the Hit Ratio?

For a 2-way set associative cache, containing 16 blocks (total), fill in the two charts below. In the top chart, populate the tag and index bits of each memory address as well as if it is a Hit or a Miss in the cache. In the bottom chart, populate will the final state of the cache after the last memory access. Finally, what is the hit ratio? When writing data, write into the left most set first, and use Least Recently Used overwrite policy.

Memory Address	Tag	Index	Miss or Hit
42
30
106
30
106
18
106
30