課程設計--請求頁式存儲器管理-文庫吧資料
2025-06-12 22:53本頁面
【正文】 fifo()。 //初始化相關數(shù)據(jù)結構 void createps()。最后，在老師和同學的幫助下，終于完成了這次課程設計。在真正要做的時候才發(fā)現(xiàn)了問題。 函數(shù)聲明 Void initialize( )//打印頁面走向狀態(tài) void createps( )//打印當前的頁面 void displayinfo( )//尋找內存塊中與 e相同的塊號 void fifo( )//尋找最近最長未使用的頁面 void findpage( )//記錄當前內存塊中頁面離下次使用間隔長度 運行結果 運行程序界面將顯示如圖 31的結果： 安徽理工大學課程設計（論文） 5 圖 31初始化結果 圖 32 FIFO算法頁面置換結果 安徽理工大學課程設計（論文） 6 4 總結 通過這次課程設計讓我更深的了解算法的設計思想，并且對 C語言 進行了復習 。 // 分配的頁框數(shù) int total_pn。 // 標志位， 0表示無頁面訪問數(shù)據(jù) int diseffect。 本程序中采用的頁表項數(shù)據(jù)結構如下 (由于以上所述的有些域在程序中用不到，因此進行了相應的簡化 ) struct pageinfo //頁面信息結構結構 { int serial[100]。 具體而言，請求分頁存儲管理方式的頁表項一般包括以下幾項：頁號、駐留位、內存塊號、外存地址、訪問位、修改位、（存取控制、輔存地址）。 安徽理工大學課程設計（論文） 3 圖 21先進先出置換算法 是 打印頁表 淘汰一頁后調入所需的頁， 修改頁表 調入該頁并 修改頁表 頁 框 未滿 該頁已 是否 在主存 計算頁號 , 查頁表 結束 0=地址 =進程大小 輸入要訪問的地址 開始 輸入進程大小， 對頁表進行初始化 是 是 安徽理工大學課程設計（論文） 4 3 系統(tǒng)實現(xiàn) 數(shù)據(jù)結構 請求分頁存儲管理方式當中用到的主要數(shù)據(jù)結構就是頁表項。 設計原理 ：需要進行頁面置換，即把內存中裝入最早的那個頁面淘汰，換入當前的頁面。該算法實現(xiàn)簡單，只需把一個進程已調入內存的頁面，按先后次序鏈接成一個隊列，并設置一個指針，稱為替換指針，是他總是指向最老的頁面。 請求頁式存儲管理主要需要解決以下問題： 系統(tǒng)如何獲知進程當前所需頁面不在主存；當發(fā)現(xiàn)缺頁時，如何把所缺頁面調入主存；當主存中沒有空閑的頁框時，為了要接受一個新頁，需要把老的一頁淘汰出去，根據(jù)什么策略選擇欲淘汰的頁面。 請求頁式存儲管理方式是一種實現(xiàn)虛擬存儲器的方式，是指在進程開始運行之前，不是裝入全部頁面，而是裝入一個或零個頁面，之后根據(jù)進程運行的需要，動態(tài)裝入其它頁面。相應地，也把內存空間分成與頁 面相同大小的若干個存儲塊，稱為 (物理 )塊或頁框(frame)，在為進程分配內存時，以塊為單位將進程中的若干個頁分別裝入到多個可以不相鄰接的物理塊中 系統(tǒng)為每個進程建立一個頁表，頁表給出邏輯頁號和具體內存塊號相應的關系。課程設計報告內容包括：設計目的、設計內容、設計原理、算法實現(xiàn)、流程圖、源程序、運行示例及結果分析、心得體會、參考資料等。最好頁框數(shù)和訪問序列長度可調節(jié)。 (3). 在每次產(chǎn)生置換時要求顯示分配狀態(tài)和缺頁率。 (2). 執(zhí)行頁面置換模擬程序，分析缺頁率的情況。而不再判斷它是否被改寫過，也不將它寫回到輔存。 問題分析 ....................................................2 算法與程序流程圖 ............................................2 3 系統(tǒng)實現(xiàn) ..........................................................4 數(shù)據(jù)結構 .....................................................4 函數(shù)聲明 .....................................................4 運行結果 .....................................................4 4 總結 ..............................................................6
畢業(yè)設計相關推薦
鄂ICP備17016276號-1