The following is a sequence of address references given as word addresses.

1, 5, 8, 4, 17, 19, 20, 6, 9, 8, 43, 5, 6, 21, 9, 17

Assuming a 2-way set associative cache with 16 one-word blocks that is initially empty, label each reference in the list as a hit or a miss and show the final contents of the cache. Assume LRU replacement policy.

Reference Hit or Miss Miss 17 20 21 Set Address