天天看點

段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲

參考視訊教程​​https://www.bilibili.com/video/BV1c7411p7NH?p=1​​

段式存儲:

程式是由若幹個邏輯分段組成的,如可由代碼分段、資料分段、棧段、堆段組成。不同的段是有不同的屬性的,是以就用分段(Segmentation)的形式把這些段分離出來

段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
  • 第一個就是記憶體碎片的問題。
  • 第二個就是記憶體交換的效率低的問題
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲

分頁存儲管理

頁面大小==記憶體塊号

邏輯位址 轉換成 實體位址 

邏輯位址/頁面大小=字面号

邏輯位址%頁面大小=偏移位址

實體位址==記憶體塊号*頁面大小+偏移位址

一個程序可能隻配置設定了幾個記憶體塊

段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲

 頁表

段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲

 位址變換

段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲

 快表

段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲

 二級頁表

段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲

三級頁表即多級頁表:因為各級頁表的大小不能超過一個頁面,是以需要根據頁面大小和頁表項的大小調整為幾級頁表

當然、每增加一級頁表,則訪存次數就會增加,n級的頁表,需要n+1的訪存次數

段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲

虛拟記憶體

段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲

基于局部性原理提出了虛拟記憶體

 cpu尋址範圍決定了該計算機位址結構,位址結構決定了可以通路的最大容量,作業系統通過請求分頁(請求調頁)和頁面置換,讓程式看起來占有整個記憶體(32位就是4GB),即虛拟記憶體的最大容量。

段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲

請求分頁

段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲

 缺頁中斷

段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲

有了缺頁中斷機構,系統才能實作請求調頁機制

段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲

頁面置換算法:

當記憶體不夠時,需要把暫時不用的頁面調出記憶體,然後才能把要用的頁面調入記憶體,到底調出哪一個頁面,這就是頁面置換算法要解決的事。

段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲

最佳置換算法

理想型的算法

段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲

 段頁式存儲

段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲
段式存儲、分頁存儲、快表、虛拟記憶體、缺頁中斷、頁表、二級頁表、請求調頁、頁面置換、段頁式存儲

繼續閱讀