How to manage a dynamic multi-level page hierearchy system?

1. What is multilevel paging?
2. Why do we use multilevel paging?
3. How many levels are required to implement a hierarchical page table?
4. What is difference between segmentation and paging?
5. What is the difference between swapping and paging?
6. How does multi-level paging save memory?
7. What is dual paging problem?
8. What is the main benefit of using multi-level page tables?

What is multilevel paging?

Multilevel Paging is a paging scheme which consist of two or more levels of page tables in a hierarchical manner. ... In multilevel paging whatever may be levels of paging all the page tables will be stored in main memory.So it requires more than one memory access to get the physical address of page frame.

Why do we use multilevel paging?

To keep track of the frames storing the pages of the divided page table, another page table is maintained. As a result, the hierarchy of page tables get generated. Multilevel paging is done till the level is reached where the entire page table can be stored in a single frame.

How many levels are required to implement a hierarchical page table?

Each level of page tables will require a 16 bit page number (because 216 is the maximum size of each page table). Thus, a total of 3 levels of page tables will be required.

What is difference between segmentation and paging?

In Paging, a process address space is broken into fixed sized blocks called pages. In Segmentation, a process address space is broken in varying sized blocks called sections. Operating System divides the memory into pages. ... During segmentation, a logical address is divided into section number and section offset.

What is the difference between swapping and paging?

Swapping occurs when whole process is transferred to disk. Paging occurs when some part of process is transferres to disk. In this process is swapped temporarily from main memory to secondary memory. In this the contiguous block of memory is made non-contiguous but of fixed size called frame or pages.

How does multi-level paging save memory?

Paging pages is multi-level paging.In multilevel paging it is more specific, you can with the help of multi-level organization decide which specific page among the 2^20 pages your data exists, and select it . So here you need only that specific page to be in the memory while you run the process.

What is dual paging problem?

I see two different terms, double paging on disk and double paging in memory. Apparently this problem arises when we introduce a buffer cache to store disk blocks when doing File I/O.

What is the main benefit of using multi-level page tables?

The advantage of a multi-level table for logical address translation without virtual memory is that one can have dynamic page table size (even if it is not paged out). Paging is just on possible benefit (however, systems with dedicated system address spaces can page page-tables without having nesting).