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