操作系統(tǒng)實(shí)驗(yàn)報(bào)告-存儲(chǔ)管理的模擬實(shí)現(xiàn)

1、南昌大學(xué)實(shí)驗(yàn)報(bào)告 -（5）存儲(chǔ)管理的模擬實(shí)現(xiàn)學(xué)生姓名： 張虹 學(xué) 號(hào)： 專(zhuān)業(yè)班級(jí)： 電091班 實(shí)驗(yàn)類(lèi)型： 驗(yàn)證 綜合 設(shè)計(jì) 創(chuàng)新 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 一、 實(shí)驗(yàn)?zāi)康拇鎯?chǔ)管理的主要功能之一是合理地分配空間。請(qǐng)求頁(yè)式管理是一種常用的虛擬存儲(chǔ)管理技術(shù)。本實(shí)驗(yàn)的目的是通過(guò)請(qǐng)求頁(yè)式存儲(chǔ)管理中頁(yè)面置換算法模擬設(shè)計(jì)，了解虛擬存儲(chǔ)技術(shù)的特點(diǎn)，掌握請(qǐng)求頁(yè)式管理的頁(yè)面置換算法。二、 實(shí)驗(yàn)內(nèi)容1 過(guò)隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列，共320條指令。其地址按下述原則生成：50%的指令是順序執(zhí)行的；25%的指令是均勻分布在前地址部分；25%的指令是均勻分布在后地址部分；具體的實(shí)施方法是：A. 在0，319的指令地址之間隨機(jī)

2、選區(qū)一起點(diǎn)M;B. 順序執(zhí)行一條指令，即執(zhí)行地址為M+1的指令；C. 在前地址0，M+1中隨機(jī)選取一條指令并執(zhí)行，該指令的地址為M;D. 順序執(zhí)行一條指令，其地址為M+1；E. 在后地址M+2，319中隨機(jī)選取一條指令并執(zhí)行；F. 重復(fù)AE，直到執(zhí)行320次指令。2 指令序列變換成頁(yè)地址流，設(shè)：（1） 頁(yè)面大小為1K；（2） 用戶(hù)內(nèi)存容量為4頁(yè)到32頁(yè)；（3） 用戶(hù)虛存容量為32K。在用戶(hù)虛存中，按每K存放10條指令排列虛存地址，即320條指令在虛存中的存放方式為：第0條第9條指令為第0頁(yè)（對(duì)應(yīng)虛存地址為0，9）；第10條第19條指令為第1頁(yè)（對(duì)應(yīng)虛存地址為10，19）；。第310條第319條

3、指令為第31頁(yè)（對(duì)應(yīng)虛存地址為310，319）；按以上方式，用戶(hù)指令可組成32頁(yè)。3 計(jì)算并輸出下述各種算法在不同內(nèi)存容量下的命中率。A. FIFO先進(jìn)先出的算法B. LRU最近最少使用算法C. LFU最少訪(fǎng)問(wèn)頁(yè)面算法三、 實(shí)驗(yàn)要求1、 需寫(xiě)出設(shè)計(jì)說(shuō)明；2、 設(shè)計(jì)實(shí)現(xiàn)代碼及說(shuō)明3、 運(yùn)行結(jié)果；四、 主要實(shí)驗(yàn)步驟1、 分析算法結(jié)構(gòu)；2、 畫(huà)出算法的流程圖，即設(shè)計(jì)說(shuō)明；3、 根據(jù)畫(huà)出的流程圖使用C語(yǔ)言編寫(xiě)相應(yīng)的代碼（代碼過(guò)長(zhǎng)，放到最后）；程序主要由main函數(shù)和以下幾個(gè)函數(shù)組成：void initialization();初始化內(nèi)存數(shù)據(jù)void FIFO();FIFO先進(jìn)先出算法；void LRU();LRU最久未使用算法；void LFU();LFU最近最久未使用算法；4、 檢查代碼，將編出的代碼編譯、鏈接，驗(yàn)證其正確性。頁(yè)面置換算法整體結(jié)構(gòu)FIFO頁(yè)面置換算法LRU頁(yè)面置換算法LFU頁(yè)面置換算法五、 實(shí)驗(yàn)數(shù)據(jù)及處理結(jié)果六、 實(shí)驗(yàn)體會(huì)或?qū)Ω倪M(jìn)實(shí)驗(yàn)的建議我做實(shí)驗(yàn)的時(shí)候，主要的難度是在幾個(gè)特殊情況的處理上，如LRU內(nèi)存中的頁(yè)面都是之前沒(méi)有調(diào)用過(guò)的，那怎么辦，還有就是LFU中還沒(méi)有達(dá)到“一定時(shí)間間隔”的條件時(shí)怎么辦？另外就是由于實(shí)驗(yàn)使用的是系統(tǒng)產(chǎn)生的隨機(jī)數(shù)，所以難以驗(yàn)證實(shí)驗(yàn)結(jié)果的正確性。七、 參考資料計(jì)算機(jī)操作