Skip to content
EECS 4340 Final Review

Hierarchical (multi-level) page table

Tag: hierarchical-page-table

Aliases: multi-level page table, radix page table

A page table organized as a tree whose levels are themselves paged. The VPN is split into one field per level; each level indexes the next, and unused subtrees consume no physical memory. Storage is proportional to the resident working set, not the virtual address space.

Lecture references