1. 程式人生 > 其它 >段頁式管理

段頁式管理

一、頁、段優缺

優點 缺點
分頁 不會產生外部碎片,有少量的內部碎片 不方便按邏輯模組實現資訊的安全和保護
分段 方便按邏輯模組實現資訊的安全和保護 會產生外部碎片,段長過大不方便連續空間的分配

二、段頁式的邏輯地址結構

三、資料結構

  • 程式按邏輯模組分段,每個段對應段表中的一個段表項

  • 每個段表項不再由段號(隱式)、基址和段內長度組成,而由段號(隱式)、頁表長度、頁表存放塊號(頁表起始地址)組成

  • 段表項長度相同

  • 一個程序對應一個段表,可能對應多個頁表(頁表長度<段表長度時,多個頁表才夠)

四、地址變換

  • 不加入兩個快表,訪存3次
    (段、頁、目標儲存單元)
  • 加入兩個快表
    • 都命中,訪存1次
    • 命中其中一個,訪存2次

五、頁、段、段頁比較

碎片 訪存(預設無快表) 維度
內部碎片 2 一維
外部碎片 2 二維
段頁 內部碎片+外部碎片 3 二維