作業系統的虛擬記憶體管理,是記憶體管理中邏輯擴充記憶體的一個重點,必須掌握其原理和經典的頁面置換演算法,
主要的重點冷月做出了標識,知識點如下圖(pdf版或xmind源檔案請關注公眾號:學長冷月,回復作業系統),

冷月點睛
虛擬記憶體管理
基本概念
駐留性原理
時間區域性
當前訪問的資料、指令在不久的將來可能會再次訪問
空間區域性
當前訪問的存盤單元附近的存盤空間在不久的將來可能會再次訪問
高速快取技術
把使用更加頻繁的資料放到更高速的存盤器中
傳統存盤管理方式特征
一次性
作業必須一次性全部裝入記憶體
駐留性
作業在整個運行期間必須常駐記憶體
虛擬存盤方式特征
程式無需全部裝入記憶體即可運行,根據需要動態調入資料,如記憶體不夠,則換出記憶體
特征
多次性
無需一次性裝入,運行分多次調入記憶體
對換性
作業根據需要換入、換出
虛擬性
邏輯上擴充了記憶體的容量
虛擬記憶體技術的實作
請求調頁功能
訪存的資訊不在記憶體中,則從外存調入
頁面置換功能
記憶體不夠時,則從記憶體調出
請求分頁管理方式
頁表機制
在基本分頁的基礎上,增加了幾個表項
缺頁中斷機制
找到頁表項后檢查是否在記憶體中,若不在產生缺頁中斷;然后將目標頁面調入記憶體,有必要時還要調出頁面
缺頁中斷產生在CPU內部,屬于內中斷,也就是故障
一條指令執行可能產生多次缺頁中斷
頁面置換演算法
最佳置換演算法(OPT):優先淘汰以后永不訪問的頁面;理想演算法,無法實作
先進先出頁面置換演算法(FIFO):優先淘汰最先進入的頁面;Belady現象:分配的物理塊越大,中斷次數不減反增
最近最久未使用置換演算法(LRU):優先淘汰最長時間未使用的頁面;需要暫存器和堆疊的支持
時鐘置換演算法(CLOCK)
如果這篇博文有幫助到您,可以幫冷月點一個贊或者加一個關注哦!
歡迎關注我的公眾號:學長冷月,獲得獨家整理的學習資源和日常干貨推送,
如果您對我的專題內容感興趣,也可以關注我的博客:guoyu7.com
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/162334.html
標籤:其他
下一篇:【整理中】可靠性基礎_抽樣檢測
