Question discussion

A process is allocated 3 frames and uses the LRU page-replacement policy. How many page faults occur for the reference string 2 3 2 1 5 2 4…

902Medium DSSSB TGT Computer Science 0 replies 1 views

A process is allocated 3 frames and uses the LRU page-replacement policy. How many page faults occur for the reference string 2 3 2 1 5 2 4 5 3 2 5 2?

Correct answer: B

Explanation

Faults occur on 2, 3, 1, 5, 4, 3 and 2 (the later 5 and 2 are hits), giving 7 faults; FIFO would give 9.

Join the discussion Report an error

Discussion 0

Nobody has replied yet. Start the discussion!