A main memory has a capacity of 64 bytes. Its cache uses a two-way set associative mapping with the least recently used (LRU) replacement algorithm. The cache memory has a capacity of 16 bytes organised into 2-byte blocks. Starting with an empty cache the following series of main memory addresses occurs (addresses are decimal):

15, 17, 1, 17, 15, 1, 0, 9, 15, 8, 7, 9, 15

Label each address reference in the list as a hit or a miss and show the final contents of the cache.

Show All workings and Calculate the hit rate and the miss rate for the above case.