訪問【W(wǎng)RITE-BUG數(shù)字空間】_[內(nèi)附完整源碼和文檔]

一 概述

• 目的：實(shí)現(xiàn)OPT、FIFO、LRU三種置換算法。

• 主要完成任務(wù)：實(shí)現(xiàn)三種算法并計(jì)算出每種算法的卻頁數(shù)，且以表格形式輸出結(jié)果。

• 使用開發(fā)工具：Eclipse—Java。

• 解決主要問題：編寫出可視化窗口輸出運(yùn)行結(jié)果。

二 使用的基本概念和原理

• OPT：在分配內(nèi)存頁面數(shù)（本實(shí)驗(yàn)為3）小于進(jìn)程頁面數(shù)（本實(shí)驗(yàn)為10）時(shí)，先運(yùn)行的3個(gè)頁面放入內(nèi)存中。有需要處理的新頁面，則將原來內(nèi)存中的3個(gè)頁面中將來不再使用的調(diào)出，然后將新頁面放入

• FIFO：在分配內(nèi)存頁面數(shù)（本實(shí)驗(yàn)為3）小于進(jìn)程頁面數(shù)（本實(shí)驗(yàn)為10）時(shí)，先運(yùn)行的3個(gè)頁面放入內(nèi)存中。這時(shí)有需要處理的新頁面，則將原來內(nèi)存中的3個(gè)頁面中最先進(jìn)入的調(diào)出，然后將新的頁面放入。

• LRU：在分配內(nèi)存頁面數(shù)（本實(shí)驗(yàn)為3）小于進(jìn)程頁面數(shù)（本實(shí)驗(yàn)為10）時(shí)，先運(yùn)行的3個(gè)頁面放入內(nèi)存中。當(dāng)需要調(diào)頁面進(jìn)入內(nèi)存，而當(dāng)前分配的頁面全部不空閑時(shí)，選擇其中最長時(shí)間沒有使用的頁面調(diào)出，以空出內(nèi)存來放置新調(diào)入的頁面。