操作系統(tǒng)課程設(shè)計《頁面置換算法》，內(nèi)含設(shè)計文檔。
設(shè)計要求為：作業(yè)共有320條指令，即它的地址空間為32頁，目前它的所有頁都還未調(diào)入內(nèi)存。再模擬過程中，如果所訪問的指令已在內(nèi)存，則顯示其物理地址，并轉(zhuǎn)下一條指令。如果所訪問的指令還未裝入內(nèi)存，則發(fā)生缺頁，此時需要記錄缺頁的次數(shù)，并將相應(yīng)頁調(diào)入內(nèi)存。如果4個內(nèi)存塊均已裝入該作業(yè)，則需要進行頁面置換，最后顯示其物理地址，并轉(zhuǎn)向下一條指令。在所有320條指令執(zhí)行完畢后，請計算并顯示作業(yè)運行過程中發(fā)生的缺頁率。
實現(xiàn)方法為：最佳置換算法（OPT）、先進先出（FIFO）算法和最近最久未使用（LRU）算法。
標(biāo)簽：
操作系統(tǒng)
頁
算法
上傳時間：
2014-03-10
上傳用戶：banyou
