Operating System Paging ISI

Question

A 32-bit machine has a page/frame size of 1 KB.

(i) What is the size of the complete first-level (primary) page table for a process?

(ii) If page tables are also stored using paging, how many levels of paging will be required?

Comments

i think physical address missing

Answer 1

size of the 1st level page table = 16MB

3 levels of paging will be required

Answer 2

Logical add.=32 bit

page/frame size=2^10

Page table size=2^32-2^10=2^22 or 4MB

Level of paging=2^22/2^10=2^12(1st level)

Level of paging=2^12/2^10=2^2(2nd level)

Level of paging=2^2(3rd level)

NOTE-Here physical add. is missing or not printed in case physical add given then calculate no. of frame and include it too, at every level of paging.

Comments

how did u calculate 2^22 as page table size ,it must be no of pages

---

page size would be 2^22 x 2^4 = 2^26 or 64 MB