操作系統(tǒng)原理課程設(shè)計(jì)-模擬存儲(chǔ)器管理-wenkub
2023-07-23 00:10:21 本頁(yè)面
【正文】 7 2 2 2 2 2 7 0 0 0 0 4 0 0 0 1 1 3 3 3 1 1 前三個(gè) 7 0 1 可以直接進(jìn)入內(nèi)存，由于 7 是未來(lái)最長(zhǎng)時(shí)間不被使用的，所以把 7 換成 2，得到 2 0 1 序列。//頁(yè)面執(zhí)行順序號(hào) int A。//所在物理塊號(hào) int P。 輸出：顯示每一次頁(yè)面引用內(nèi)存狀態(tài)。 1 上海電力學(xué)院 課程設(shè)計(jì)報(bào)告 課程名稱(chēng)： 操作系統(tǒng)原理 題目名稱(chēng)： 模擬存儲(chǔ)器管理 姓 名： 學(xué) 號(hào)： 班 級(jí)： 同 組 姓 名： 實(shí)驗(yàn)時(shí)間： ～ 成 績(jī)： 評(píng) 語(yǔ) ： 2 目錄 目錄 .......................................2 一、 設(shè)計(jì)內(nèi)容及要求 .........................3 二、 詳細(xì)設(shè)計(jì) ...............................3 原理概述 ...............................3 主要數(shù)據(jù)結(jié)構(gòu) ............................3 算法流程圖 .............................4 主程序算法流程圖 .......................4 optimal 算法流程圖 ......................5 FIFO 算法流程圖 ........................6 LRU 算法流程圖 .........................7 三、 實(shí)驗(yàn)結(jié)果與分析 ..........................8 optimal 頁(yè)面置換算法結(jié)果與分析 ..................8 FIFO 頁(yè)面置換算法結(jié)果與分析 ....................9 LRU 頁(yè)面置換算法結(jié)果與分析 .....................9 推出界面結(jié)果 ...............................11 四、 設(shè)計(jì)總結(jié) ................................11 附錄 ............................................12 3 課程設(shè)計(jì)題目 :模擬存儲(chǔ)器管理 一、設(shè)計(jì)內(nèi)容及要求 編寫(xiě)程序模擬虛擬存儲(chǔ)器管理。 分別使用下面的頁(yè)面置換算法： （ 1） FIFO頁(yè)面置換算法： （ 2） LRU 頁(yè)面置換算法： （ 3）最佳頁(yè)面置換算法： 錢(qián)萬(wàn)里負(fù)責(zé)構(gòu)思 葉陽(yáng)偉 負(fù)責(zé)編寫(xiě) 二、詳細(xì)設(shè)計(jì) 1）原理概述 用一個(gè)數(shù)組 page_table 存儲(chǔ)就緒頁(yè)面隊(duì)列的序號(hào)和所在物理塊號(hào)，用另一個(gè)數(shù)組 memory_table存儲(chǔ)物理塊中頁(yè)面序號(hào)和該物理塊被使用情況輸出 1表示該物理塊未被暫用。//狀態(tài)位 0表示不在內(nèi)存物理塊中 1表示在物理塊中 }。//訪問(wèn)字段 }。由于 0 已經(jīng)在內(nèi)存中，所以不需要替換， 1 是未來(lái)最長(zhǎng)時(shí)間不被使用的，所以把 1 換成 3，得到 2 0 3 序列由于 0 在內(nèi)存中則無(wú)需替換，又由于 0 是未來(lái)最長(zhǎng)時(shí)間不被使用的所以把 0 替換成 4，得 到 2 4 3 序列。又由于 3 在以后不被使用，所以把 3 替換成 1.，得到 2 0 1 序列。實(shí)驗(yàn)結(jié)果與預(yù)想相同。由于 0 最先進(jìn)入內(nèi)存，則把 0 替換成 3 得到 2 3 1 最先進(jìn)入內(nèi)存，則把 1 換成 0 得到 2 3 0.由于 2 最先進(jìn)入內(nèi)存，則把 2 換成 4，得到 4 3 3 最先進(jìn)入內(nèi)存，則把 3 換成 4 2 0。由于 0 最先進(jìn)入內(nèi)存，則把 0 換成 7，得到 7 1 1 最先進(jìn)入內(nèi)存，則把 1 換成 0，得到 7 0 2 最先進(jìn)入內(nèi)存，則把 2 換成 1，得到 7 0 ； 輸入 3 進(jìn)入 LRU 頁(yè)面置換算法 所謂的最近最久為使用頁(yè)面置換算法（ LRU）是選擇最近最久未使用的頁(yè)面予以淘汰。由于 3 最近最久未使 用，則把 3 換成 2，得到 4 0 0 最近最久未使用，則把 0 換成 3 得到 4 3 2 。由于 1 已在內(nèi)存中，則無(wú)需置換。 選擇功能 0 則進(jìn)入推出界面 四、 設(shè)計(jì)總結(jié) 通過(guò)本次課程設(shè)計(jì)，我學(xué)到不少東西。不過(guò)在編寫(xiě)程序的時(shí)候也遇到很多問(wèn)題： optimal 算法： 首先對(duì)這個(gè)算法的理解，一開(kāi)始覺(jué)得這個(gè)算法真 的蠻好的，不過(guò)實(shí)現(xiàn)起來(lái)還真像書(shū)上所說(shuō)的有點(diǎn)難度，如果下一個(gè)要執(zhí)行的頁(yè)面已在內(nèi)存中則無(wú)需置換，但如果不在內(nèi)存中，就要考慮到置換了。如果下一個(gè)要執(zhí)行的頁(yè)面已在內(nèi)存中，則無(wú)需置換，如果不在內(nèi) 存中，則要考慮置換了。 總之，通過(guò)這次課程設(shè)計(jì)，我是學(xué)到了很多東西，不僅僅是編程能力提高了，分析問(wèn)題的能力也有所提高，我會(huì)再接再厲。//所在物理塊號(hào) int P。//頁(yè)面執(zhí)行順序號(hào) int A。//存儲(chǔ)頁(yè)面 memory memory_table[100]。ipage_size。 }//for(int i=0。 for(int j=0。 memory_table[j].A=0。 for(int i=0。ipage_size。imemory_size。 if(num=page_size) goto begin。 memory_table[i].page_n=num。 for(int j=0。 }//for(int i=0。m++) { if(page_table[num].page_num==memory_table[m].memory_page_num) { num+=1。m++) 15 //如果下一個(gè)等待頁(yè)面不在內(nèi)存中則根據(jù)最佳置換準(zhǔn)則進(jìn)行對(duì)換 int q=0。hpage_size。 goto loopp。 num+=1。 coutendl。amp。qmemory_size。 mem=0。l++) coutmemory_table[l].memory_page_num 。gmemory_size。 }//while(numpage_size) }//void optimal() ////////////////////////////// // 先進(jìn)先出頁(yè)面置換算法 // ////////////////////////////// void FIFO() { int num=0。imemory_size。 if(num=page_size) goto begin。 memory_table[i].page_n=num。 for(int j=0。 }//for(int i=0。k++) { if(page_table[num].page_num==memory_table[k].memory_page_num) { num++。k++) /
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1