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