普通考試
108年
[資訊處理] 計算機概要
第 8 題
有關使用反轉分頁表（inverted page table）來管理記憶體，下列敘述何者正確？
- A 每一個程序皆需要一個不同的反轉分頁表
- B 程序與程序之間無法共用同一實體記憶體位址（physical memory address）
- C 反轉分頁表查詢速度通常較一般分頁表快
- D 反轉分頁表占用的記憶體空間一定比一般分頁表大
思路引導 VIP
我們來一步步拆解反轉分頁表的「建表邏輯」：傳統分頁表的每個 Entry 代表一個虛擬分頁；但反轉分頁表的每個 Entry 代表的是一個「實體頁框（Physical Frame）」。如果這張表規定，一個實體頁框的欄位裡，只能寫入「唯一一個」正在使用它的 Process ID，那麼當兩個不同的 Process 想要同時存取這同一塊實體記憶體時，在表格記錄上會發生什麼矛盾呢？
反轉分頁表
💡 全系統共用一張分頁表，以實體記憶體頁框作為索引對象。
| 比較維度 | 一般分頁表 (Standard) | VS | 反轉分頁表 (Inverted) |
|---|---|---|---|
| 表格數量 | 每個程序各自擁有一張 | — | 全系統僅擁有一張 |
| 索引對象 | 虛擬分頁號碼 (VPN) | — | 實體頁框號碼 (PFN) |
| 搜尋效能 | 直接索引，速度極快 | — | 需經雜湊，速度較慢 |
| 空間消耗 | 隨虛擬位址範圍增大 | — | 隨實體記憶體大小固定 |
💬一般分頁表以空間換取時間；反轉分頁表則是以時間換取空間。
