課程設(shè)計(jì)--請(qǐng)求頁(yè)式存儲(chǔ)器管理-預(yù)覽頁(yè)
【正文】 賦有模塊圖或流程圖 。 12月 05日 — 12月 11日 ：著手進(jìn)行編程，實(shí)現(xiàn)算法，并調(diào)試程序。一個(gè)頁(yè)表中包含若干個(gè)表目，表目的自然序號(hào)對(duì)應(yīng)于用戶程序中的頁(yè)號(hào)，表目中的塊號(hào)是該頁(yè)對(duì)應(yīng)的物理塊號(hào)。 關(guān)鍵詞 ：虛擬存儲(chǔ)器 資源 缺頁(yè) 頁(yè)面淘汰算法 安徽理工大學(xué)課程設(shè)計(jì)（論文） I 目 錄 1 系統(tǒng)分析 ..........................................................1 設(shè)計(jì)內(nèi)容 .....................................................1 設(shè)計(jì)要求 ....................................................1 2 系統(tǒng)設(shè)計(jì) ......................................... 錯(cuò)誤 !未定義書簽。 設(shè)計(jì)要求 (1). 運(yùn)行給出的實(shí)驗(yàn)程序，查看執(zhí)行情況，進(jìn)而分析算法的執(zhí)行過(guò)程，在理解 FIFO頁(yè)面置換算法后，模擬程序?qū)崿F(xiàn)，并集成到參考程序中。程序的地址訪問(wèn)序列通過(guò)隨機(jī)數(shù) 產(chǎn)生，要求具有足夠的長(zhǎng)度。 安徽理工大學(xué)課程設(shè)計(jì)（論文） 2 2 系統(tǒng) 設(shè)計(jì) 問(wèn)題分析 分頁(yè)存儲(chǔ)管理，是將一個(gè)進(jìn)程的邏輯地址空間分成若干個(gè)大小相等的片，稱為頁(yè)面或頁(yè)，并為各頁(yè)加以編號(hào)。當(dāng)內(nèi)存空間已滿，而又需要裝入新的頁(yè)面時(shí) ，則根據(jù)某種算法淘汰某個(gè)頁(yè)面，以便裝入新的頁(yè)面。但該算法與進(jìn)程 實(shí)際運(yùn)行的規(guī)律不相適應(yīng)，因?yàn)樵谶M(jìn)程中，有些頁(yè)面經(jīng)常被訪問(wèn)，比如，含有全局變量，常用函數(shù)，例程等的頁(yè)面， FIFO算法并不能保證這些頁(yè)面不被淘汰。與普通分頁(yè)管理存儲(chǔ)方式當(dāng)中的頁(yè)表項(xiàng)相比，請(qǐng)求分頁(yè)存儲(chǔ)管理方式的頁(yè) 表項(xiàng)要進(jìn)行相應(yīng)的補(bǔ)充，共程序在換進(jìn)、換出內(nèi)存時(shí)參考。 // 模擬的最大訪問(wèn)頁(yè)面數(shù)，實(shí)際控制在 20以上 int flag。 // 訪問(wèn)頁(yè)面序列長(zhǎng)度 } pf_info。 在這次課程設(shè) 計(jì)的過(guò)程中，我發(fā)現(xiàn)了自己的許多不足，特別是自己以前的 c 語(yǔ)言和數(shù)據(jù)結(jié)構(gòu)學(xué)的不好，在寫代碼的時(shí)候有了許多的麻煩。 //隨機(jī)生成訪問(wèn)序列 void displayinfo()。 // 缺頁(yè)次數(shù) int vpoint。 //頁(yè)面替換指針 int inpflag。 // 缺頁(yè)次數(shù) int total_pf。 inpflag=0。 // 自定義分配的頁(yè)框數(shù) scanf(%d,amp。i100。 //初始化相關(guān)數(shù)據(jù)結(jié)構(gòu) printf(\n 請(qǐng)輸入要隨機(jī)生成訪問(wèn)序列的長(zhǎng)度： )。 //初始化隨機(jī)數(shù)隊(duì)列的 種子 s=((float) rand() / 32767) * 50 + pn。i++) //產(chǎn)生隨機(jī)訪問(wèn)序列 { [i]=((float) rand() / 32767) * 16 。 i。 } printf(訪問(wèn) %3d : 內(nèi)存 ,[vpoint])。 else printf( )。 } printf(\n)。n++) { pagehistory[n] ++。 //inpflag 缺頁(yè)標(biāo)志， 0為不缺頁(yè)， 1為缺頁(yè) pagehistory[n]=0。 } // FIFO 頁(yè)面置換算法 void fifo(void) { int n,count,pstate。 // 隨機(jī)生成訪問(wèn)序列 count=0。 } inpflag=0。 //查找頁(yè)面是否在內(nèi)存 if(count) // 開始時(shí)不計(jì)算缺頁(yè) { 安徽理工大學(xué)課程設(shè)計(jì)（論文） 11 if(pstate==0) // 頁(yè)不存在則裝入頁(yè)面 { pageframe[rpoint]=[vpoint]。 rpoint=(rpoint+1) % 。 // 顯示當(dāng)前狀態(tài) } // 置換算法循環(huán)結(jié)束 _getch()。 while ( true ) { printf(*******************************************\n)。 printf( Enter your choice (1 or 2 ): )。 amp。amp。)。239。 } system(cls) 。 }
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1