Based on the following sequence of word addresses generated by the processor:

1, 134, 212, 1, 135, 213, 162, 161, 2, 44, 41, 221

a) Given a direct-mapped cache with 8 two-word blocks that is initially empty

1) identify the binary address, the tag, and the index

2) label each word reference as a hit or a miss

3) indicate the hit and miss rates

4) show the final contents of the cache

b) Do the same thing as in part a, except this time assume that the cache is 4-way set associative with 8 two-word

blocks. Assume LRU strategy is employed for replacement.