The Gateway to Computer Science Excellence
0 votes

for memory overhead in Multi level paging, for innermost table only 1 page size shall be counted na? and NOT the complete page table size?
please explain the concept, thanks!

in Operating System by Junior (667 points) | 230 views

No..overhead of memory means what is the extra amount of memory that is needed apart from the given memory(i.e. memory required by all page tables is the overhead)

But here they have explicitly specified what overhead is --> Outer page table size +one page of inner page table.


$\frac{2^{32}}{2^{12}}$==>$2^{20}$ entries in inner page table with each entry size = 4B ==> $2^{20}*4 B$

==>$\frac{2^{22}}{2^{12}}$ =>$2^{10}$ pages in outer page table 

=> overhead = $2^{10}*4 + 2^{10}*4$

(but not getting this statement "page table is divided into 1K pages each has 1k size)


yeah but as they mentioned one page of inner page table so why to take complete page table size for inner then?

thanks for the ans though!

@Hemanth_13 how one page of inner page table you calculate??




page table size = no. Of pages * page table entry.

no. Of pages = process size / page size.

So, no. Of pages = 2^32 / 2^12 = 2^20 pages

note: no. Of pages in innermost page table = no. Of pages in process.

page table size = 2^20 * 2^2 B = 2^22 B >= page size.

Note: page table divides till page size>=page table size.

So again division will happen and new table will be form and so on.


Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,666 questions
56,167 answers
94,015 users