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