GATE 2023 CS – Question 58
Consider a computer system with 57-bit virtual addressing using multi-level tree-structured page tables with L levels for virtual to physical address translation. The page size is 4 KB (1 KB = 1024 B) and a page table entry at any of the levels occupies 8 bytes. The value of L is ______.
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 5
Explanation
The offset is 12 bits, leaving 45 bits of page number. Each page-table page holds 4096/8 = 512 = 2⁹ entries, so each level resolves 9 bits and L = 45/9 = 5.