GATE | GATE CS 2010 | Question 24

A system uses FIFO policy for page replacement. It has 4 page frames with no pages loaded to begin with. The system first accesses 100 distinct pages in some order and then accesses the same 100 pages but now in the reverse order. How many page faults will occur?
(A) 196
(B) 192
(C) 197
(D) 195

Answer: (A)
Explanation: See https://www.geeksforgeeks.org/operating-systems-set-7/amp/
Quiz of this Question