GATE CS 2025 (Afternoon) — Question 47

Operating Systems (OS)Memory Management and Virtual MemoryMSQ2 marksMedium

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):
Question image
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
Practise the full 2025-AN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkOperating System Concepts (Galvin)Scheduling, synchronisation, deadlocks, memory and file systems.
Practise more on Memory Management and Virtual MemoryTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group