GATE CS 2024 (Afternoon) — Question 64

Operating Systems (OS)Memory Management and Virtual MemoryNAT2 marksHard

Consider a 32-bit system with 4 KB page size and page table entries of size 4 bytes each. Assume \( 1\text{ KB} = 2^{10} \) bytes. The OS uses a 2-level page table for memory management, with the page table containing an outer page directory and an inner page table. The OS allocates a page for the outer page directory upon process creation. The OS uses demand paging when allocating memory for the inner page table, i.e., a page of the inner page table is allocated only if it contains at least one valid page table entry. An active process in this system accesses 2000 unique pages during its execution, and none of the pages are swapped out to disk. After it completes the page accesses, let \( X \) denote the minimum and \( Y \) denote the maximum number of pages across the two levels of the page table of the process. The value of \( X + Y \) is ________.
Practise the full 2024-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