Consider a direct mapped cache with $8$ cache blocks $(0-7).$ If the memory block requests are

in the order$-$

$3,5,2,8,0,6,3,9,16,20,17,25,18,30,24,2,63,5,82,17,24$

Which of the following memory blocks will not be in the cache at the end of the sequence?

a$)3$

b$)18$

c$)20$

d$)30$

Also, calculate the hit ratio and miss ratio.