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