虚拟存储
虛擬存儲管理應解決以下問題
1、把哪一部分裝入內存
2、何時把頁面裝入
3、裝入內存什么位置
4、當內存沒有空間時淘汰哪個頁面
?
一、拿來策略
就是缺哪頁裝哪頁
二、頁面調入時機
主要有兩個策略:預調頁策略和請求調頁策略
三、放置策略
只要有空間就放哪
? ? 每個虛頁號不僅對應一個頁架號,還增設一個該頁是否在主存的中斷位和該頁在外存中的副本起始地址 ?
如果內存沒有空閑頁面,就應該用某種淘汰策略選中內存中的一個頁面 ?
如果被淘汰的頁已經被修改了,應該把修改后的頁重新寫回外存,要是沒有被修改,因為外存有副本,就不用重新寫回外存 ?
因此,需要在頁表中加入一項紀錄該頁是否改變的內容,即增加一項能紀錄該頁是否修改的修改位
四、頁面置換策略 ?
當內存中沒有可以利用的頁架時,根據一定的策略從內存中選擇一個頁面,把它置換到外存,稱為頁面置換算法
? ? 1、先進先出算法 ?
基本思想是:總是先淘汰那些駐留在主存時間最長的頁面 ?
2、最近最久未用置換算法(LRU) ?
當需要置換一頁時,選擇在最近一段時間最久未用的頁面予以淘汰??
3、理想型淘汰算法(OPT) ?
將選擇永遠不使用的頁面淘汰,或者是長時間不使用的頁面
轉載于:https://www.cnblogs.com/zjzsky/p/3544636.html
總結
- 上一篇: 换Ubuntu邮件客户端Evolutio
- 下一篇: Office 2010 系统要求