A Place for Latest Exam wise Questions, Videos, Previous Year Papers, Study Stuff for MCA Examinations - NIMCET
Previous Year Question (PYQs)
4
Find number of page faults for FIFO (First In First Out) page replacement policy if only 3 pages can be loaded at time
Reference string: 5, 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5
Solution
Simulating FIFO with 3 frames:
5 F
5 4 F
5 4 3 F
4 3 2 F
3 2 1 F
2 1 4 F
1 4 3 F
4 3 5 F
3 5 4 F
5 4 3 F
4 3 2 F
3 2 1 F
2 1 5 F
Total page faults = 13
Online Test Series, Information About Examination, Syllabus, Notification and More.