B$.$ Scientists at Indian Science Research Institute, wanted to check whether implementing cache replacement using two existing cache memory, replacement algorithm LFU and FIFO would heip reducing miss rate. The proposed new algorithm would work in two phases. The first $6$ clocks $(0-5)$ follow LFU and next $6$ clocks $(6-11)$ follow FIFO. The main memory block sequence is

$0,4,0,2,1,5,0,1,2,5,0,2$

What is the Hil Ratio for the proposed new replacement algorithm? Justify your answer by filling in the following table. In LFU; in case of tie between cache lines for replacement, select the line which has been there for longer time in the cache.

$[4]$

$\backslash$table$[[,$LFU,FIFO$],[$Time$,0,1,2,3,4,5,6,7,8,9,10,11],[$Block#$,0,4,0,2,1,5,0,1,2,5,0,2],[$L$0,O_1,9,O_1,O_2,O_3,O_2,0,O_2,0.,O_6,0,0_a$