Two Level Page Table Size

32 bit virtual address 4kib per page 4b size of page table entrie 1 gib size of address space.

Two level page table size.

This fits in one page so there is no reason to split it further. The page table is a key component of virtual address. Prerequisite paging multilevel paging is a paging scheme which consist of two or more levels of page tables in a hierarchical manner. With different numbers we could have a very large top level page table.

The logical addresses are 32 bit page size is 4kb and the page entry size is 4 bytes. 212 bytes 4kb page frame number field in pa. Thus here our outer page table page table 2 can be stored in one frame. Thus the total size of the top level page table is 2 10 entries 2 2 bytes per entry 2 12 bytes 4kb.

The entries of the level 1 page table are pointers to a level 2 page table and entries of the level 2 page tables are pointers to a level 3 page table and so on. This is two level paging because here we got 2 page tables. From the page size i found out that the offset is 12bits from the 32 of the memory address and that every page has 1024 entries. It is also known as hierarchical paging.

But if still the size of page table is more than. 238 212 226 pa. 2 level page tables physical address pa. It asks to compute the memory space needed for a two level page table.

Of pages of the page table 2 outer page table 2 22 2 12 2 10 pages. 38 12 26 bits number of physical pages. 38 bits physical address space. For a process is using 1gib address space find out size of 1 level page table and 2 levels page table when page table directory has got 1024 entries.

If so we could repeat this process by paging the top level page table thus introducing another. So size of outer page table 2 10 4b 4kb. A page table is the data structure used by a virtual memory system in a computer operating system to store the mapping between virtual addresses and physical addresses virtual addresses are used by the program executed by the accessing process while physical addresses are used by the hardware or more specifically by the ram subsystem.