Virtual Labs

What is the purpose of a branch predictor?

a: To execute branches faster Explanation

Explanation

b: To predict the outcome of a branch Explanation

Explanation

c: To store branch instructions Explanation

Explanation

d: To count the number of branches Explanation

Explanation

What does a one-bit predictor use to make a prediction?

a: A two-bit counter Explanation

Explanation

b: The previous outcome of the branch Explanation

Explanation

c: A random guess Explanation

Explanation

d: The type of branch instruction Explanation

Explanation

How many states does a one-bit predictor have?

a: 1 Explanation

Explanation

b: 2 Explanation

Explanation

c: 3 Explanation

Explanation

d: 4 Explanation

Explanation

What is a disadvantage of a one-bit predictor?

a: It is too complex Explanation

Explanation

b: It is slow Explanation

Explanation

c: It can be inaccurate with loops Explanation

Explanation

d: It requires a lot of memory Explanation

Explanation

How many states does a two-bit predictor have?

a: 1 Explanation

Explanation

b: 2 Explanation

Explanation

c: 3 Explanation

Explanation

d: 4 Explanation

Explanation

In a two-bit predictor, what does the state '11' represent?

a: Strongly not taken Explanation

Explanation

b: Weakly not taken Explanation

Explanation

c: Weakly taken Explanation

Explanation

d: Strongly taken Explanation

Explanation

How many consecutive incorrect predictions does it take to change the prediction of a two-bit predictor from 'Strongly Taken' to 'Not Taken'?

a: 1 Explanation

Explanation

b: 2 Explanation

Explanation

c: 3 Explanation

Explanation

d: 4 Explanation

Explanation

What is the main advantage of a two-bit predictor over a one-bit predictor?

a: It is simpler Explanation

Explanation

b: It is faster Explanation

Explanation

c: It is more accurate Explanation

Explanation

d: It uses less memory Explanation

Explanation

Which of the following is NOT a state in a two-bit predictor?

a: 00 Explanation

Explanation

b: 01 Explanation

Explanation

c: 10 Explanation

Explanation

d: 12 Explanation

Explanation

One-Two Bit Branch Prediction