【文章內(nèi)容簡介】 FIFO 頁面置換 圖 LRU 頁面置換 通過這次課程設(shè)計， 使自己更加深刻了解了虛擬存儲管理的功能，以及如何實現(xiàn)，對LRU和FIFO兩種算法也是理解更加徹底，鍛煉了自己的實踐能力。曾經(jīng)對LRU 以及LRU算法有些模糊，但是現(xiàn)在已經(jīng)完全區(qū)別開?，F(xiàn)在對頁面機制以及計算機系統(tǒng)的虛擬存儲有了進一步的認識，比起之前確實有了進步。 另外，這次圖形用戶界面的程序設(shè)計，對winform程序開發(fā)有了產(chǎn)生了新的興趣。 史美林 計算機操作系統(tǒng) 第三版 清華大學(xué)出版社 湯子贏 計算機操作系統(tǒng)教程 西安電子科技大學(xué)出版社FIFO:using System。using 。using 。using 。using 。using 。using 。using 。namespace 請求分頁式存儲管理{ public partial class FIFO : Form { region 初始化 public FIFO() { InitializeComponent()。 } endregion region 變量以及屬性 public string order { get。 set。 } public int alpage { get。 set。 } string[] cunchufangwenyemian。 int[,] cunchujisuanguocheng = new int[100, 100]。 int[] cunchushifoumingzhong = new int[100]。 int lie, hang。 int shifoumingzhong。 int fangwenyemianshu。 int queyeshu。 endregion region 窗體加載事件 private void FIFO_Load(object sender, EventArgs e) { region 第一步，初始化數(shù)據(jù) //第一步，初始化數(shù)據(jù) string f_order = order。 int f_page = alpage。 cunchufangwenyemian = (39。 39。)。 fangwenyemianshu = 。 for (lie = 0。 lie fangwenyemianshu。 lie++)//初始化計算過程數(shù)組 { for (hang = 0。 hang f_page。 hang++) { cunchujisuanguocheng[hang, lie] = 1。 } } for (lie = 0。 lie fangwenyemianshu。 lie++)//初始化是否沒有命中數(shù)組 { cunchushifoumingzhong[lie] = 0。 } endregion region 第二步，計算 //第二步，計算 //查看是否命中 for (fangwenyemianshu = 0。 fangwenyemianshu 。 fangwenyemianshu++) { //對于某一列進行處理 lie = fangwenyemianshu。 if (lie == 0)//如果為第一列 { cunchujisuanguocheng[0, lie] = (cunchufangwenyemian[lie])。//將頁面落下來 cunchushifoumingzhong[0] = 0。//沒命中為0 } else { //如果不為第一列 shifoumingzhong = 0。//假設(shè)沒命中 for (hang = 0。 hang alpage。 hang++) { if (cunchujisuanguocheng[hang, lie 1] == (cunchufangwenyemian[lie])) { shifoumingzhong = hang + 1。//如果相同，則是否命中為命中位置 } } cunchushifoumingzhong[lie] = shifoumingzhong。//存儲命中位置 } if (lie != 0) { if (shifoumingzhong != 0)//是否命中 { //如果命中，則不變 for (hang = 0。 hang alpage。 hang++) { cunchujisuanguocheng[hang, lie] = cunchujisuanguocheng[hang, lie 1]。//將上一列復(fù)制過來 } } else { //如果沒有命中，則向下移一位，新的進來,置換過程 for (hang = 2。 hang 0。 hang) { cunchujisuanguocheng[hang, lie] = cunchujisuanguocheng[hang 1, lie 1]。 } cunchujisuanguocheng[0, lie] = (cunchufangwenyemian[lie])。 } } } endregion region 第三步，輸出 //第三步，輸出 StringBuilder strFang = new StringBuilder()。 for (lie = 0。 lie fangwenyemianshu。 lie++) { ( + cunchufangwenyemian[lie])。 = ()。 DataGridViewTextBoxColumn column = new DataGridViewTextBoxColumn()。 = cunchufangwenyemian[lie].ToString()。 (column)。 //輸出cunchufangwenyemian[lie] } //輸出計算過程 for (hang = 0。 hang alpage。 hang++) { int index = ()。 for (lie = 0。 lie fangwenyemianshu。 lie++) { [index].Cells[lie].Value = cunchujisuanguocheng[hang, lie].ToString()。 if ([index]