ISRO | ISRO CS 2017 | Question 63

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

Answer: (A)
Explanation: Access to 50 pages will cause 50 page faults. When these pages are accessed in reverse order, the first four accesses will not cause page fault. All other access to pages will cause page faults. So total number of page faults will be 50 + 46 = 96.
Option (A) is correct.
Quiz of this Question