模擬頁(yè)式存儲(chǔ)管理-操作系統(tǒng)課程設(shè)計(jì)(已修改)
2025-09-10 20:17 本頁(yè)面
【正文】 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 操作系統(tǒng) 課程設(shè)計(jì)報(bào)告 課 題： 模擬頁(yè)式存儲(chǔ)管理 評(píng)閱意見(jiàn)： 評(píng)定成績(jī)： 指導(dǎo)老師簽名： 年 月 日 模擬頁(yè)式存儲(chǔ)管理 1 目錄 一、目的和要求 ..................................................................................... 2 設(shè)計(jì)目的 ............................................................................................................. 2 設(shè)計(jì)要求 ............................................................................................................. 2 二、設(shè)計(jì)思路及過(guò)程 .............................................................................. 2 概要設(shè)計(jì) ............................................................................................................. 2 過(guò)程設(shè)計(jì) ............................................................................................................. 3 三、數(shù)據(jù)定義 ......................................................................................... 5 四、核心代碼 ......................................................................................... 5 五、運(yùn)行截圖 ......................................................................................... 8 六、小結(jié) ............................................................................................... 10 七、參考文獻(xiàn) ....................................................................................... 11 附錄 ....................................................................................................... 12 模擬頁(yè)式存儲(chǔ)管理 2 一、目的和要求 設(shè)計(jì)目的 通過(guò)請(qǐng)求頁(yè)式存儲(chǔ)管理中頁(yè)面置換算法模擬設(shè)計(jì)，了解虛擬存儲(chǔ)技術(shù)的特點(diǎn)，掌握請(qǐng)求頁(yè)式存儲(chǔ)管理的頁(yè)面置換算法。 設(shè)計(jì)要求 根據(jù)模擬的頁(yè)式管理設(shè)計(jì)，掌握在頁(yè)式存儲(chǔ)管理中最基本的三種頁(yè)面調(diào)度算法 FIFO、 LRU以及 OPT。但在三種算法中均要求在調(diào)度程序中產(chǎn)生的頁(yè)面序列是隨機(jī)產(chǎn)生的，而不是人為的輸入，在執(zhí)行時(shí)只需改變 頁(yè)面的大小及內(nèi)存容量 就可以得到不同的頁(yè)面序列，另外還需要說(shuō)明隨機(jī)的性能和其性能可能對(duì)算法的影響，并對(duì)隨機(jī)性要有一定的參數(shù)控制能力。此外，計(jì)算并輸出 FIFO、 LRU 以及OPT 算法在不同內(nèi)存容量下的命中率。 根據(jù)方法的執(zhí)行過(guò)程，編寫(xiě)一個(gè)解決上述問(wèn)題的程序，顯示訪問(wèn)每個(gè)值頁(yè)面中的值。 具體參數(shù)：訪問(wèn)串的長(zhǎng)度，訪問(wèn)串，頁(yè)面?zhèn)€數(shù)。 分別用 3 種不同的方法實(shí)現(xiàn)頁(yè)面的置換，并輸出相關(guān)信息。 二、設(shè)計(jì)思路及過(guò)程 概要設(shè)計(jì) 問(wèn)題概述 根據(jù)三種不同的置換算法，依據(jù)其不同的算法方式，分別計(jì)算該算法在不同情況下的命中率，并顯示各頁(yè)面的變化情況。 內(nèi)容分析 對(duì)于該課程設(shè)計(jì)中模擬的頁(yè)式存儲(chǔ)管理的頁(yè)面置換過(guò)程，只要掌握其中最基本的三種算法，包括 FIFO、 LRU 及 OPT。 但最 重要的一點(diǎn)就是要求產(chǎn)生隨機(jī)模擬頁(yè)式存儲(chǔ)管理 3 序列，所以在編寫(xiě)程序時(shí)要采用控制產(chǎn)生隨機(jī)值的種子數(shù)函數(shù)，如此能產(chǎn)生隨機(jī)的訪問(wèn)序列。另外，不能在執(zhí)行完一次操作后就只能進(jìn)行另外一種算法的操作，必須還要有更加詳細(xì)的操作，比如：是否要重新得到新序列？還是要不改變?cè)L問(wèn)序列而只改變?cè)L問(wèn)串的內(nèi)存容量？抑或是不操作就退出該算法以進(jìn)行下一種調(diào)度算法？因此，在執(zhí)行完每次操作后都必須要有提示語(yǔ)，看是否進(jìn)入更細(xì)節(jié)的操作，還是退出本次算法的操作以進(jìn)入下一種算法的調(diào)度。 過(guò)程設(shè)計(jì) 模塊設(shè)計(jì) 在下圖的主模塊設(shè)計(jì)圖中，只注重描繪了頁(yè)式存儲(chǔ)管理的三種主 要算法，未描繪出細(xì)節(jié)部分。其中，在執(zhí)行每種算法時(shí)都會(huì)要求輸入你所需要的訪問(wèn)串長(zhǎng)度、隨機(jī)值以及同一種算法的不同內(nèi)存容量，如此就可以得出不同的命中率。另外，在執(zhí)行完該操作后又會(huì)出現(xiàn)三條提示語(yǔ)，是重新得到新序列？
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1