Using FIFO page replacement with 3 frames (initially empty), how many page faults occur for the reference string 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5?
Show answerHide answer
Correct answer: (C) 9
Explanation
FIFO with 3 frames gives 9 faults (with 4 frames it gives 10 – Belady's anomaly).