retagged by
459 views
0 votes
0 votes
closed with the note: gateforum book question .. non standard source .. aumbiqous
On a system with 32 bit addresses and 4KB pages, how many levels are required in multilevel page table (assume that each entry in the page table takes 4 bytes of storage)?

a. 2     b. 3      c.1        d. None of these
retagged by

3 Answers

2 votes
2 votes
Initially we have 2^32 byte LAS and page size = 2^12 byte

So no of page table entry needed = 2^32/s^12 = 2^20.

so size of 1st level page table=2^20 * 2^2 = 2^22 byte

 now again do paging on this page table

So no of page table entry needed = 2^22/s^12 = 2^10.

size of 2nd level page table is=(2^10 /) * 2^2 = 2^12

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

therefore 2 level paging is required.
Answer:

Related questions

5 votes
5 votes
1 answer
2
MiNiPanda asked Jan 8, 2018
4,469 views
Groups of user stations(N) share a 56Kbps pure aloha channel. Each station outputs a 1000 bits frame on an average of once every 100sec(stations are buffered). What is th...
2 votes
2 votes
1 answer
3