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 b. Index Miss or Hit Memory Address Tag 42 30 106 30 106 18 106 30 Set 1 Index Valid Bit Tag Set 2 Index Valid BitTag Data Data 001 001 010 011 100 101 110 010 011 100 101 110 What is the Hit Ratio