操作系統(tǒng)原理第八章虛擬存儲(chǔ)管理技術(shù)(編輯修改稿)
2025-02-05 04:33 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 配 b） 按進(jìn)程大小比例分配 c） 按進(jìn)程優(yōu)先級(jí)比例分配 d）按進(jìn)程長(zhǎng)度和優(yōu)先級(jí)比例分配 2）外存塊的分配策略 a) 靜態(tài)分配：一個(gè)進(jìn)程在運(yùn)行前，將所有頁(yè)面全部裝入外存。當(dāng)一個(gè)外存頁(yè)面被調(diào)入內(nèi)存，所占用的外存頁(yè)面不釋放。 b) 動(dòng)態(tài)分配：一個(gè)進(jìn)程運(yùn)行前，僅將沒(méi)有裝入內(nèi)存的部分裝入外存，當(dāng)某頁(yè)面被調(diào)入內(nèi)存時(shí)，釋放所占用的外存空間。 頁(yè)面調(diào)入時(shí)機(jī) 1） 請(qǐng)求調(diào)頁(yè)策略 發(fā)生缺頁(yè)中斷時(shí)進(jìn)行頁(yè)面調(diào)度 2）預(yù)調(diào)頁(yè)策略 每次調(diào)入若干個(gè)頁(yè)面 頁(yè)面調(diào)度算法 1）最佳置換算法（ OPT） 選擇 “ 未來(lái)不再使用的 ” 或 “ 在離當(dāng)前最遠(yuǎn)位置上出現(xiàn)的 ” 頁(yè)面被置換。這是一種理想情況，是實(shí)際執(zhí)行中無(wú)法預(yù)知的，因而不能實(shí)現(xiàn)。可用作性能評(píng)價(jià)的依據(jù)。 假定系統(tǒng)為某進(jìn)程分配了三個(gè)物理塊 ， 并考慮有以下的頁(yè)面號(hào)引用串： 7， 0， 1， 2， 0， 3， 0， 4， 2， 3， 0， 3，2， 1， 2， 0， 1， 7， 0， 1 2） 先進(jìn)先出置換算法 （ FIFO） 選擇建立最早的頁(yè)面被置換 。 可以通過(guò)鏈表來(lái)表示各頁(yè)的建立時(shí)間先后 。 性能較差 。 較早調(diào)入的頁(yè)往往是經(jīng)常被訪問(wèn)的頁(yè) ， 這些頁(yè)在 FIFO算法下被反復(fù)調(diào)入和調(diào)出 。 ? Belady現(xiàn)象：采用 FIFO算法時(shí) ， 如果對(duì)一個(gè)進(jìn)程未分配它所要求的全部頁(yè)面 ， 有時(shí)就會(huì)出現(xiàn)分配的頁(yè)面數(shù)增多 ， 缺頁(yè)率反而提高的異常現(xiàn)象 。 ? Belady現(xiàn)象的描述：一個(gè)進(jìn)程 P要訪問(wèn) M個(gè)頁(yè) ，OS分配 N個(gè)內(nèi)存頁(yè)面給進(jìn)程 P；對(duì)一個(gè)訪問(wèn)序列 S， 發(fā)生缺頁(yè)次數(shù)為 PE（ S,N） 。 當(dāng) N增大時(shí) ，PE(S, N)時(shí)而增大 ， 時(shí)而減小 。 ? Belady現(xiàn)象的原因： FIFO算法的置換特征與進(jìn)程訪問(wèn)內(nèi)存的動(dòng)態(tài)特征是矛盾的，即被置換的頁(yè)面并不是進(jìn)程不會(huì)訪問(wèn)的。 3） 最近最久未使用置換算法 （ LRU） 選擇內(nèi)存中最久未使用的頁(yè)面被置換。這是局部性原理
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1