【文章內(nèi)容簡介】 for(物理塊每個元素檢查 ) { 武漢理工大學(xué)《計算機操作系統(tǒng)教程》課程設(shè)計報告書 9 for(從該頁后面的那個頁開始計算權(quán)值 ) 權(quán)值累加 。 } 得到最大權(quán)值所在的物理塊，即是下次需要 替換的頁 替換該頁，加入內(nèi)存 } if(該頁不在內(nèi)存，并且內(nèi)存物理塊沒有滿 ) { 缺頁累加 直接加載進內(nèi)存 } } 輸出缺頁次、缺頁率和淘汰頁號次序。 } main 函數(shù) 利用頁式管理 control 類建立一個對象，來實現(xiàn) FIFO、 OPT。 4 使用說明及運行分析 使用說明及運行 運行程序 根據(jù)提示輸入調(diào)入頁面數(shù)和可使用的物理塊數(shù)， 再選擇是用戶輸入還是計算機隨機產(chǎn)生頁面號。觀察頁面調(diào)度過程， 處理完各頁面后，統(tǒng)計并顯示缺頁次數(shù) 、 缺頁率 和淘汰頁面號次序 。 測試實例和 運行結(jié)果 FIFO 算法 輸入給定的 頁面數(shù)： 10 輸入給作業(yè)分配內(nèi)存的 物理塊數(shù)： 3 隨機生成頁面請求序列，如圖 2： 0 1 7 3 9 0 6 9 8 7 武漢理工大學(xué)《計算機操作系統(tǒng)教程》課程設(shè)計報告書 10 圖 2 運行 結(jié)果如圖 3 圖 3 OPT 算法 輸入給定的頁面數(shù)： 15 輸入給作業(yè)分配內(nèi)存的物理塊數(shù)： 3 隨機生成頁面請求序列，如圖 4： 0 1 7 3 9 0 6 9 8 7 圖 4 運行結(jié)果如圖 5 圖 5 武漢理工大學(xué)《計算機操作系統(tǒng)教程》課程設(shè)計報告書 11 結(jié)論 與分析 從運行結(jié)果看出程序能滿足模型設(shè)計的要求，提示用戶對請求序列的大小和可用內(nèi)存數(shù)量進行限制，并提示用戶輸入 請求序列號，或系統(tǒng)隨機生成序列，按照不同的替換算法處理并且顯示請求頁面的調(diào)入和替換情況。通過以上運行，比較各種算法的缺頁次數(shù)和缺頁率，可以看出 OPT 替換算法具有最小的缺頁率。雖理論上最優(yōu)，但是實際卻無法實現(xiàn)該算法。 5 自我評價與總結(jié) 在 完成了模擬系統(tǒng)的設(shè)計和實現(xiàn) 后 ， 覺得自己確實獲益匪淺。 首先，值得肯定的是 ： 能夠一開始就清晰分析了程序的設(shè)計流程及實現(xiàn)要求與原理，利用 流程圖，較好地理解了請求分頁的工作流程； 倆個主要 算法設(shè)計 較 合理，實現(xiàn) 容易 ；結(jié)果顯示 清楚 ，能 較好的反映 各請求頁面的存在和替換信息。 此外還借助 C++語言的類class 封裝的方法將頁式管理整個操作封裝起來，容易補充，數(shù)據(jù)更安全，有益于繼承，使功能更強大。 然而， 設(shè)計不足的地方 也是存在的 ： 模擬系統(tǒng)中，用的是一個數(shù)組 (數(shù)據(jù)分配連續(xù) )來模擬內(nèi)存空間而 實際 系統(tǒng) 請 求分頁存儲管理時 ，所分配的內(nèi)存是不連續(xù)的 ，或許可能用鏈表的形式可以改進 ；另外， 在設(shè)計 OPT 算法時，語句嵌套太多，不利于程序的閱讀，而且參數(shù)和標(biāo)志的變量的設(shè)計不太合理，也加深了程序不利于閱讀 。 最后，沒能實現(xiàn)內(nèi)存很直觀的調(diào)度過程的呈現(xiàn)。 其次， 在 設(shè)計過程中 ，為了 較好地 完成 設(shè)計 ， 也參閱 和 回憶 結(jié)合 了其他相關(guān)知識， 操武漢理工大學(xué)《計算機操作系統(tǒng)教程》課程設(shè)計報告書 12 作系統(tǒng)相關(guān)知識 為主要架構(gòu) ， 高級 語言 c++知識 為工具 。 此 過程 的學(xué)習(xí) ，豐富 和鞏固 了 操作系統(tǒng)的 理論知識，對課堂上不明確和不懂的知識 ，如請求分頁的工作流程 ，都得到了 很好 補充 學(xué)習(xí) ，同時也增加了 c++語言本身的應(yīng)用能力 ，極大提高了自身學(xué)習(xí)該門語言的熱情 。 懂得了編譯、調(diào)試過程中錯誤的判斷與矯正，積累了不少經(jīng)驗。 再其次，想補充的是 其他可用算法 的實現(xiàn) ：請求分頁內(nèi)存管理的頁面替換還可以用LRU(最近最久未使用頁面置換算法 )和輪轉(zhuǎn)法（ Round Robin） 。 LRU 的基本思想是： 當(dāng)需要淘汰某一頁時，選擇離當(dāng)前時間最近的一段時間內(nèi)最久沒有使用過的頁先淘汰。即當(dāng)需要淘汰一頁時，選擇 最長時間未使用 的頁。 它是基于假設(shè)： 如果 某頁被訪問 ，它可能馬上 還要被訪問 ；相反，如果某頁 長時間未被訪問 ，它可能 最近也不可能被訪問 。 就是本質(zhì)上與 OPT 算法相反的過程。 最后，個人認(rèn)為 課程設(shè)計的范圍還可以放的更廣些，例如就實現(xiàn)內(nèi)存頁式（或段式）的管理，可以一起包含些內(nèi)容，如地址的轉(zhuǎn)換，空間的分配與回收，和虛存調(diào)度等，這樣可以更概括的，更有邏輯，更全面的加深對計算機各個邏輯塊的工作原理。 武漢理工大學(xué)《計算機操作系統(tǒng)教程》課程設(shè)計報告書 13 附 錄： F1 參考文獻 ［ 1］張堯?qū)W，史美林編著．計算機操作系統(tǒng)教程（第 三 版）．清華大學(xué)出版社． 2020 ［ 2］ 閔聯(lián)營 ， 何克右 主編 ． C++程序設(shè)計教程 ． 武漢理工 大 學(xué)出版社 ． 2020 F2 源代碼 以下文件在 中 includeiostream includeiomanip//格式化輸出 include//隨機數(shù)的頭文件 using namespace std。 struct page{ int page_num。 //////頁面號 int memory_num。 /////頁面對應(yīng)的內(nèi)存物理塊號 int is_in_memory。 /////狀態(tài)標(biāo)志，判斷頁面是否在內(nèi)存 }。 class control{ public: