Q$3.(40$ points$)$ Here$$s some practice involving a $2-$way set associative cache. This time we have an $8-$bit

address space, $8$ B blocks, and a cache size of $32$ B$.$ Classify each of the following accesses as a cache hit $($H$),$

or cache miss $($M$).$ What is the hit rate of our above accesses?

Hint: Assume that we have an LRU replacement policy.

Address Tag$/$Index$/$Offset Hit, Miss, Replace

$0$b$00000100$

$0$b$00000101$

$0$b$01101000$

$0$b$11001000$

$0$b$01101000$

$0$b$11011101$

$0$b$01000101$

$0$b$00000100$

$0$b$00110000$

$0$b$11001011$

$0$b$01000010$