【正文】 m3[Fpage_p] = b[2]。 } else continue。 private void LRU(int[] a, int[] b, int[] m1, int[] m2, int[] m3, char[] s) { int[] L_Q = new int[MaxM]{3,3,3}。//頁(yè)面已調(diào)用標(biāo)志 for (int i = 0。amp。 i++) {//內(nèi)存不滿時(shí)執(zhí)行將內(nèi)存裝滿因其于先進(jìn)先出不符合故不能調(diào)用初始化函數(shù) b[i] = a[page_p]。 m1[page_p] = b[0]。 m3[page_p] = b[2]。//調(diào)整輔助數(shù)組 page_p++。 j = i amp。 page_p MaxN 。F39。 m2[page_p] = b[1]。 LUR_I(L_Q, j)。 j = 1。 page_p MaxN。 for (int i = 0。 i++)//檢查內(nèi)存中是否已有要調(diào)用的頁(yè)面。 m2[page_p] = b[1]。 s[page_p] = 39。 LUR_I(L_Q, i)。 break。 i MaxM。 m1[page_p] = b[0]。 m3[page_p] = b[2]。 break。 } else continue。//頁(yè)面調(diào)用處理標(biāo)志 int O_p。//輔助計(jì)數(shù)變量 int[] OPT_I=new int [MaxM ]{1 ,1 ,1 }。//輔助數(shù)組記錄頁(yè)面將來(lái)被調(diào)用時(shí)刻 for (。 page_p++) { for (int i = 0。 i++) { OPT_I[i] = 1。 } sa = 0。 i MaxM。 {//將要調(diào)用頁(yè)面存在于內(nèi)存中 if (b[i] == a[page_p]) {//記錄內(nèi)存狀態(tài)修改缺頁(yè)數(shù)組，調(diào)整輔助數(shù)組 m1[page_p] = b[0]。 m3[page_p] = b[2]。 s[page_p] = 39。 sa = 1。 } } if (sa == 0)//缺頁(yè) { Ocount = 0。 i MaxM。 for (。 O_p++) { if (b[i] == a[O_p]) { Ocount++。//表示下標(biāo)代表頁(yè)面將來(lái)會(huì)被調(diào)用 OPT_J[i] = O_p。 } } } switch (Ocount) { case 0://全部頁(yè)面以后都不會(huì)再度調(diào)用，查找輔助函數(shù)替換最先進(jìn)入內(nèi)存數(shù)組 int temp = 0。 i MaxM。 } b[temp] = a[page_p]。 m2[page_p] = b[1]。 OPT_F (O_Q ,temp)。 break。 for (int i = 0。 i++) { if (OPT_I[i] != 1 amp。 O_Q[i] O_Q[temp]) temp = i。 m1[page_p] = b[0]。 m3[page_p] = b[2]。 count++。 case 2: //有兩個(gè)頁(yè)面將在以后被調(diào)用，直接淘汰將來(lái)不會(huì)調(diào)用的那個(gè) for (int i = 0。 i++) { if (OPT_I[i] == 1) { b[i] = a[page_p]。 m2[page_p] = b[1]。 OPT_F(O_Q, i)。 } } break。 for (int i = 0。 i++) { if (OPT_J[i] OPT_J[p]) p = i。 m1[page_p] = b[0]。 m3[page_p] = b[2]。 count++。 } } } } 輸出函數(shù) 主要功能：按既定形式輸出模擬結(jié)果，并計(jì)算缺頁(yè)率并輸出 private void display(int[]a,int[]m1,int[]m2,int[]m3,char[]c) { = 。//輸出算法名稱 for (int i = 0。 i++) {//輸出頁(yè)面調(diào)用輸出順序 += a[i].ToString()+ 。 for (int i = 0。 i++) {//輸出1號(hào)內(nèi)存塊變換情況 if (m1[i] == 1) += 。 } += \n。 i MaxN。 else += m2[i].ToString() + 。 for (int i = 0。 i++) {//輸出3號(hào)內(nèi)存塊變換情況 if (m3[i] == 1) += 。 } += \n。 i MaxN。 }//計(jì)算并輸出缺頁(yè)率 += \n缺頁(yè)率：+ count*100/MaxN +39。 }程序執(zhí)行開始顯示本程序具體模擬內(nèi)容如圖5進(jìn)入模擬界面所示圖5 進(jìn)入模擬界面點(diǎn)擊開始模擬按鈕進(jìn)入主界面，如圖6所示主界面包含提示文本如“算法選擇”，“第1次調(diào)度頁(yè)面”、“頁(yè)面調(diào)度順序”。模擬按鈕，單擊即可開始模擬。如圖8主界面所示圖8 主界面第三步：選擇先進(jìn)先出算法進(jìn)行模擬，添加頁(yè)面調(diào)度序列如圖9所示。按照算法原理頁(yè)面置換過(guò)程應(yīng)為：其中3，5，1號(hào)頁(yè)面進(jìn)入內(nèi)存是因?yàn)樵緝?nèi)存中沒有所以產(chǎn)生了三次中斷。3號(hào)頁(yè)面調(diào)用時(shí)產(chǎn)生缺頁(yè)中斷，此時(shí)5號(hào)在內(nèi)存中時(shí)間最長(zhǎng)故將5號(hào)頁(yè)面置換出去1號(hào)頁(yè)面進(jìn)入時(shí)，內(nèi)存中本來(lái)就有故不產(chǎn)生中斷。1號(hào)頁(yè)面調(diào)用時(shí)產(chǎn)生中斷，此時(shí)2號(hào)頁(yè)面存留時(shí)間最長(zhǎng)故置換出去。3號(hào)頁(yè)面調(diào)用時(shí)產(chǎn)生中斷，置換處5號(hào)。1號(hào)頁(yè)面調(diào)用產(chǎn)生中斷置換出2號(hào)。1號(hào)調(diào)用不產(chǎn)生中斷。缺頁(yè)次數(shù)為12次缺頁(yè)率為80%。圖12 先進(jìn)先出算法模擬結(jié)果第五步：?jiǎn)螕糁刂冒粹o，將算法改為最近最久未使用算法并單擊模擬按鈕，顯示結(jié)果如圖13所示。2號(hào)頁(yè)面調(diào)用時(shí)產(chǎn)生缺頁(yè)中斷，這是3號(hào)頁(yè)面最先進(jìn)入內(nèi)存且未被使用故將3號(hào)頁(yè)面置換出去。1號(hào)頁(yè)面進(jìn)入時(shí)，內(nèi)存中本來(lái)就有故不產(chǎn)生中斷。1號(hào)頁(yè)面調(diào)用時(shí)不產(chǎn)生中斷。3號(hào)頁(yè)面調(diào)用時(shí)產(chǎn)生中斷，置換處5號(hào)。1號(hào)頁(yè)面調(diào)用產(chǎn)生中斷置換出2號(hào)。1號(hào)調(diào)用不產(chǎn)生中斷。缺頁(yè)次數(shù)為11次缺頁(yè)率為73%。圖13 最近最久未使用算法模擬第六步：?jiǎn)螕糁刂冒粹o，將算法改為最佳置換算法并單擊模擬按鈕，顯示結(jié)果如圖14所示。2號(hào)頁(yè)面調(diào)用時(shí)產(chǎn)生缺頁(yè)中斷，這是5號(hào)頁(yè)面最晚被再次調(diào)用故將5號(hào)頁(yè)面置換出去。1號(hào)頁(yè)面進(jìn)入時(shí)，內(nèi)存中本來(lái)就有故不產(chǎn)生中斷。1號(hào)頁(yè)面調(diào)用時(shí)不產(chǎn)生中斷。3號(hào)頁(yè)面調(diào)用時(shí)產(chǎn)生中斷，置換出2號(hào)。1號(hào)頁(yè)面調(diào)用不產(chǎn)生中斷。1號(hào)調(diào)用不產(chǎn)生中斷。缺頁(yè)次數(shù)為8次缺頁(yè)率為53%。圖14 最佳置換算法總結(jié)****參考資料[1].王萬(wàn)森,孫衛(wèi)真，溫紹潔，霍其潤(rùn)，．北京：高等教育出版社，2007[2].羅福強(qiáng),白忠建,楊劍．VisualC.NET程序設(shè)計(jì)．北京：人民郵電出版社，2012附錄using System。using 。namespace yeshi{ static class Program { /// summary /// 應(yīng)用程序的主入口點(diǎn)。 (false)。 (new Form2())。using 。using 。using 。using 。//內(nèi)存塊數(shù) const int MaxN = 15。 } int[] page_dd = new int[MaxN]{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}。//頁(yè)面調(diào)用數(shù)組專用指針 int[] Memery = new int[MaxM ]{1,1,1}。//內(nèi)存1號(hào)塊狀態(tài)數(shù)組 int[] M2 = new int[MaxN]。//內(nèi)存3號(hào)塊數(shù)組 char[] s = new char[MaxN] { 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39