【正文】 rivate void LRU(int[] a, int[] b, int[] m1, int[] m2, int[] m3, char[] s) { int[] L_Q = new int[MaxM]{3,3,3}。 int sa。 for (int i = 0。 i MaxM amp。amp。 page_p MaxN。 i++) { b[i] = a[page_p]。//調入內存 count++。 m1[page_p] = b[0]。//保存內存狀態(tài) m2[page_p] = b[1]。 m3[page_p] = b[2]。 LUR_I(L_Q, i)。 page_p++。 for (int j = 0。 j = i amp。amp。 page_p MaxN 。 j++) { if (b[j] == a[page_p]) { s[page_p] = 39。F39。 m1[page_p] = b[0]。 m2[page_p] = b[1]。 m3[page_p] = b[2]。 LUR_I(L_Q, j)。 page_p++。 j = 1。 } } } for (。 page_p MaxN。 page_p++) { sa = 0。 for (int i = 0。 i MaxM。 i++)//檢查內存中是否已有要調用的頁面。 { if (b[i] == a[page_p]) { m1[page_p] = b[0]。 m2[page_p] = b[1]。 m3[page_p] = b[2]。 s[page_p] = 39。F39。 LUR_I(L_Q, i)。 sa = 1。 break。 } } if (sa == 0) { for (int i = 0。 i MaxM。 i++) { if (L_Q[i] == 3) { b[i] = a[page_p]。 m1[page_p] = b[0]。 m2[page_p] = b[1]。 m3[page_p] = b[2]。 LUR_I(L_Q, i)。 break。 } } count++。 } else continue。 } } /*最佳置換算法*/ private void OPT(int[] a, int[] b, int[] m1, int[] m2, int[] m3, char[] s) { int sa。 int O_p。 int Ocount。 int[] OPT_I=new int [MaxM ]{1 ,1 ,1 }。 int[] OPT_J=new int [MaxM]{MaxN ,MaxN ,MaxN }。 for (。 page_p MaxN。 page_p++) { for (int i = 0。 i MaxM。 i++) { OPT_I[i] = 1。//刷新狀態(tài)數組 OPT_J[i] = MaxN。 } sa = 0。 for (int i = 0。 i MaxM。 i++)//檢查內存中是否已有要調用的頁面。 { if (b[i] == a[page_p]) { m1[page_p] = b[0]。 m2[page_p] = b[1]。 m3[page_p] = b[2]。 OPT_F(O_Q,1)。 s[page_p] = 39。F39。 sa = 1。 break。 } } if (sa == 0)//缺頁 { Ocount = 0。 for (int i = 0。 i MaxM。 i++) { O_p = page_p + 1。 for (。 O_p MaxN。 O_p++) { if (b[i] == a[O_p]) { Ocount++。 OPT_I[i] = 1。 OPT_J[i] = O_p。 break。 } } } switch (Ocount) { case 0://全部頁面以后都不會再度調用 int temp = 0。 for (int i = 0。 i MaxM。 i++) { if (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 1://有一個頁面將在以后調用 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: 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: int p = 0。