Consider a demand paging system with three frames, and the following page…

GATE · 2025 · CS · Set 2 · Computer Science & IT

Consider a demand paging system with three frames, and the following page reference string: 1 2 3 4 5 4 1 6 4 5 1 3 2. The contents of the frames are as follows initially and after each reference (from left to right):

The *-marked references cause page replacements. 

Which one or more of the following could be the page replacement policy/policies in use?

  1. A.

    Least Recently Used page replacement policy

  2. B.

    Least Frequently Used page replacement policy

  3. C.

    Most Frequently Used page replacement policy

  4. D.

    Optimal page replacement policy

Attempted by 4 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…