PPT Slide
Large Page Tables
- Inverted page tables
- An inverted page table has one entry for each page frame in physical memory and is used to look up which virtual page is in the page frame.
- Need some way to map from a virtual page number into the inverted page table, since the IPT is sorted by physical page frame number.
- One mechanism is to use a hash table (Figure 12.18).
- Another is to include the process ID in the inverted page table so we know which page frame belongs to which process.
Skip sections 12.8, 12.9 & 12.10.