Question discussion

How many page faults occur under the Optimal page replacement policy with 3 frames for the reference string 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5…

1528Medium DSSSB TGT Computer Science 0 replies 1 views

How many page faults occur under the Optimal page replacement policy with 3 frames for the reference string 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5, 8, 9, 7 (all frames initially empty)?

Correct answer: C

Explanation

Replacing each time the page whose next use is farthest in the future gives 10 faults (FIFO and LRU both give 12 on this string).

Join the discussion Report an error

Discussion 0

Nobody has replied yet. Start the discussion!