Consider the following page reference string: 1,2,3,4,2,1,5,6,2,1,2,3…

Question

Consider the following page reference string:

1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6

How many page faults would occur for following page replacement algorithms assuming 3 frames.

i. LRU replacement

ii. Optimal replacement

Related pages

• Page Replacement — topic
• Operating Systems syllabus

More PYQs on Page Replacement

• What is a page replacement ? Explain any two page replacement algorithms.
• (a) Consider the following page reference string: 5, 6, 7, 1, 2, 3, 5, 6, 7, 1, 2,3,5, 6, 7, 1, 8, 9, 9, 9, 1, 2, 3, 4 How many page faults would occur for the…