【正文】 break。 cout ┃ 模擬虛擬存儲(chǔ)器管理 ┃ 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請(qǐng)輸入頁面大小 :。我用 m 標(biāo)記將要唄置換的物理塊序號(hào)，該物理塊被替換后， m+1，這樣下一次替換的就是下一個(gè)物理塊，就這樣，先進(jìn)來的總是先 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)體存儲(chǔ)就緒隊(duì)列頁面的相關(guān)情況 struct page { int page_num。//物理塊中此刻存在的頁面序號(hào) int page_n。 假定系統(tǒng)為莫進(jìn)程分配了三個(gè)物理 塊，并考慮有以下的頁面號(hào)引用串： 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ù)預(yù)算后將得到下列關(guān)系： 頁面號(hào)引用串 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 前三個(gè) 7 0 1 可以直接進(jìn)入 內(nèi)存，由于 7 最先進(jìn)入內(nèi)存，則將 7 換成 2，得到 2 0 1。實(shí)驗(yàn)結(jié)果與預(yù)想結(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() ////////////////////////////// // 先進(jìn)先出頁面置換算法 // ////////////////////////////// void FIFO() { int num=0。qmemory_size。 goto loopp。 }//for(int i=0。imemory_size。 for(int j=0。//頁面執(zhí)行順序號(hào) int A。不過在編寫程序的時(shí)候也遇到很多問題： optimal 算法： 首先對(duì)這個(gè)算法的理解，一開始覺得這個(gè)算法真 的蠻好的，不過實(shí)現(xiàn)起來還真像書上所說的有點(diǎn)難度，如果下一個(gè)要執(zhí)行的頁面已在內(nèi)存中則無需置換，但如果不在內(nèi)存中，就要考慮到置換了。由于 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）是選擇最近最久未使用的頁面予以淘汰。由于 0 已經(jīng)在內(nèi)存中，所以不需要替換， 1 是未來最長(zhǎng)時(shí)間不被使用的，所以把 1 換成 3，得到 2 0 3 序列由于 0 在內(nèi)存中則無需替換，又由于 0 是未來最長(zhǎng)時(shí)間不被使用的所以把 0 替換成 4，得 到 2 4 3 序列。 1 上海電力學(xué)院 課程設(shè)計(jì)報(bào)告 課程名稱： 操作系統(tǒng)原理 題目名稱： 模擬存儲(chǔ)器管理 姓 名： 學(xué) 號(hào)： 班 級(jí)： 同 組 姓 名： 實(shí)驗(yàn)時(shí)間： ～ 成 績(jī)： 評(píng) 語 ： 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 頁面置換算法結(jié)果與分析 ..................8 FIFO 頁面置換算法結(jié)果與分析 ....................9 LRU 頁面置換算法結(jié)果與分析 .....................9 推出界面結(jié)果 ...............................11 四、 設(shè)計(jì)總結(jié) ...............