頁表結構完全攻略

本節我們將探討組織頁表的一些最常用技術，包括分層分頁、雜湊頁表和倒置頁表。

分層分頁

大多數現代計算機系統支援大邏輯地址空間（2³²?2⁶⁴）。在這種情況下，頁表本身可以非常大。例如，假設具有 32 位邏輯地址空間的一個計算機系統。如果系統的頁大小為 4KB（2¹²），那麼頁表可以多達 100 萬的條目（2³²/2¹²）。假設每個條目有 4 位元組，那麼每個進程需要 4MB 實體地址空間來儲存頁表本身。顯然，我們並不想在記憶體中連續地分配這個頁表。這個問題的一個簡單解決方法是將頁表劃分為更小的塊。完成這種劃分有多個方法。

---