CS 3733 Operating Systems

Reading: SG 8.5.2-8.5.5

Implementation Issues with Paging

• Management of free list
• Management of TLB and overlap with fetch
• Protection: R, W, X and valid bits
• Multi-level page tables
  • Trade-off between space allocation and number of references.
  • Example: 32 bit address, 4K pages, 3 level page tables with 10, 10 and 12 bits of address.
  • Sparc uses 3 level page tables, Motorola 68030 uses four-level page tables.
• Inverted page tables with hashing.
• Sharing.

Skill: understand implementation issues involved in paging