DESIGN OF THE INVERTED PAGE TABLE

The operating system takes one of two variants when solving any memory management problem. The first variant is dividing things into variable-sized pieces and it is called segmentation. It has inherent difficulties, when dividing a space into different-size chunks. The second variant to divide space into fixed-sized pieces and it is called paging. It may be worth considering the second variant and system that uses this variant called paged systems. The choice of the data structure for
paged systems significantly effects on the performance of paged systems. In this paper, as a data structure we take Inverted Page Table (IPT), which optimizes parameters as a size of memory occupied by the page table and the time to transformation virtual address into physical address.