A byte addressable computer has a small data cache capable of holding $84-$byte lines. A code

fragment generates the following sequence of CPU read requests. All addresses are in hexadecimal.

Assume this code fragment is in a loop that executes four times.

Read $300$

Read $301$

Read $302$

Read $304$

Read $30$C

Read $3$F$4$

Read $3$F$0$

Read $300$

Read $304$

Read $31$C

Read $34$C

a$)[20]$ Show the contents of the cache $($data$)$ at the end of each iteration of this sequence

assuming a direct mapped cache. Assume the cache is initially empty. What is the hit rate for

this sequence?

b$)[20]$ Repeat $($a$)$ assuming a four$-$way set associative cache organization is used instead.