Aspire's Library
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET
Study Stuff for MCA Examinations - NIMCET
Previous Year Question (PYQs)
How many page faults occur for optimal algorithm for the following reference string, with four frames?
$1,2,3,4,5,3,4,1,6,7,8,7,8$
Solution
Using optimal page replacement algorithm with $4$ frames:
First four pages cause faults:
$1,2,3,4 \Rightarrow 4$ page faults
Next page $5$ causes fault. Replace page $2$ because it is not used again.
Page faults $=5$
Pages $3,4,1$ are already present, so no fault.
Next pages $6,7,8$ cause faults.
Total page faults:
$5+3=8$
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
