ページテーブル
仮想記憶を使うオペレーティングシステムでは、すべてのプロセスは大きくて一続きのメモリ領域で動いていると錯覚させられている。物理的には、それぞれのプロセスのメモリは物理メモリの色々な領域に散らばっているか、ハードディスク等の他のストレージに移されている(ページアウト)。
プロセスが自身のメモリにアクセスを要求したとき、オペレーティングシステムには、プロセスが要求してきた仮想アドレスをデータが保持されている実際のメモリの物理アドレスに対応付ける責任がある。ページテーブルはオペレーティングシステムがこの対応付けを保存しておくところで、それぞれの対応付けはページテーブルエントリー(page table entry(PTE))と呼ばれる。
ページテーブル(page table)とは、コンピュータのオペレーティングシステムの中の仮想記憶(virtual memory)システムで仮想アドレスと物理アドレスを対応付けるために使われるデータ構造である。仮想アドレスはそれにアクセスするプロセスによって実行されるプログラムによって使われ、実際には物理アドレスはRAMサブシステム等のハードウェアによって使われる。