Operating Systems · Memory virtualization

Multi-level and inverted page tables

Multi-level and inverted page tables, ways to keep the translation structure itself from eating too much memory.

Also known as: multi-level page table, inverted page table, smaller page tables.

Start a lesson on Multi-level and inverted page tables

Learn first

• Paging: Splitting memory into fixed-size pages so a process's address space doesn't need to sit in one contiguous block.

Related topics

• TLBs and fast address translation: A small hardware cache of recent address translations, so paging doesn't cost a memory access on every access.