The GATE Grind

GATE 2015 CS (CS2) – Question 43

Operating System · Memory Management and Virtual Memory · 2 marks · Numerical answer

A system has 8 KB pages and 32-bit physical addresses. Every page-table entry contains valid, dirty, three permission bits, and a translation. Maximum process page-table size is 24 MB. Find the virtual-address length in bits.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 36

Explanation

Page offset uses thirteen bits; a physical frame number therefore uses nineteen bits. With five status/permission bits, each PTE uses twenty-four bits or three bytes. A 24 MB table holds 8M=2²³ entries. The virtual page number uses twenty-three bits, plus thirteen offset bits, giving thirty-six.

More Memory Management and Virtual Memory questions

All Memory Management and Virtual Memory questions →