功能介紹:
l 輸入進程P總共有的頁面數(shù),l 并輸入系統(tǒng)已經(jīng)在內(nèi)存中分配的頁面數(shù)。當所分配的頁面數(shù)大于進程P的頁面數(shù)時,l 則不l 需要進行頁面調(diào)度工作。
l 由進程P的頁面數(shù)目,l 程序隨機生成一些訪問內(nèi)存的頁面號,l 為簡化程序,l 這些頁面號的數(shù)目同l 進程P的進程數(shù)目一致(這個缺陷也有待改進)。
l 由用戶選擇FIFO算法還是LRU算法對進程P的頁面訪問內(nèi)存分配的頁面進行分配,l 并輸出具體的頁面訪問過程。
原理介紹:
請求頁式管理中的置換算法:置換算法在內(nèi)存中沒有空閑頁面時調(diào)用。它的目的是選出一個被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁,則不必使用置換算法。
先進先出算法FIFO:該算法總是選擇在內(nèi)存駐留時間最長的一頁將其淘汰。其認為先調(diào)入內(nèi)存的頁不再被訪問的可能性要比其他頁大,因而選擇最先調(diào)入內(nèi)存的頁換出。
最近最久沒使用頁面淘汰算法LRU
標簽:
輸入
進程
頁
上傳時間:
2013-12-31
上傳用戶:lunshaomo