Given this piece of code fragment: (10%)

for (int x = 0; x < 10; x++)

if ( x % 4 >= 2)

cout << "OK" << endl;

Assuming the branch prediction by default is TAKEN,

What is the accuracy of branch prediction of the if statement when we use a 1-bit branch history?

What is the accuracy of branch prediction of the if statement when we use a 2-bit branch history?