Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)



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.

Click Here to
View More


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Ask Your Question or Put Your Review.

loading...