PPT Slide
Large Page Tables
- Another solution: three-level paging.
- Can further subdivide the page address into three levels!
- Figure 12.15
- If the level of TLB misses is low enough we can avoid having hardware support for two and three level paging and use software page table lookups instead (Figure 12.16). Table on page 513 shows relative costs of TLB hit/miss/page fault for 1/2/3/software paging.
- Yet another solution: inverted page tables.
- Rather than have a page table entry for all possible virtual address pages why not have a page table entry for all physical page frames? After all, all processes cannot have more than the actual amount of real memory resident.