段頁式管理
阿新 • • 發佈:2022-12-05
一、頁、段優缺
優點 缺點 分頁 不會產生外部碎片,有少量的內部碎片 不方便按邏輯模組實現資訊的安全和保護 分段 方便按邏輯模組實現資訊的安全和保護 會產生外部碎片,段長過大不方便連續空間的分配
二、段頁式的邏輯地址結構
三、資料結構
程式按邏輯模組分段,每個段對應段表中的一個段表項
每個段表項不再由段號(隱式)、基址和段內長度組成,而由段號(隱式)、頁表長度、頁表存放塊號(頁表起始地址)組成
段表項長度相同
一個程序對應一個段表,可能對應多個頁表(頁表長度<段表長度時,多個頁表才夠)
四、地址變換
- 不加入兩個快表,訪存3次
(段、頁、目標儲存單元)- 加入兩個快表
- 都命中,訪存1次
- 命中其中一個,訪存2次
五、頁、段、段頁比較
碎片 訪存(預設無快表) 維度 頁 內部碎片 2 一維 段 外部碎片 2 二維 段頁 內部碎片+外部碎片 3 二維