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