普通考試
108年
[資訊處理] 計算機概要
第 8 題
有關使用反轉分頁表（inverted page table）來管理記憶體，下列敘述何者正確？
- A 每一個程序皆需要一個不同的反轉分頁表
- B 程序與程序之間無法共用同一實體記憶體位址（physical memory address）
- C 反轉分頁表查詢速度通常較一般分頁表快
- D 反轉分頁表占用的記憶體空間一定比一般分頁表大
思路引導 VIP
我們來一步步拆解反轉分頁表的「建表邏輯」：傳統分頁表的每個 Entry 代表一個虛擬分頁；但反轉分頁表的每個 Entry 代表的是一個「實體頁框（Physical Frame）」。如果這張表規定，一個實體頁框的欄位裡，只能寫入「唯一一個」正在使用它的 Process ID，那麼當兩個不同的 Process 想要同時存取這同一塊實體記憶體時，在表格記錄上會發生什麼矛盾呢？