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