What is the accuracy of the two-bit predictor for the first 4 branches in this pattern, assuming that the predictor starts off in the bottom left state from Figure 4.63 (predict not taken)?

This exercise examines the accuracy of various branch predictors for the following repeating pattern (e.g., in a loop) of branch outcomes:

Transcribed Image Text:

Taken Predict taken Predict not taken Not taken Not taken Taken. Not taken Taken Predict taken Not taken Taken Predict not taken