Introduction to Advanced Page Tables

We now tackle the second problem that paging introduces: page tables are too big and thus consume too much memory.

Let’s start out with a linear page table. As you might recall, linear page tables get pretty big.Or indeed, you might not; this paging thing is getting out of control, no? That said, always make sure you understand the problem you are solving before moving onto the solution; indeed, if you understand the problem, you can often derive the solution yourself. Here, the problem should be clear: simple linear (array-based) page tables are too big. Assume again a 32-bit address space ($2^{32}$ ...