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