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