分頁表（page table）

分頁表（page table）就是管理員的私人通訊錄：對每位住戶（每個行程），它逐頁記錄那一頁目前坐落在哪個實體頁框，或它還沒有歸宿。它是讓位址轉譯得以成立的資料結構——從虛擬分頁號碼查到實體頁框號碼的查表。

在最簡單的圖像裡，分頁表是一個以虛擬分頁號碼為索引的大陣列，每個格子是一筆分頁表項（page-table entry），裝著一個頁框號碼加上一些旗標位元（存在、可寫、可執行等等）。要轉譯時，硬體拿虛擬分頁號碼當索引去查這個陣列、讀出該項、得到頁框。每個行程都有自己的分頁表，這正是定址空間私有的原因：作業系統切換到某個行程時會換上對應的表，於是同一個虛擬位址此刻就指向那個行程的資料。一個特殊的 CPU 暫存器（x86-64 上的 cr3）保存著目前行程頂層表的實體位址。

不過這裡有個規模問題，這也是為什麼真實的分頁表不是一個扁平陣列。64 位元定址空間大得驚人；一個涵蓋它的扁平表所需的記憶體比存在的還多。解法是多層分頁表——一棵只把你真正用到的分支實體化的樹——下一條介紹。要帶走的關鍵概念是：分頁表是每行程一份、住在實體記憶體裡，並在 TLB 未命中時由硬體讀取。