GATE 2014 CS (CS3) – Question 30
A system uses three initially empty page frames and LRU replacement. Find total page faults for reference string 4,7,6,1,7,6,1,2,7,2.
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 6 to 6
Explanation
The first4,7,6cause three faults. Referencing1evicts4for the fourth;7,6,1thenhit. Referencing2evicts7for the fifth fault;7thenevicts6for the sixth, and final2hits. Total **6faults** with three initially empty frames.