課程設(shè)計(jì)--請(qǐng)求頁(yè)式存儲(chǔ)器管理(存儲(chǔ)版)
【正文】 { pstate=findpage([vpoint])。 // 缺頁(yè)數(shù)初始化為 0 createps()。n++) { if (pageframe[n]==page ) { inpflag=0 。 printf(缺頁(yè)率 %,(float)()*)。 //每行顯示 10 個(gè) } printf(\n======================================\n)。is。 initialize()。 // 標(biāo)志位， 0 表示無(wú)頁(yè)面訪問(wèn)數(shù)據(jù) printf(\n請(qǐng)輸入要分配的頁(yè)框數(shù)： )。 // 標(biāo)志位， 0表示無(wú)頁(yè)面訪問(wèn)數(shù)據(jù) int diseffect。 //查找頁(yè)面是否在內(nèi)存 int invalidcount = 0。在真正要做的時(shí)候才發(fā)現(xiàn)了問(wèn)題。 本程序中采用的頁(yè)表項(xiàng)數(shù)據(jù)結(jié)構(gòu)如下 (由于以上所述的有些域在程序中用不到，因此進(jìn)行了相應(yīng)的簡(jiǎn)化 ) struct pageinfo //頁(yè)面信息結(jié)構(gòu)結(jié)構(gòu) { int serial[100]。該算法實(shí)現(xiàn)簡(jiǎn)單，只需把一個(gè)進(jìn)程已調(diào)入內(nèi)存的頁(yè)面，按先后次序鏈接成一個(gè)隊(duì)列，并設(shè)置一個(gè)指針，稱為替換指針，是他總是指向最老的頁(yè)面。課程設(shè)計(jì)報(bào)告內(nèi)容包括：設(shè)計(jì)目的、設(shè)計(jì)內(nèi)容、設(shè)計(jì)原理、算法實(shí)現(xiàn)、流程圖、源程序、運(yùn)行示例及結(jié)果分析、心得體會(huì)、參考資料等。而不再判斷它是否被改寫過(guò)，也不將它寫回到輔存。相應(yīng)地，也把內(nèi)存空間分成與頁(yè)面相同大小 的若干個(gè)存儲(chǔ)塊，稱為 (物理 )塊或頁(yè)框(frame)，在為進(jìn)程分配內(nèi)存時(shí)，以塊為單位將進(jìn)程中的若干個(gè)頁(yè)分別裝入到多個(gè)可以不相鄰接的物理塊中 系統(tǒng)為每個(gè)進(jìn)程建立一個(gè)頁(yè)表，頁(yè)表給出邏輯頁(yè)號(hào)和具體內(nèi)存塊號(hào)相應(yīng)的關(guān)系。 (5)按期 提交完整的程序代碼、 可執(zhí) 行程序和 課程設(shè)計(jì)報(bào)告。 (4)設(shè)計(jì)中遇到的問(wèn)題，設(shè)計(jì)的心得體會(huì)。 參 考 資 料 [1]湯小丹 梁紅兵 哲鳳屏 湯子瀛 . 計(jì)算機(jī)操作系統(tǒng)（第三版）西安電子科技大學(xué)出版社， 2021 [2]楊克昌 王岳斌 計(jì)算機(jī)導(dǎo)論（第二版）［ M］中國(guó)水電出版社 .2021 [3]（美） Roger 著 軟件工程［ M］ 機(jī)械工業(yè)出版社 .2021 [4]徐孝凱 C++語(yǔ)言基礎(chǔ)教程（第二版）［ M］ 清華大學(xué)出版社 .2021 指導(dǎo)教師簽字 系主任簽字 2021 年 10 月 22 日 iii 安徽理工大學(xué)課程設(shè)計(jì)（論文）任務(wù)書 學(xué)生姓名： 某某某 學(xué)號(hào)： 2021355555 專業(yè)班級(jí)： 計(jì)算機(jī) 093 班 設(shè)計(jì)題目： 請(qǐng)求頁(yè)式存儲(chǔ)器管理程序 指導(dǎo)教師評(píng)語(yǔ)： 成績(jī)： 指導(dǎo)教師： 年 月 日 iv 摘 要 分頁(yè)存儲(chǔ)管理，是將一個(gè)進(jìn)程的邏輯地址空間分成若干個(gè)大小相等的片，稱為頁(yè)面或頁(yè)，并為各頁(yè)加以編號(hào)。頁(yè)面淘汰算法采用 FIFO頁(yè)面淘汰算法，并且在淘汰一頁(yè)時(shí)，只將該頁(yè)在頁(yè)表中 修改狀態(tài)位 。 (4). 每個(gè)學(xué)生必須獨(dú)立完成課程設(shè)計(jì)，不能相互抄襲； (5).設(shè)計(jì)完成后，將所完成的工作交由老師檢查； (6).要求寫出一份詳細(xì)的設(shè)計(jì)報(bào)告。 算法與程序流程圖 該算法總是淘汰最先進(jìn)入內(nèi)存的頁(yè)面，即選擇在內(nèi)存中駐留時(shí)間最久的頁(yè)面予以淘汰。其中，中斷位表示該頁(yè)是在內(nèi)存還是在外存；訪問(wèn)位表示該頁(yè)最近被訪問(wèn)過(guò)，根據(jù)訪問(wèn)位來(lái)決定淘汰哪頁(yè)；修改位用于查看此頁(yè)是否在內(nèi)存中被修改過(guò)。 對(duì)于頁(yè)面算法，我們平時(shí)上課時(shí)，只是知道了頁(yè)面置換算法是怎么做的，并沒有想如何去實(shí)現(xiàn)這些算法。 //先進(jìn)先出算法 int findpage()。 // 模擬的最大訪問(wèn)頁(yè)面數(shù)，實(shí)際控制在 20 以上 int flag。 // 缺頁(yè)次數(shù) =0。 安徽理工大學(xué)課程設(shè)計(jì)（論文） 9 } } // 隨機(jī)生成訪問(wèn)序列 void createps(void ) { int s,i,pn。 for(i=0。 if ((i+1) % 10 ==0) printf(\n)。 if(i
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1