linux操作系統(tǒng)課程設計(已修改)
2025-06-23 05:54 本頁面
【正文】 《操作系統(tǒng)原理》 課程設計報告 Linux 操作系統(tǒng)課程設計 一一 、 設設 計計 題題 目目 頁面置換算法模擬 二二 、 設設 計計 目目 的的 通過請求頁式存儲管理中頁面置換算法模擬設計， 實現(xiàn)OPT,LRU,FIFO 三種算法的對比分析 了解虛擬存儲技術的特點，掌握請求頁式存儲管理的頁面置換算法。 三三 、 設設 計計 要要 求求 OPT,LRU,FIFO 三種算法并進行對比分析； ，且關鍵代碼有注釋說明； java，運用 eclipse 開發(fā)軟件。 四四 、 設設 計計 思思 想想 說說 明明 五五 、 系系 統(tǒng)統(tǒng) 結結 構構 的的 說說 明明 （ 1）界面類 main，調用執(zhí)行算法的類 pageChange，是程序運行的入口； （ 2）執(zhí)行算法類 pageChange，包含了三種算法的具體執(zhí)行過程，用不同功能的按鈕實現(xiàn)算法，算法結果通過調用顯示結果的類 display 展示出來； （ 3）顯示算法結果類 display，將算法運行的結果顯示在組件上，包括 缺頁數、缺頁率、置換次數、置換率 等。 （ 4）生成隨機的頁面號引用串數組類 randomNumber。 六六 、 數數 據據 結結 構構 的的 說說 明明 ① m： 物理塊數（ int） ② n ：置換頁面數（ int） ③ length：頁表長度（ int） ④ myt[] ：置換頁面數組。程序首選根據用戶輸入的置換頁面數 n，生成 n個隨機數放到該數組中； ⑤ mym[] ：物理塊數組。程序首選根據用戶輸入的物理塊數 m，初始化一個 m大小的數組。程序運行時，若物理塊數還沒用完就直接往數組存數，若物理塊已用完就根據特定算法把特定頁面置換出來，再把新進來的頁面存進數組； ⑥ myb[] ：計數器數組。運用于 LRU 算法中，數組大小和 mym[]相等，對應 mym[]下標存放每個物理塊最近未使用的次數。當要置換一個新的頁面進入 mym[]中，根據 myb[]的數值，將 mym[]最近最久 未使用的頁面置換出來，再把新頁面的位置存放到被置換頁面的位置； ⑦ myb[]： 記錄器數組。運用于 OPT 算法中，數組大小和 mym[]相等，記錄 mym[]中數據在 myt[]后續(xù)頁面出現(xiàn)的下標值，若沒有在后續(xù)頁面出現(xiàn)，就把該下標值設為 myt[]數組長度。當要置換一個新的頁面進入 mym[]中，根據 myb[]的數值，將 mym
畢業(yè)設計相關推薦
鄂ICP備17016276號-1