Simple Solution: Bigger Pages

We could reduce the size of the page table in one simple way: use bigger pages. Take our 32-bit address space again, but this time assume 16KB pages. We would thus have an 18-bit VPN plus a 14-bit offset.

Assuming the same size for each PTE (4 bytes), we now have $2^{18}$ entries in our linear page table and thus a total size of 1MB per page table, a factor of four reductions in the size of the page table (not surprisingly, the reduction exactly mirrors the factor of four increase in page size).