Hybrid Approach: Paging and Segments
This lesson delves into the hybrid approach of combining paging and segmentation to minimize the memory cost of the page tables.
We'll cover the following...
Whenever you have two reasonable but different approaches to something in life, you should always examine the combination of the two to see if you can obtain the best of both worlds. We call such a combination a hybrid. For example, why eat just chocolate or plain peanut butter when you can instead combine the two in a lovely hybrid known as the
Introducing the hybrid approach
...
The page table for the address space above is in the figure below:
This example assumes the single code page (VPN 0) is mapped to physical page 10, the single heap page (VPN 4) to physical page 23, and the two stack pages at the other end of the address space (VPNs 14 and 15) are mapped to physical pages 28 and 4, ...