Problem $1$:

$40$ pints

Consider the following sequence of block addresses:

${22}_{(10110)},{26}_{(11010)}{22}_{(10110)},{26}_{(11010)},{16}_{(10000)}{3}_{(00011)},{16}_{(10000)},{18}_{(10010)},{22}_{(10110)},3_{(00011)}$

Answer the following questions:

a$.$ Find the number of misses for direct$-$mapped cache $($cache size $4)$

b$.$ Find the number of misses for two$-$way set associative cache $($cache size $4)$

c$.$ Find the number of misses for fully associative cache $($cache size $4)$

d$.$ Find the number of misses for direct$-$mapped cache $($cache size $8)$

e$.$ Find the number of misses for four$-$way set associative cache $($cache size $8)$

f$.$ Find the number of misses for fully associative cache $($cache size $8)$