Operating Systems
Memory Management
GATE 2009
Medium
A multilevel page table is preferred in comparison to a single level page table for translating virtual address to physical address because
- Ait reduces the memory access time to read or write a memory location.
- it helps to reduce the size of page table needed to implement the virtual address space of a process.
- Cit is required by the translation lookaside buffer.
- Dit helps to reduce the number of page faults in page replacement algorithms.
Explanation
A single flat page table for a large virtual address space wastes memory on unused regions. Multilevel page tables let unused portions of the address space skip allocating lower-level tables entirely, substantially reducing the total page-table memory footprint for sparse address spaces.
Source: GATE CS 2009 (2009)
This question is part of a 15-day revision cycle — sign in and Project Forge will bring it back the day before you'd forget it.