【正文】 break。 cout ┃ 模擬虛擬存儲器管理 ┃ endl。amp。l++) for(int a=0。 coutendl。 for(int i=0。imemory_size。i++) { for(int v=0。 num+=1。 for(int l=0。 goto begin。 }//if(page_table[num].page_num==memory_table[v].memory_page_num) }//for(int v=0。 }// for(int j=0。 13 void reset()//頁面 物理塊初始化 { cout請輸入頁面大小 :。我用 m 標記將要唄置換的物理塊序號，該物理塊被替換后， m+1，這樣下一次替換的就是下一個物理塊，就這樣，先進來的總是先 12 出去。由于 4 最近最久未使用，則把 4 換成 0，得到 0 3 2，由于 3 2 已在內(nèi)存，則無需置換。又由于 0、 1 已在內(nèi)存中，所以無需替換。 2） 主要數(shù)據(jù)結(jié)構(gòu) 結(jié)構(gòu)體： Page 結(jié)構(gòu)體存儲就緒隊列頁面的相關情況 struct page { int page_num。//物理塊中此刻存在的頁面序號 int page_n。 假定系統(tǒng)為莫進程分配了三個物理 塊，并考慮有以下的頁面號引用串： 9 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 經(jīng) FIFO 函數(shù)預算后將得到下列關系： 頁面號引用串 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 物理塊使用情況 7 7 7 2 2 2 4 4 4 0 0 0 7 7 7 0 0 0 3 3 3 2 2 2 1 1 1 0 0 1 1 1 0 0 0 3 3 3 2 2 2 1 前三個 7 0 1 可以直接進入 內(nèi)存，由于 7 最先進入內(nèi)存，則將 7 換成 2，得到 2 0 1。實驗結(jié)果與預想結(jié)果相同。 struct page { int page_num。 page_table[i].memory_num=1。i++) { cinpage_table[i].page_num。 num++。qmemory_size。 goto begin。 page_table[num].memory_num=0。vmemory_size。 }//if(page_table[num].page_num==memory_table[k].memory_page_num) }//for(int k=0。 if(num=page_size) goto begin。kmemory_size。 memory_table[a].memory_page_num=page_table[num].page_num。lpage_size。 cout ┗━━━━━━━━━━━━━━━━━━━━━━━┛ endl。 break。 break。 cout ┃******************************************************************┃ endl。bmemory_size。 }//if(page_table[num].page_num==memory_table[k].memory_page_num) 19 continue。 num++。 for(int l=0。 for(int j=0。 }//while(numpage_size) }//void optimal() ////////////////////////////// // 先進先出頁面置換算法 // ////////////////////////////// void FIFO() { int num=0。qmemory_size。 goto loopp。 }//for(int i=0。imemory_size。 for(int j=0。//頁面執(zhí)行順序號 int A。不過在編寫程序的時候也遇到很多問題： optimal 算法： 首先對這個算法的理解，一開始覺得這個算法真 的蠻好的，不過實現(xiàn)起來還真像書上所說的有點難度，如果下一個要執(zhí)行的頁面已在內(nèi)存中則無需置換，但如果不在內(nèi)存中，就要考慮到置換了。由于 0 最先進入內(nèi)存，則把 0 換成 7，得到 7 1 1 最先進入內(nèi)存，則把 1 換成 0，得到 7 0 2 最先進入內(nèi)存，則把 2 換成 1，得到 7 0 ； 輸入 3 進入 LRU 頁面置換算法 所謂的最近最久為使用頁面置換算法（ LRU）是選擇最近最久未使用的頁面予以淘汰。由于 0 已經(jīng)在內(nèi)存中，所以不需要替換， 1 是未來最長時間不被使用的，所以把 1 換成 3，得到 2 0 3 序列由于 0 在內(nèi)存中則無需替換，又由于 0 是未來最長時間不被使用的所以把 0 替換成 4，得 到 2 4 3 序列。 1 上海電力學院 課程設計報告 課程名稱： 操作系統(tǒng)原理 題目名稱： 模擬存儲器管理 姓 名： 學 號： 班 級： 同 組 姓 名： 實驗時間： ～ 成 績： 評 語 ： 2 目錄 目錄 .......................................2 一、 設計內(nèi)容及要求 .........................3 二、 詳細設計 ...............................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 四、 設計總結(jié) ...............