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