【正文】 } } else// 缺頁，置換 ,所有的頁都不相等 21 { for (int i = 0。 l++) { Phy_Blk[i].count++。 i++) { cunchushifoumingzhong[loop] = i。 i alpage。 for (int loop = alpage。 hang alpage。//存儲命中位置 } if (lie != 0) { if (shifoumingzhong != 0)//是否命中 { //如果命中，則不變 for (hang = 0。//假設(shè)沒命中 for (hang = 0。 fangwenyemianshu++) { //對于某一列進(jìn)行處理 lie = fangwenyemianshu。 j++)//行列小于分配內(nèi)存頁面時，不需要淘汰頁 { 19 for (int k = 0。 arryMax[i] = Phy_Blk[i].count。 i alpage。 lie++)//初始化計算過程數(shù)組 { for (hang = 0。 int maxCount。 string[] ref_chars = (39。 i 。 int fangwenyemianshu。 } int[] cunchushifoumingzhong = new int[100]。//計數(shù)項 } endregion region 變量以及屬性 public string order { get。 using 。 using 。 = (((num1 / num2) * 100), 2).ToString() + %。 } ( + cunchushifoumingzhong[lie])。 } } //輸出是否命中 StringBuilder strMing = new StringBuilder()。 lie fangwenyemianshu。 //輸出 cunchufangwenyemian[lie] } //輸出計算過程 for (hang = 0。 = ()。 } } } endregion region 第三步，輸出 //第三步，輸出 StringBuilder strFang = new StringBuilder()。//將上一列復(fù)制過來 } } else { //如果沒有命中，則向下移一位，新的進(jìn) 來 ,置換過程 for (hang = 2。//如果相同，則是否命中為命中位置 } } cunchushifoumingzhong[lie] = shifoumingzhong。//沒命中為 0 } else { //如果不為第一列 shifoumingzhong = 0。 fangwenyemianshu 。 } } for (lie = 0。 lie fangwenyemianshu。 39。 int queyeshu。 int[] cunchushifoumingzhong = new int[100]。 } public int alpage { get。 using 。 using 。 另外，這次圖形用戶界面的程序設(shè)計，讓我對 平臺有了更加深入的了解，對 winform 程序開發(fā)有了產(chǎn)生了新的興趣。 (column)。 lie++) { ( + ref_chars[lie])。 } maxCount = max(arryMax)。 } } for (int hang = 0。 l++) { Phy_Blk[hang].count++。 Phy_Blk[i].count = 0。 } } } else// 缺頁，置換所有的頁都不相等 { for (int i = 0。 l++) { Phy_Blk[i].count++。 i++) { cunchushifoumingzhong[loop] = i。 i alpage。 for (int loop = alpage。 hang alpage。 } if (lie != 0) { if (shifoumingzhong != 0)//是否命中 { //如果命中，則不變 for (hang = 0。 for (hang = 0。 fangwenyemianshu++) { lie = fangwenyemianshu。 j++)//汰頁 { for (int k = 0。 } cunchujisuanguocheng[0,lie]= (cunchufangwenyemian[lie])。 hang++) { cunchujisuanguocheng[hang, lie] = cunchujisuanguocheng[hang, lie 1]。 hang++) { if (cunchujisuanguocheng[hang, lie 1] == (cunchufangwenyemian[lie])) { shifoumingzhong = hang + 1。 cunchushifoumingzhong[0] = 0。 FIFO 計算 region 第二步，計算 7 //第二步，計算 //查看是否命中 for (fangwenyemianshu = 0。 return。 = true。 ()。)。 } order = 。在運(yùn)行過程中，若要訪問的頁面不在內(nèi)存中，則需用請求調(diào)入的功能將其裝入內(nèi)存中，如果此時內(nèi)存中沒有空白的物理塊，就通過頁面置換功能淘汰一個頁面，根據(jù) LRU,FIFO 兩種淘汰算法來進(jìn)行頁面置換，并能計算出 FIFO， LRU 兩種算法在不同內(nèi)存容量中的的命中率。 通過虛擬系統(tǒng)存儲的概念和實(shí)現(xiàn)方法，進(jìn)行運(yùn)行的時候不需要把所有 頁面都裝入內(nèi)存中，只需要將部分頁面調(diào)入內(nèi)存，就可以運(yùn)行。 return。 39。 allocation alca = new allocation()。 = true。 } } endregion 6 輸入訪問內(nèi)存順序 ，點(diǎn)擊確定： region 確定內(nèi)存頁分配 private void button1_Click(object sender, EventArgs e) { if (()) { (內(nèi)存頁面數(shù)不能為空?。?！ , 警告 , , )。 } endregion 輸入分配內(nèi)存頁面數(shù)，點(diǎn)擊 確定： 點(diǎn)擊 FIFO 置換： FIFO 算法：淘汰最先進(jìn)入的頁面，也就是淘汰進(jìn)入內(nèi)存中駐留時間最長的頁面，先進(jìn)先出。 if (lie == 0)// { cunchujisuanguocheng[0, lie] = (cunchufangwenyemian[lie])。 hang alpage。 hang alpage。 hang) { cunchujisuanguocheng[hang,lie]= cunchujisuanguocheng[hang 1, lie 1]。 j alpage。 fangwenyemianshu 。 } else { shifoumingzhong = 0。//如果相同，則是否命中為 a命中位置 }