Using a $16-$word $(64-$byte$)$ cache with the various configurations $($a $-$ e$)$ given below, consider the

following repeating sequence of memory addresses $($given in hexadecimal$)$:

$0$x$4044484$C $7074787$C $8084888$C $9094989$C $0004080$C $1014181$C $20$

Determine the effective miss rate for the memory addresses accessed in the given. Assume a $$cold

cache$($i$.$e$.$ cache is initially empty$)$ and a least recently used $($LRU$)$ replacement policy for

associative caches.

a$.$ direct mapped cache, W $=4$ words $(16$ bytes$)$

b$.$ two$-$way set associative cache, W $=2$ words $(8$ bytes$)$