實驗七請求頁式存儲管理中常用頁面置換算法模擬-文庫吧資料
2024-11-20 22:04本頁面
【正文】 。jN。iM。 b[i].time=Ni1。iN。 /*調(diào)入隊列計數(shù)變量 */ //初始化內(nèi)存單元、緩沖區(qū) void Init(Page *b,int c[M][N]) { int i,j。 /*暫保存內(nèi)存當(dāng)前的狀態(tài)：緩沖區(qū) */ int queue[100]。 /* 頁面邏輯結(jié)構(gòu)，結(jié)構(gòu)為方便算法實現(xiàn)設(shè)計 */ Page b[M]。 /*記錄頁面號 */ int time。 四、程序清單 參考實驗步驟如下： // 現(xiàn)定義數(shù)據(jù)結(jié)構(gòu)和全局變量。每當(dāng)進程訪問某頁面時，便將頁面的頁面號從棧中移出，將它壓入棧頂。由圖可以看出，第 7 個內(nèi)存頁面的 R 值最小，當(dāng)發(fā)生缺頁時首先將它置換出去。如圖 1 示出了某進程在內(nèi)存中具有 8個頁面，為每個內(nèi)存 頁面配置一個 8 位寄存器時的 LRU訪問情況。此時，定時信號將每隔一定時間 (例如 100ms)將寄存器右移一位。 （ 2） LRU 置換算法的硬件支持 LRU 置換算法雖然是一種比較好的算法，但要求系統(tǒng)有較多的支持硬件。由于無法預(yù)測各頁面將來的使用情況，只能利用“最近的過去”作為“最近的將來”的近似，因此， LRU 置換算法是選擇最近最久未使用的頁面予以淘汰。 最近最久未使用置換算法 （ 1） LRU(Least Recently Used)置換算法的描述 FIFO 置換算法性能之所以較差，是因為它所依據(jù)的條件是各個頁面調(diào)入內(nèi)存的時間，而頁面調(diào)入的先后并不能反映頁面的使用情況。該算法總是淘汰最先進入內(nèi)存的頁面，即選擇在內(nèi)存中駐留時間最久的頁面予以淘汰。但由于人目前還無法預(yù)知一個進程在內(nèi)存的若干個頁面中，哪一個頁面是未來最長時間內(nèi)不再被訪問的，因而該算法是無法實現(xiàn)的，便可以利用此算法來評價其它算法。其所選擇的被淘汰頁面，將是以后永不使用的或許是在最長 (未來 )時間內(nèi)不再被訪問的頁面。從理論上講，應(yīng)將那些以后不再會訪問的頁面換出，
高考資料相關(guān)推薦
鄂ICP備17016276號-1