Anonymous user menu

How many levels of page table required?

Assume you are given a system with the following specifications:

• 44 bit virtual address space.

• 4 GB of physical memory.

• 16 KB sized pages.

• 16 byte page table entries.

• Memory is byte addressable.

If each page table must fit in a single page, how many levels of page tables are required at last?

1Comment
jayendra @jayendra
19 Jan 2015 11:32 pm

=> initially we have 2^44 byte LAS and page size = 2^14 byte

so size of 1st level page table=2^30 * 2^4 = 2^34 byte

=> now again do paging on this page table

size of 2nd level page table is=(2^34 / 2^14) * 2^4 = 2^24

=> now, size of 3rd level page table is = 2^10 * 2^4 = 2^14

this last page table can be fit into single page as page size is also 2^14.

therefore 3 level paging is required.