【數據結構與算法】兩級頁表(Two-Level Page Table)

 對於要求連續的內存空間來存放頁表的問題，可利用將頁表進行分頁，並離散地將各個頁面分別存放在不同的物理塊中的辦法來加以解決，同樣也要爲離散分配的頁表再建立一張頁表，稱爲外層頁表(Outer Page Table)，在每個頁表項中記錄了頁表頁面的物理塊號。下面我們仍以前面的32位邏輯地址空間爲例來說明。當頁面大小爲 4 KB時(12位)，若採用一級頁表結構，應具有20位的頁號，即頁表項應有1兆個

>>阅读原文<<