Question:-
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?
Option (A)
196
Option (B)
192
Option(C)
197
Option(D)
195
Correct Option:
(A)
Question Solution:
Since we have 4 page frames, 1 to 100 pages will get 100 faults, But in reverse, there wont be any fault for page No’s 100, 99, 98, 97, and for remaining 96 faults, Total = 100 + 96 = 196.
question-answer-faq-2228