1,329 views
0 votes
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!

1 Answer

3 votes
3 votes
here virtual address size is 32 bits and 4KB page size is used so we get an offset of 12 bits.

page table is divided into 1K pages each with size of 1K and page table entry size is 4B each.

so remaining 20 bits of VA is used for these 1K pages each of 1K size .so overhead (memory needed) for level 1 page table is 1K*4 B = 4KB.

once level 1 PT(page table)  is accessed we just need to access 1 PT of level 2 (not all PT of level 2), which need an overhead of 1K*4 B =4KB.

so total overhead is 4KB + 4KB = 8KB.

....(correct me if i am wrong)

Related questions

0 votes
0 votes
1 answer
2
1 votes
1 votes
1 answer
4