【文章內(nèi)容簡介】 ) temp = i。 } b[temp] = a[page_p]。 m1[page_p] = b[0]。 m2[page_p] = b[1]。 m3[page_p] = b[2]。 OPT_F (O_Q ,temp)。 count++。 break。 case 1://有一個頁面將在以后調(diào)用，比較兩個不會被調(diào)用的頁面誰先進(jìn)入內(nèi)存并置換之 temp = 0。 for (int i = 0。 i MaxM。 i++) { if (OPT_I[i] != 1 amp。amp。 O_Q[i] O_Q[temp]) temp = i。 } b[temp] = a[page_p]。 m1[page_p] = b[0]。 m2[page_p] = b[1]。 m3[page_p] = b[2]。 OPT_F (O_Q ,temp)。 count++。 break。 case 2: //有兩個頁面將在以后被調(diào)用，直接淘汰將來不會調(diào)用的那個 for (int i = 0。 i MaxM。 i++) { if (OPT_I[i] == 1) { b[i] = a[page_p]。 m1[page_p] = b[0]。 m2[page_p] = b[1]。 m3[page_p] = b[2]。 OPT_F(O_Q, i)。 count++。 } } break。 case 3: //所有頁面都將被調(diào)用，查找輔助函數(shù)，得到最晚被調(diào)用的頁面并淘汰之 int p = 0。 for (int i = 0。 i MaxM。 i++) { if (OPT_J[i] OPT_J[p]) p = i。 } b[p] = a[page_p]。 m1[page_p] = b[0]。 m2[page_p] = b[1]。 m3[page_p] = b[2]。 OPT_F(O_Q, p)。 count++。 break。 } } } } 輸出函數(shù) 主要功能：按既定形式輸出模擬結(jié)果，并計算缺頁率并輸出 private void display(int[]a,int[]m1,int[]m2,int[]m3,char[]c) { = 。 = + :\n。//輸出算法名稱 for (int i = 0。 i MaxN。 i++) {//輸出頁面調(diào)用輸出順序 += a[i].ToString()+ 。 } += \n。 for (int i = 0。 i MaxN。 i++) {//輸出1號內(nèi)存塊變換情況 if (m1[i] == 1) += 。 else += m1[i].ToString() + 。 } += \n。 for (int i = 0。 i MaxN。 i++) {//輸出2號內(nèi)存塊變換情況 if (m2[i] == 1) += 。 else += m2[i].ToString() + 。 } += \n。 for (int i = 0。 i MaxN。 i++) {//輸出3號內(nèi)存塊變換情況 if (m3[i] == 1) += 。 else += m3[i].ToString() + 。 } += \n。 for (int i = 0。 i MaxN。 i++) {//輸出缺頁情況 += c [i] + 。 }//計算并輸出缺頁率 += \n缺頁率：+ count*100/MaxN +39。%39。 }程序執(zhí)行開始顯示本程序具體模擬內(nèi)容如圖5進(jìn)入模擬界面所示圖5 進(jìn)入模擬界面點擊開始模擬按鈕進(jìn)入主界面，如圖6所示主界面包含提示文本如“算法選擇”，“第1次調(diào)度頁面”、“頁面調(diào)度順序”。包含三個按鈕分別為添加按鈕用于添加調(diào)用頁面，重置按鈕清除當(dāng)前操作，以便重新模擬。模擬按鈕，單擊即可開始模擬。圖6 模擬主界面第4章 調(diào)試分析第一步：運行程序顯示模擬入口如圖7模擬入口所示 圖7 模擬入口第二步：單擊開始模擬進(jìn)入主界面，可以看出程序默認(rèn)是選擇先進(jìn)先出頁面置換算法，顯示頁面調(diào)用順序處不可隨意修改。如圖8主界面所示圖8 主界面第三步：選擇先進(jìn)先出算法進(jìn)行模擬，添加頁面調(diào)度序列如圖9所示。期間若輸入空字符則彈出對話框如圖10所示，點擊確定繼續(xù)輸入，輸入完成則禁止輸入如圖11所示；圖9 頁面添加圖10 輸入為空警告對話框圖11 輸入結(jié)束第四步：單擊模擬按鈕可以看見模擬結(jié)果如圖12所示。按照算法原理頁面置換過程應(yīng)為：其中3，5，1號頁面進(jìn)入內(nèi)存是因為原本內(nèi)存中沒有所以產(chǎn)生了三次中斷。2號頁面調(diào)用時產(chǎn)生缺頁中斷，這是3號頁面最先進(jìn)入內(nèi)存故將3號頁面置換出去。3號頁面調(diào)用時產(chǎn)生缺頁中斷，此時5號在內(nèi)存中時間最長故將5號頁面置換出去1號頁面進(jìn)入時，內(nèi)存中本來就有故不產(chǎn)生中斷。5號頁面進(jìn)入時產(chǎn)生中斷，此時1號頁面存留時間最長故置換出去。1號頁面調(diào)用時產(chǎn)生中斷，此時2號頁面存留時間最長故置換出去。2號頁面調(diào)用時產(chǎn)生中斷，將3號頁面置換出去。3號頁面調(diào)用時產(chǎn)生中斷，置換處5號。4號頁面調(diào)用時產(chǎn)生中斷，置換出1號頁面。1號頁面調(diào)用產(chǎn)生中斷置換出2號。3號頁面調(diào)用不產(chǎn)生中斷。1號調(diào)用不產(chǎn)生中斷。5號頁面調(diào)用置換出3號。缺頁次數(shù)為12次缺頁率為80%。程序運行結(jié)果正確。圖12 先進(jìn)先出算法模擬結(jié)果第五步：單擊重置按鈕，將算法改為最近最久未使用算法并單擊模擬按鈕，顯示結(jié)果如圖13所示。按照算法原理頁面置換過程應(yīng)為：其中3，5，1號頁面進(jìn)入內(nèi)存是因為原本內(nèi)存中沒有所以產(chǎn)生了三次中斷。2號頁面調(diào)用時產(chǎn)生缺頁中斷，這是3號頁面最先進(jìn)入內(nèi)存且未被使用故將3號頁面置換出去。3號頁面調(diào)用時產(chǎn)生缺頁中斷，此時5號在內(nèi)存中時間最長且近期未調(diào)用故將5號頁面置換出去。1號頁面進(jìn)入時，內(nèi)存中本來就有故不產(chǎn)生中斷。5號頁面進(jìn)入時產(chǎn)生中斷，此時2號頁面存留時間最長并未使用故置換出去。1號頁面調(diào)用時不產(chǎn)生中斷。2號頁面調(diào)用時產(chǎn)生中斷，將3號頁面置換出去。3號頁面調(diào)用時產(chǎn)生中斷，置換處5號。4號頁面調(diào)用時產(chǎn)生中斷，置換出1號頁面。1號頁面調(diào)用產(chǎn)生中斷置換出2號。3號頁面調(diào)用不產(chǎn)生中斷。1號調(diào)用不產(chǎn)生中斷。5號頁面調(diào)用置換出4號。缺頁次數(shù)為11次缺頁率為73%。程序運行結(jié)果正確。圖13 最近最久未使用算法模擬第六步：單擊重置按鈕，將算法改為最佳置換算法并單擊模擬按鈕，顯示結(jié)果如圖14所示。按照算法原理頁面置換過程應(yīng)為：其中3，5，1號頁面進(jìn)入內(nèi)存是因為原本內(nèi)存中沒有所以產(chǎn)生了三次中斷。2號頁面調(diào)用時產(chǎn)生缺頁中斷，這是5號頁面最晚被再次調(diào)用故將5號頁面置換出去。3號頁面調(diào)用時不產(chǎn)生缺頁中斷。1號頁面進(jìn)入時，內(nèi)存中本來就有故不產(chǎn)生中斷。5號頁面進(jìn)入時產(chǎn)生中斷，此時3號頁面最晚被再次調(diào)用故置換出去。1號頁面調(diào)用時不產(chǎn)生中斷。2號頁面調(diào)用時不產(chǎn)生中斷。3號頁面調(diào)用時產(chǎn)生中斷，置換出2號。4號頁面調(diào)用時產(chǎn)生中斷，置換出5號頁面。1號頁面調(diào)用不產(chǎn)生中斷。3號頁面調(diào)用不產(chǎn)生中斷。1號調(diào)用不產(chǎn)生中斷。5號頁面調(diào)用置換出1號。缺頁次數(shù)為8次缺頁率為53%。程序運行結(jié)果正確。圖14 最佳置換算法總結(jié)****參考資料[1].王萬森,孫衛(wèi)真，溫紹潔，霍其潤，．北京：高等教育出版社，2007[2].羅福強,白忠建,楊劍．VisualC.NET程序設(shè)計．北京：人民郵電出版社，2012附錄using System。using 。using 。using 。namespace yeshi{ static class Program { /// summary /// 應(yīng)用程序的主入口點。 /// /summary [STAThread] static void Main() { ()。 (false)。 (new Form1())。 (new Form2())。 } }}using System。using 。using 。using 。using 。using 。using 。using 。namespace yeshi{ public partial class Form2 : Form { const int MaxM = 3