Question 116

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?

  1. A10
  2. B8
  3. C9
  4. D7
Show answerHide answer

Correct answer: (C) 9

Explanation

FIFO with 3 frames gives 9 faults (with 4 frames it gives 10 – Belady's anomaly).

From DSSSB TGT Computer Science Full Mock Test 1

This is question 116 of DSSSB TGT Computer Science Full Mock Test 1. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.