Gate CS-2008 Question Paper With Solutions

Q. 72 A processor uses 36 bit physical addresses and 32 bit virtual 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

  • Bits 303130−31 are used to index into the first level page table.
  • Bits 212921−29 are used to index into the 2nd level page table.
  • Bits 122012−20 are used to index into the 3rd level page table.
  • Bits 110−11 are used as offset within the page.

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 table are
respectively.

(A) 20,20 and 20

(B) 24,24 and 24

(C) 24,24 and 20

(D) 25,25 and 24

Answer: (D)

Learn More:   Gate CS-2012 Question Paper With Solutions

Explanation:

Gate CS-2008 Question Paper With Solutions

Gate CS-2008 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here