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