課程設(shè)計(jì)--請(qǐng)求頁(yè)式存儲(chǔ)器管理(完整版)
【正文】 (FIFO)頁(yè)面置換算法 用高級(jí)語(yǔ)言編寫和調(diào)試一個(gè)簡(jiǎn)單的頁(yè)面置換算法程 序 設(shè) 計(jì) 要 求 (1)對(duì)程序的每一部分要有詳細(xì)的設(shè)計(jì)分析說(shuō)明。 11月 29日 — 12月 04日 ：寫需求分析報(bào)告。 請(qǐng)求頁(yè)式存儲(chǔ)管理主要需要解決以下問(wèn)題：系統(tǒng)如何獲知進(jìn)程當(dāng)前所需頁(yè)面不在主存；當(dāng)發(fā)現(xiàn)缺頁(yè)時(shí)，如何把所缺頁(yè)面調(diào)入主存；當(dāng)主存中沒(méi)有空閑的頁(yè)框時(shí)，為了要接受一個(gè)新頁(yè)，需要把老的一頁(yè)淘汰出去，根據(jù)什么頁(yè)面淘汰算法選擇欲淘汰的頁(yè)面。 (3). 在每次產(chǎn)生置換時(shí)要求顯示分配狀態(tài)和缺頁(yè)率。 請(qǐng)求頁(yè)式存儲(chǔ)管理方式是一種實(shí)現(xiàn)虛擬存儲(chǔ)器的方式，是指在進(jìn)程開始運(yùn)行之前，不是裝入全部頁(yè)面，而是裝入一個(gè)或零個(gè)頁(yè)面，之后根據(jù)進(jìn)程運(yùn)行的需要，動(dòng)態(tài)裝入其它頁(yè)面。 安徽理工大學(xué)課程設(shè)計(jì)（論文） 3 圖 21先進(jìn)先出置換算法 是 打印頁(yè)表 淘汰一頁(yè)后調(diào)入所需的頁(yè)， 修改頁(yè)表 調(diào)入該頁(yè)并 修改頁(yè)表 頁(yè) 框 未滿 該頁(yè)已 是否 在主存 計(jì)算頁(yè)號(hào) , 查頁(yè)表 結(jié)束 0=地址 =進(jìn)程大小 輸入要訪問(wèn)的地址 開始 輸入進(jìn)程大小， 對(duì)頁(yè)表進(jìn)行初始化 是 是 安徽理工大學(xué)課程設(shè)計(jì)（論文） 4 3 系統(tǒng)實(shí)現(xiàn) 數(shù)據(jù)結(jié)構(gòu) 請(qǐng)求分頁(yè)存儲(chǔ)管理方式當(dāng)中用到的主要數(shù)據(jù)結(jié)構(gòu)就是頁(yè)表項(xiàng)。 // 分配的頁(yè)框數(shù) int total_pn。 //初始化相關(guān)數(shù)據(jù)結(jié)構(gòu) void createps()。 //記錄頁(yè)框中數(shù)據(jù)的訪問(wèn)歷史 int rpoint。 //初始化相關(guān) 數(shù)據(jù)結(jié)構(gòu) void initialize() { int i,pf。 for(i=0。 srand(rand())。 for(i=0。n++) // 頁(yè)框信息 { if (pageframe[n] =0) printf(%3d,pageframe[n])。n。 //頁(yè)面不存在，缺頁(yè) return 0。n++) // 清除頁(yè)框信息 { pageframe[n]=1。 } } else // 正常缺頁(yè)置換 { if(pstate==0) // 頁(yè)不存在則置換頁(yè)面 { pageframe[rpoint]=[vpoint]。 system(cls) 。139。339。 fifo()。 } printf(\n\nPress Any Key To Continue:)。 printf(\n\n你按的是： %c ,現(xiàn)在為你執(zhí)行對(duì)應(yīng)操作。amp。 printf( 若要執(zhí)行 FIFO 頁(yè)面置算法請(qǐng)按 1 \n)。 ++。 //缺頁(yè)標(biāo)志， 0為不缺頁(yè)， 1 為缺頁(yè) for(vpoint=0。 rpoint=0。 // 訪問(wèn)歷史加 1 } for(n=0。 } printf( )。 i++) { printf(%4d,[i])。 // 隨機(jī)產(chǎn)生頁(yè)面序列長(zhǎng)度 = s。i++) // 清空頁(yè)面序列 { [i]=1。 //缺頁(yè)標(biāo)志， 0為不缺頁(yè)， 1為缺頁(yè) =0。 //缺頁(yè)標(biāo)志， 0 為不缺頁(yè)， 1 為缺頁(yè) struct PageInfo //頁(yè)面信息結(jié)構(gòu) { int serial[100]。 //顯示當(dāng)前狀態(tài)及缺頁(yè)情況 void fifo()。 函數(shù)聲明 Void initialize( )//打印頁(yè)面走向狀態(tài) void createps( )//打印當(dāng)前的頁(yè)面 void displayinfo( )//尋找內(nèi)存塊中與 e相同的塊號(hào) void fifo( )//尋找最近最長(zhǎng)未使用的頁(yè)面 void findpage( )//記錄當(dāng)前內(nèi)存塊中頁(yè)面離下次使用間隔長(zhǎng)度 運(yùn)行結(jié)果 運(yùn)行程序界面將顯示如圖 31的結(jié)果： 安徽理工大學(xué)課程設(shè)計(jì)（論文） 5 圖 31初始化結(jié)果 圖 32 FIFO算法頁(yè)面置換結(jié)果 安徽理工大學(xué)課程設(shè)計(jì)（
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1