Question discussion

Reference string 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5 is processed using FIFO page replacement. How many page faults occur with 3 frames and…

1367Medium DSSSB TGT Computer Science 0 replies 1 views

Reference string 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5 is processed using FIFO page replacement. How many page faults occur with 3 frames and with 4 frames respectively?

A9 and 10
B9 and 8
C10 and 9
D9 and 9

Correct answer: A

Explanation

Simulating FIFO gives 9 faults with 3 frames and 10 with 4 frames, an instance of Belady's anomaly.

Join the discussion Report an error

Discussion 0

Nobody has replied yet. Start the discussion!