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