The following part of the code is run and the branch is predicted using a $1-$bit predictor

and a $2-$bit predictor.

for $($int i $=1$; i $<4$; i$++)$

$\{$

int j $=$ i;

while $($j $>0)$

$\{$

j$--$;

$\}$

$\}$

Considering all branches $($loops$),$ compute the mis$-$prediction ratio using $1-$bit prediction and $2-$

prediction schemes. The mis$-$prediction ratio is defined as the number of mis$-$predictions divided by

the total number of predictions.