4.) (18 points) The program below runs on a system using a (0,2) dynamic branch predictor with
saturating counters. Initially counters values are zero. What will the prediction accuracy be during the
execution of this program? (The program never finishes, for simplicity consider execution until x1
reaches 231-1.)
add x1, x0, x0
Loop: andi x2, x1, 8
beq x2, x0, Go
nop
Go: addi xl, xl, 1
j Loop