操作系統(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è),則需要進(jìn)行頁面置換,最后顯示其物理地址,并轉(zhuǎn)向下一條指令。在所有320條指令執(zhí)行完畢后,請計算并顯示作業(yè)運行過程中發(fā)生的缺頁率。
實現(xiàn)方法為:最佳置換算法(OPT)、先進(jìn)先出(FIFO)算法和最近最久未使用(LRU)算法。
標(biāo)簽:
操作系統(tǒng)
頁
算法
上傳時間:
2014-03-10
上傳用戶:banyou