【正文】 s[page_p] = 39。amp。//調用下一頁面 //檢查內存中是否原先就有需要的頁面； for (int j = 0。 m3[page_p] = b[2]。//缺頁計數(shù)器加一 m1[page_p] = b[0]。 i++) { b[i] = a[page_p]。amp。 void init(int[] a, int[] b,int []m1,int[]m2,int[]m3) { /*內存未滿時循環(huán)*/ for (int i = 0。 ()。//設置為輸入焦點 = 第 + (i_add + 1) + 次調度頁面：。//按鈕隱藏 return。 /*清空*/ if (i_add == MaxN)//輸入結束時 { = true。 /*顯示供用戶查閱*/ i_add++。private void btnAdd_Click(object sender, EventArgs e) { if ( != )//輸入不為空才能繼續(xù)輸入 { page_dd[i_add] = ()。通過文本控件顯示模擬結果。第八步：頁面是否調用完成，否則轉第一步。第七步：查找輔助數(shù)組，找尋最晚被調用的頁面，將其置換。修改內存狀態(tài)，缺頁計數(shù)器加一，修改輔助數(shù)組。第四步:查找輔助數(shù)組找到內存中存在時間最長的頁面進行置換，修改內存狀態(tài)，缺頁計數(shù)器加一，修改輔助數(shù)組。第二步：判斷內存中各頁面的未來調用情況，記錄是否還有調用，若有則記錄調用時刻。圖3 最近最久未使用算法 最佳置換算法：第一步：檢查內存中是否已有所需頁面，有則記錄內存狀態(tài)，修改缺頁數(shù)組對應下標數(shù)值。第七步：頁面是否調用結束未結束則轉第五步。無則轉第六步。第四步：內存是否已滿，無則轉第一步，是則轉第五步。第二步：檢查內存中是否已有所需頁面，有轉第三步，無轉第一步。具體見圖2先進先出算法流程圖。第三步：內存中無需要調用的頁面，進行出隊操作，然后進行入隊操作，記錄內存塊狀態(tài)，缺頁計數(shù)器加一。圖1 初始化算法流程圖 先進先出頁面置換算法：第一步：檢查內存中是否已有需調用頁面，有則轉第二步，無則轉第三步。若內存尚不滿轉第一步。第三步：更改缺頁數(shù)組對應下標值，記錄當前內存狀態(tài)，調整最佳置換算法輔助數(shù)組，頁面指針指向下一頁。初始化函數(shù)算法：第一步：將第一個頁面調入內存，調整最佳置換算法輔助數(shù)組，缺頁計數(shù)器加一，保存內存數(shù)組狀態(tài)。在最佳置換算法中被調用。 最佳置換算法輔助函數(shù)：void OPT_F(int[] a, int e)用于對最佳置換算法中的輔助數(shù)組進行調整。參數(shù)有頁面數(shù)組，內存數(shù)組，內存狀態(tài)記錄數(shù)組，缺頁記錄數(shù)組。在最近最久未使用函數(shù)中調用。在模擬函數(shù)中被調用。在模擬函數(shù)中調用。模擬控制函數(shù)：void btnmo_Click(object sender, EventArgs e）用于實現(xiàn)通過單擊模擬按鈕，根據(jù)用戶所選算法進行模擬并顯示結果。 輸出函數(shù)：void display(int[]a,int[]m1,int[]m2,int[]m3,char[]c)用于輸出模擬結果，參數(shù)有頁面數(shù)組，內存數(shù)組，狀態(tài)數(shù)組，缺頁記錄數(shù)組。第2章 概要設計常變量：調用頁面最大數(shù)量（MaxN），內存最大頁面數(shù)（MaxM）待調用頁面數(shù)組：page_dd[MaxN]存放等待調用的頁面號頁面數(shù)組專用指針 page_p，用于指向page_dd數(shù)組中正需調入內存的頁號內存塊數(shù)組：Memery[MaxM]，存放內存當前存放的頁號缺頁計數(shù)器：count，記錄缺頁次數(shù)內存塊狀態(tài)數(shù)組：M1[MaxN],M2[MaxN],M3[MaxN]，記錄每次頁面調用結束后內存各塊的狀態(tài)缺頁記錄數(shù)組s[MaxN]，用于記錄頁面調用時是否產(chǎn)生缺頁中斷，初始化為是頁面添加函數(shù)：void btnAdd_Click(object sender, EventArgs e)用于實現(xiàn)通過點擊按鈕實現(xiàn)數(shù)據(jù)輸入。最佳置換算法（OPT）：發(fā)生缺頁中斷時若一個或幾個頁面將來將不會被調用則按先進先出原則淘汰頁面，若將來都有調用則比較調用時刻選擇最遠時刻頁面淘汰。先進先出置換算法（FIFO）：發(fā)生缺頁中斷時按照頁面進入內存順序總是淘汰最先進入內存的頁面。將基本框架建立后再進行編程。 首先確定實現(xiàn)語言使用c實現(xiàn)圖形化界面，后確定要實現(xiàn)哪些功能，比如算法選擇，頁面添加，模擬控制。最佳置換頁面置換算法（OPT） （1）先進先出頁面置換算法（FIFO）本實驗要求用Vc＋＋或其他高級語言編寫和調試。課程設計報告題 目： 模擬請求頁式管理 課程名稱： 計算機操作系統(tǒng) 學 院： 信息工程學院 專 業(yè)： 計算機科學與技術 班 級： 14計本（1） 學生姓名： * * * 學 號： 201403031** 指導教師： * * 成 績： 開課時間： 20162017 學年 一 學期 模擬請求頁式管理第1章 需求分析請求頁式管理是一種常用的虛擬存儲管理技術。本設計通過請求頁式存儲管理中頁面置換算法模擬設計，了解虛擬存儲技術的特點，掌握請求頁式管理的頁面置換算法。編寫程序實現(xiàn)：（2）最近最久未使用頁面置換算法（LRU）設計一個虛擬存儲區(qū)和內存工作區(qū)，編程序演示以上三種算法的具體實現(xiàn)過程，并計算訪問命中率。然后確定輸出結構以便于程序的測試和驗證。編程前進行算法結構分析最后編程實現(xiàn)。最近最久未使用置換算法（LRU）：發(fā)生缺頁中斷時總是淘汰存在內存中最長時間未被使用的頁面。缺頁率：缺頁次數(shù)占頁面調用次數(shù)的百分比。內存初始化函數(shù)：init(int[] a, int[] b,int []m1,int[]m2,int[]m3)參數(shù)有頁面數(shù)組、內存數(shù)組、狀態(tài)數(shù)組，采用先進先出算法對內存先進行裝滿服務于先進先出頁面置換函數(shù)和最佳置換函數(shù)。再模擬之后調用。先進先出算法模擬函數(shù)：void FIFO(int[] a, int[] b,int[]m1,int[]m2,int[]m3,char[] s)用于實現(xiàn)先進先出算法模擬，參數(shù)有頁面數(shù)組，內存數(shù)組、內存狀態(tài)記錄數(shù)組，缺頁記錄數(shù)組。 最近最久未使用算法模擬函數(shù)：void LRU(int[] a, int[] b, int[] m1, int[] m2, int[] m3, char[] s)用于實現(xiàn)最近最久未使用算法模擬，參數(shù)有頁面數(shù)組，內存數(shù)組，內存狀態(tài)記錄數(shù)組，缺頁記錄數(shù)組。 最近最久未使用函數(shù)輔助函數(shù)：void LUR_I(int[] a,int e)用于對最近最久未使用算法中所用輔助數(shù)組（記錄頁面存在時長）進行調整，參數(shù)有輔助數(shù)組及需調整的數(shù)據(jù)下標。最佳置換算法模擬函數(shù)：void OPT(int[] a, int[] b, int[] m1, int[] m2, int[] m3, char[] s)用于模擬最佳置換算法。在模擬函數(shù)中被調用。參數(shù)有輔助數(shù)組，需調整數(shù)據(jù)下標。 重置函數(shù)：void btncz_Click(object sender, EventArgs e)用于重新選擇算法進行新的模擬。第二步：調用下一個頁面并判斷內存中是否有本頁面有轉第三步，無轉第四步。第四步：將頁面調入內存，調整最佳置換算法輔助函數(shù)，缺頁計數(shù)器加一，保存內存數(shù)組狀態(tài)。具體見圖1初始化算法流程圖。第二步：記錄當前內存狀態(tài)，修改缺頁數(shù)組對應下標值。第四步：若頁面數(shù)組未被調用結束轉第一步。圖2 先進先出算法流程圖 最近最久未使用置換算法：第一步：將頁面調入內存，記錄內存狀態(tài)，缺頁計數(shù)器加一，調整輔助數(shù)組，頁面指針加一。第三步：修改缺頁數(shù)組對應下標記錄，記錄內存狀態(tài)，調整輔助數(shù)組，頁面指針加一。第五步：檢查內存中是否有所需頁面，有則記錄當前內存狀態(tài)，修改缺頁數(shù)組對應下標值。第六步：檢查輔助數(shù)組找出最大值并記錄其下標，置換內存中對應下標的數(shù)據(jù)，調整輔助數(shù)組，缺頁計數(shù)器加一。具體見圖3最近最久未使用算法流程圖。無則轉第二步。第三步：分析調用情況，內存中頁面都在將來不會被調用轉第四步，有一個被調用轉第五步，有兩個被調用轉第六步，全被調用轉第七步。第五步：查找到不會被調用的頁面，并根據(jù)輔助數(shù)組選擇最早進入內存的頁面將其置換。第六步：查找輔助數(shù)組找到將來不需要在調用的頁面將其置換，修改輔助數(shù)組，記錄內存狀態(tài)，缺頁計數(shù)器加一。記錄內存狀態(tài)，修改輔助數(shù)組，缺頁計數(shù)器加一。具體見圖4最佳置換算法流程圖圖4 最佳置換算法流程圖采用c 設計windows窗體應用程序，使用下拉列表框選擇算法，通過按鈕添加待調用的頁面。顯示樣式：第一行：算法名稱； 第二行：調用頁面順序； 第三行至第五行顯示內存在每調用一次頁面后的狀態(tài)； 第六行：是否缺頁； 最后一行顯示缺頁率；第3章 詳細設計與實現(xiàn) 添加按鈕功能實現(xiàn)代碼主要功能：實現(xiàn)單擊一次添加一個調用頁面，并給出相應的提示，如正在輸入的是第幾次調度頁面，在輸入為空時能夠彈出對話框提示用戶，在輸入完成時為避免數(shù)組越界應在輸入完成時隱藏；輸入過程中始終保證時輸入焦點。 /*將輸入值賦值給頁面數(shù)組*/ += + 。 ()。//不允許繼續(xù)輸入 ()。 } ()。 /*提示用戶正在輸入的是第幾次調度頁面*/ } /*輸入為空則彈出對話框提示用戶輸入為空*/ else { (請輸入調用頁面！, 輸入為空, , )。 } } 初始化函數(shù)主要功能：將內存一先進先出方式填滿，并記錄每個頁面進入時間，服務于先進先出頁面置換算法和最佳置換算法。 i MaxMamp。page_p MaxN 。//調入內存 //調整輔助數(shù)組將剛進入內存的頁面的對應時間 OPT_F (O_Q ,i)； count++。//保存內存狀態(tài) m2[page_p] = b[1]。 page_p++。 j = iamp。page_p MaxN 。F39。//記錄內存狀態(tài) m2[page_p] = b[1]。 OPT_F(O_Q, 1)。//調用下一頁 j = 1。 private void FIFO(int[] a, int[] b,int[]m1,int[]m2,int[]m3,char[] s) { int Fpage_p = page_p。 //定義隊列對手和對尾指針并初始化 front = 0。 int sa。 Fpage_p MaxN。 for (int i = 0。 i++) //檢查內存中是否已有要調用的頁面。 m2[Fpage_p] = b[1]。 s[Fpage_p] = 39。 sa = 1。 //找到就退出應為只可能有一個符合頁面 } } if (sa == 0) {//未找到一致頁面產(chǎn)生缺頁中斷進行出隊操作淘汰最早進入內存的頁面//并記錄內存狀態(tài)，計數(shù)器加一。 rear = (rear + 1) % MaxM。 m1[Fpage_p] = b[0]。