【正文】 目錄 .......................................2 一、 設計內容及要求 .........................3 二、 詳細設計 ...............................3 原理概述 ...............................3 主要數(shù)據(jù)結構 ............................3 算法流程圖 .............................4 主程序算法流程圖 .......................4 optimal 算法流程圖 ......................5 FIFO 算法流程圖 ........................6 LRU 算法流程圖 .........................7 三、 實驗結果與分析 ..........................8 optimal 頁面置換算法結果與分析 ..................8 FIFO 頁面置換算法結果與分析 ....................9 LRU 頁面置換算法結果與分析 .....................9 推出界面結果 ...............................11 四、 設計總結 ................................11 附錄 ............................................12 3 課程設計題目 :模擬存儲器管理 一、設計內容及要求 編寫程序模擬虛擬存儲器管理。//狀態(tài)位 0表示不在內存物理塊中 1表示在物理塊中 }。由于 0 已經(jīng)在內存中，所以不需要替換， 1 是未來最長時間不被使用的，所以把 1 換成 3，得到 2 0 3 序列由于 0 在內存中則無需替換，又由于 0 是未來最長時間不被使用的所以把 0 替換成 4，得 到 2 4 3 序列。實驗結果與預想相同。由于 0 最先進入內存，則把 0 換成 7，得到 7 1 1 最先進入內存，則把 1 換成 0，得到 7 0 2 最先進入內存，則把 2 換成 1，得到 7 0 ； 輸入 3 進入 LRU 頁面置換算法 所謂的最近最久為使用頁面置換算法（ LRU）是選擇最近最久未使用的頁面予以淘汰。由于 1 已在內存中，則無需置換。不過在編寫程序的時候也遇到很多問題： optimal 算法： 首先對這個算法的理解，一開始覺得這個算法真 的蠻好的，不過實現(xiàn)起來還真像書上所說的有點難度，如果下一個要執(zhí)行的頁面已在內存中則無需置換，但如果不在內存中，就要考慮到置換了。 總之，通過這次課程設計，我是學到了很多東西，不僅僅是編程能力提高了，分析問題的能力也有所提高，我會再接再厲。//頁面執(zhí)行順序號 int A。ipage_size。 for(int j=0。 for(int i=0。imemory_size。 memory_table[i].page_n=num。 }//for(int i=0。m++) 15 //如果下一個等待頁面不在內存中則根據(jù)最佳置換準則進行對換 int q=0。 goto loopp。 coutendl。qmemory_size。l++) coutmemory_table[l].memory_page_num 。 }//while(numpage_size) }//void optimal() ////////////////////////////// // 先進先出頁面置換算法 // ////////////////////////////// void FIFO() { int num=0。 if(num=page_size) goto begin。 for(int j=0。k++) { if(page_table[num].page_num==memory_table[k].memory_page_num) { num++。 for(int l=0。vmemory_size。 num++。i++) begin: while(numpage_size) { //cout如果下一個要執(zhí)行的頁面已經(jīng)在內存中則無需進行頁面置換 endl。 }//if(page_table[num].page_num==memory_table[k].memory_page_num) 19 continue。amp。bmemory_size。amemory_size。 cout ┃******************************************************************┃ endl。 cout ┃ 由 20xx252 班 葉陽偉 錢萬里 編寫 ┃ endl。 break。 creat()。 break。 reset()。 cout ┗━━━━━━━━━━━━━━━━━━━━━━━┛ endl。 cout請輸入你要選擇的功能 :。lpage_size。 coutendl。 memory_table[a].memory_page_num=page_table[num].page_num。kmemory_size。kmemory_size。 for(int j=0。 if(num=page_size) goto begin。l++) coutmemory_table[l].memory_page_num 。 }//if(page_table[num].page_num==memory_table[k].memory_page_num) }//for(int k=0。j++) coutmemory_table[j].memory_page_num 。vmemory_size。//物理塊計數(shù)器 int aa=0。 page_table[num].memory_num=0。gmemory_size。 goto begin。amp。qmemory_size。i++) begin: while(numpage_size) { //如果下一個需要操作的頁面在內存中則無需更換 for(int m=0。 num++。vmemory_size。i++) { cinpage_table[i].page_num。j++) { memory_table[j].memory_page_num=1。 page_table[i].memory_num=1。 int page_size,memory_size。 struct page { int page_num。 FIFO 算法： 這個算法是最容易實現(xiàn)的，思路很簡單。實驗結果與預想結果相同。由于 1 最近醉酒未使