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