Linux Virtual Memory Algorithms

This section looks at Linux's methods for supporting virtual memory. They are independent from the underlying hardware architecture but they do rely on particular functions being available for every supported processor.

• Three Level Page Tables
• Page Allocation and Deallocation
  • Page Allocation
  • Page Deallocation
• Swapping and Discarding Pages
  • The Kernel Swap Daemon (kswapd)
  • Swapping Pages Out
  • Reducing the Size of the Page and Buffer Caches
  • Swapping Out Shared Pages
• Swapping Pages In (Demand Paging)