【正文】 ChioceDealmethod()。 printf( )。//自定義解決問題 } } int main() { printUserInfo()。//顯示自定義頁面信息 DefaltDeal()。 scanf(%d,amp。change)。 } getchar()。 i++) { int a。pageNum)。 printf( ┃ 自定義頁面數和頁號 ┃ \n)。 ChioceAlgorithm(AlgorithmStyle)。 printf( ┃ 4 三 種 算 法 一 起 實 現 ┃ \n)。//最近最久未使用算法解決問題 OPTDealQuestion()。 case 3: OPTDealQuestion()。 } void ChioceAlgorithm(int AlgorithmStyle) { switch(AlgorithmStyle) { case 1: FIFODealQuestion()。 printf(%.2lf\n,re)。 TimeArry[flag] = i。 j Block 。 } } TimeArry[j] = l。 j Block 。 key = 1。 i++) { int key = 0。//記錄缺頁數 printf(OPT(最佳置換算法 )結果顯示： \n)。 re = ((double)(WithOutPages+Block))/((double)pageNum)。 } } printf( 置 換 次 數 為 ： %d , 頁 面 總 數 為： %d , 置 換 率 為 : ,WithOutPages,pageNum)。//找到最久的頁面 flag = j。 int flag = 0。 TimeArry[j] = i。 i++) { int key = 0。//記錄缺頁數 printf(LRU(最近最久未使用算法 )結果顯示： \n)。 re = ((double)(WithOutPages+Block))/((double)pageNum)。 } } printf( 置 換 次 數 為 ： %d , 頁 面 總 數 為 ： %d , 置 換 率 為 : ,WithOutPages,pageNum)。 } } if(key == 0)//如果不在 { Temppages[temp] = pages[i]。 for(j = 0 。 for(i = start 。 int WithOutPages = 0。 i Block 。 j++) { printf( %7d,Temppages[j])。 Temppages[k] = pages[i]。 flag = 1。 i++) { int flag = 0。 } void PrintNotWithoutPages()//顯示一定不用換頁的部分 { start = Block。 printf(┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛ \n)。 system(cls)。 printf(┃ 姓名：鄭云紅 Visual C++ ┃ \n)。 printf(┏━━━━━━━━━━━━━━━━━━━━━━━━━┓ \n)。 printf(可用物理塊數為 : %d\n,Block)。 for(i = 0 。 getchar()。 i++) { printf(%d ,pages[i])。 printf(缺省頁面數為 : %d\n,pageNum)。 i pageNum 。 int t = time(NULL)。///產生結果的方法 int AlgorithmStyle。///全局變量頁面數 int pages[M_size]。 （ 2） 再設計一個結構體，用于模擬就緒隊列，其具體方法采用鏈表形式。這里我們主要實現的是先來先服務算法和優(yōu)先級調度算法。一個進 程被創(chuàng)建后，系統(tǒng)為了便于對進程進行管理，將系統(tǒng)中的所有進程按其狀態(tài)，將其組織成不同的進程隊列。采用最佳置換算法，可以獲得最小的缺頁率 設計思想 最佳置換算法 (OPT) 用數組 Temppages[]存儲當前物理塊中頁面信息，數組 TimeArry[]存儲當前在物理塊中的頁面的獲得內存時的時間， 當頁面不在內存中時，根據當前已獲得物理塊數的頁面在所有的頁面當中將來不在請求內存或者很少請求內存的情況進行置換 先進先出算法 (FIFO) 用數組 Temppages[]存儲當前物理塊中頁面信息，變量 temp 記錄內存 中物理塊頁面置換狀態(tài)，每進行一次置換，頁面置換狀態(tài)變化，便于下一次的置換。通常，我們把這一類的算法稱為“頁面置換算法” ，頁面置換算法執(zhí)行效率的高低，往往直接影響到操作系統(tǒng)的性能。 掌握一般常用的調度算法。 課程目的 利用簡單的數據結構，模擬操作系統(tǒng)中的 一些有關文件操作，進程調度，頁面置換。幫助我們進一步了解并鞏固了計算機操作系統(tǒng)的一些有關進程調度，頁面置換，文件處理等方面的知識。 了解頁面置換的算法。 背景 在操作系統(tǒng)當中，在進程運行過程中，若其訪問的頁面不在內存中而需把他們調入內存，但內存已無空閑空間時，為了保證該進程能夠正常的運行，系統(tǒng)必須從內存中調出一頁程序或數據送到磁盤的兌換區(qū)中，但是應該是哪個頁面被調出，需根據一定的算法來確定。 最佳置換算法 （ OPT） 最佳置換算法是 可以說的一種理想的頁面置換算法，其所淘汰的頁面是將來不會被使用的或者是在最長的未來不會被使用的頁面。這就要求系統(tǒng)能按某種算法，動態(tài)地把處理機分配給就緒隊列中的一個進程，使之運行，分配處理機的任務是由進程調度程序完成的。進程調度的算法有多種，常用的有優(yōu)先級調度算法、先來先服務算法、時間片輪轉算法。 可行性分析 （ 1） 設計一個結構體，用于抽象進程的各種屬性，其中包括 進程標志符 ， 進程優(yōu)先級 ， cpu 時間統(tǒng)計 ， 運行所需時間 ， 進程狀態(tài) 。 六、 進程調度算法 流程圖 主流程圖 開始 輸入進程數目 將進程插入就緒隊列 將 CPU 分配給進程 進程獲得 CPU 進程開始執(zhí)行 進程所獲 CPU 時間 =運行所需時間 判斷就 緒隊列是否為空 結束 是 將該進程信息從就緒隊列中移除 否 是 七、 進程調度 算法執(zhí)行結果 先來先服務算法 優(yōu)先級算法 八 、 頁面淘汰算法 源代碼 include include include define M_size 100 int pageNum = 0。//記錄頁在內存中的時間 int method。//輔助變量 void Inition()