VM: page tables The real picture is a little more complicated Hierarchical structure Address space is sparse Saves memory On x86: 10 bits PGD 10 bits PTE On x86/PAE 2 bits PGD 9 bits PMD 9 bits PTE