操作系統(tǒng)實驗分析研究方案-存儲管理的模擬實現(xiàn)

1、個人收集整理僅供參考學習會南昌大學實驗報告一 （5）存儲管理地模擬實現(xiàn)學生姓名： 張虹學 號：6100409033 專業(yè)班級:電出091班b5E2RGbCAP實驗類型：口 驗證 綜合口設計口 創(chuàng)新 實驗日期：實驗成績：實驗目地存儲管理地主要功能之一是合理地分配空間.請求頁式管理是一種常用地虛擬存儲管理技術.本實驗地目地是通過請求頁式存儲管理中頁面置換算法模擬設計，了解虛擬存儲技術地特點，掌握請 求頁式管理地頁面置換算法 .plEanqFDPw二、實驗內(nèi)容1.過隨機數(shù)產(chǎn)生一個指令序列，共320條指令.其地址按下述原則生成：50燦指令是順序執(zhí)行地；25燦指令是均勻分布在前地址部分；25燦指令是均勻

2、分布在后地址部分；具體地實施方法是：A.在0 , 319地指令地址之間隨機選區(qū)一起點M;B.順序執(zhí)行一條指令，即執(zhí)行地址為M+1地指令；C.在前地址0, M+1中隨機選取一條指令并執(zhí)行，該指令地地址為M ；D.順序執(zhí)行一條指令，其地址為M +1;E.在后地址M' +2, 319中隨機選取一條指令并執(zhí)行；F.重復A E,直到執(zhí)行320次指令.2.指令序列變換成頁地址流，設：（1）頁面大小為1K;（2）用戶內(nèi)存容量為4頁到32頁；（3）用戶虛存容量為 32K.在用戶虛存中，按每 K存放10條指令排列虛存地址，即320條指令在虛存中地存放方式為：第0條一第9條指令為第0頁（對應虛存地址為0

3、, 9）;第10條一第19條指令為第1頁（對應虛存地址為10 , 19）;第310條一第319條指令為第31頁（對應虛存地址為310, 319）;按以上方式，用戶指令可組成32頁.3.計算并輸出下述各種算法在不同內(nèi)存容量下地命中率A. FIFO先進先出地算法B. LRU最近最少使用算法C. LFU最少訪問頁面算法三、實驗要求1、需寫出設計說明；2、設計實現(xiàn)代碼及說明3、運行結果；8 / 8四、主要實驗步驟1、2、3、void LRU();LRU 最久分析算法結構；畫出算法地流程圖，即設計說明；根據(jù)畫出地流程圖使用C語言編寫相應地代碼(代碼過長，放到最后)程序主要由main函數(shù)和以下幾個函數(shù)組成

4、：void initialization。；初始化內(nèi)存數(shù)據(jù) void FIFO();FIFO 先進先出算法;未使用算法；void LFU()；LFU最近最久未使用算法；DXDiTa9E3d檢查代碼，將編出地代碼編譯、鏈接，驗證其正確性 頁面置換算法整體結構FIFO頁面置換算法LRU頁面置換算法LFU頁面置換算法五、實驗數(shù)據(jù)及處理結果六、實驗體會或對改進實驗地建議我做實驗地時候， 主要地難度是在幾個特殊情況地處理上，如LRU內(nèi)存中地頁面都是之前沒有調用過地，那怎么辦，還有就是LFU中還沒有達到“一定時間間隔”地條件時怎么辦？RTCrpUDGiT另外就是由于實驗使用地是系統(tǒng)產(chǎn)生地隨機數(shù)，所以難以驗

5、證實驗結果地正確性七、參考資料計算機操作系統(tǒng)計算機操作系統(tǒng)實驗指導書C程序設計C語言程序設計現(xiàn)代方法計算機操作系統(tǒng)教程習題解答與實驗指導（第二版）»八、實驗代碼版權申明本文部分內(nèi)容，包括文字、圖片、以及設計等在網(wǎng)上搜集整理.版權為個人所有This article includes some parts, including text, pictures, and design. Copyright is personal ownership. 5pczvd7hxa用戶可將本文地內(nèi)容或服務用于個人學習、研究或欣賞，以及其他非 商業(yè)性或非盈利性用途，但同時應遵守著作權法及其他相關法律地規(guī)

6、定， 不得侵犯本網(wǎng)站及相關權利人地合法權利.除此以外，將本文任何內(nèi)容或服 務用于其他用途時，須征得本人及相關權利人地書面許可，并支付報 酬.jLBHrnAILgUsers may use the contents or services of this article for personal study, research or appreciation, and other non-commercial or non-profit purposes, but at the same time, they shall abide by the provisions of copyright

7、law and other relevant laws, and shall not infringe upon the legitimate rights of this website and its relevant obligees. In addition, when any content or service of this article is used for other purposes, written permission and remuneration shall be obtained from the person concerned and the relevant obligee. xhaqx74J0x轉載或引用本文內(nèi)容必須是以新聞性或資料性公共免費信息為使用目地地合理、善意引用，不得對本文內(nèi)容原意進行曲解、修改，并自負版權 等法律責任.LDAYtRyKfEReproduction or quotation of the content of this article must be reasonable and good-faith citation for the use of news or informative public free information. It shall not misinterpret