Question

A processor uses 36 bit physical addresses and 32 bit virutal addresses, with a page frame size of 4 Kbytes. Each page table entry is of size 4 bytes. A three level page table is used for virtual-to-physical address translation, where the virtual address is used as follows:

The number of bits required for addressing the next level page table (or page frame) in the page table entry of the first, second and third level page tables are respectively.

• A. 20, 20 and 20
• B. 24, 24 and 20
• C. 24, 24 and 24
• D. 25, 25 and 24

Answer 1

The correct option is C 24, 24 and 24

Page tables are stored in the main memory and main memory is divided into frames, it means addressing the page table is same as addressing the frames, so we just need to find, the number of bits required for addressing frames.
No.of bits required for first level = 24
No. of bits required for second level = 24
No. of bits required for third level = 24