【文章內(nèi)容簡介】 ock,pageNum)。 re = ((double)(WithOutPages+Block))/((double)pageNum)。 printf(%.2lf\n,re)。 } void LRUDealQuestion()//最近最久未使用算法 { int i,j。 int WithOutPages = 0。//記錄缺頁數(shù) printf(LRU(最近最久未使用算法 )結(jié)果顯示： \n)。 PrintNotWithoutPages()。 for(i = start 。 i pageNum。 i++) { int key = 0。 for(j = 0 。 j Block 。 j++)//判斷該頁是否在物理塊中 { if(Temppages[j] == pages[i]) { key = 1。 TimeArry[j] = i。//更新時間 break。 } } if(key == 0)//若該頁不在內(nèi)存中 { WithOutPages++。 int min = TimeArry[0]。 int flag = 0。 for(j = 1 。 j Block 。 j++) { if(min TimeArry[j]) { min = TimeArry[j]。//找到最久的頁面 flag = j。 } } TimeArry[flag] = i。//記錄時間 Temppages[flag] = pages[i]。 PrintResult()。 } } printf( 置 換 次 數(shù) 為 ： %d , 頁 面 總 數(shù) 為： %d , 置 換 率 為 : ,WithOutPages,pageNum)。 double re = ((double)WithOutPages)/((double)pageNum)。 printf(%.2lf\n,re)。 printf( 缺 頁 次 數(shù) 為 ： %d , 頁 面 總 數(shù) 為 ： %d , 缺 頁 率 為 : ,WithOutPages+Block,pageNum)。 re = ((double)(WithOutPages+Block))/((double)pageNum)。 printf(%.2lf\n,re)。 } void OPTDealQuestion() { int i,j,l。 int WithOutPages = 0。//記錄缺頁數(shù) printf(OPT(最佳置換算法 )結(jié)果顯示： \n)。 PrintNotWithoutPages()。 for(i = start 。 ipageNum 。 i++) { int key = 0。 for(j = 0 。 j Block 。 j++ )//判斷該頁是否在內(nèi)存中 { if(Temppages[j]==pages[i]) { TimeArry[j] = i。 key = 1。 break。 } } if(key == 0)//如果該頁不在內(nèi)存中 { WithOutPages++。//缺頁數(shù)加 1 //得到各物理塊下一次訪問的時間 for(j = 0 。 j Block 。 j++) { for(l = i+1。 l pageNum 。 l++) { if(Temppages[j]==pages[l]) { break。 } } TimeArry[j] = l。 } //得到下一次訪問時間最長的一個頁面，將當前頁與其換掉 int min = TimeArry[0]。 int flag = 0。 for(j = 1 。 j Block 。 j++) { if(TimeArry[j] min) { min = TimeArry[j]。 flag = j。 } } Temppages[flag] = pages[i]。 TimeArry[flag] = i。 PrintResult()。 } } printf( 置 換 次 數(shù) 為 ： %d , 頁 面 總 數(shù) 為 ： %d , 置 換 率 為 : ,WithOutPages,pageNum)。 double re = ((double)WithOutPages)/((double)pageNum)。 printf(%.2lf\n,re)。 printf( 缺 頁 次 數(shù) 為 ： %d , 頁 面 總 數(shù) 為 ： %d , 缺 頁 率 為 : ,WithOutPages+Block,pageNum)。 re = ((double)(WithOutPages+Block))/((double)pageNum)。 printf(%.2lf\n,re)。 } void ChioceAlgorithm(int AlgorithmStyle) { switch(AlgorithmStyle) { case 1: FIFODealQuestion()。//先進先出算法解決問題 break。 case 2: LRUDealQuestion()。//最近最久未使用算法解決問題 break。 case 3: OPTDealQuestion()。//最佳置換算法解決問題 break。 case 4: FIFODealQuestion()。//先進先出算法解決問題 LRUDealQuestion()。//最近最久未使用算法解決問題 OPTDealQuestion()。//最佳置換算法解決問題 break。 } } void DefaltDeal()//默認解決 { printf(┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ \n)。 printf(┃請選擇算法： 1 為 FIFO(先進先出 ) 2 為 LRU(最近最久未使用 ) 3 為 OPT(最佳置換算法 )┃ \n)。 printf( ┃ 4 三 種 算 法 一 起 實 現(xiàn) ┃ \n)。 printf(┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛ \n)。 scanf(%d,amp。AlgorithmStyle)。 ChioceAlgorithm(AlgorithmStyle)。 } void CustomDeal()//自定義解決 { int i。 system(cls)。 printf(┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ \n)。 printf( ┃ 自定義頁面數(shù)和頁號 ┃ \n)。 printf(┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛ \n)。 printf(請輸入頁面數(shù)： )。 scanf(%d,amp。pageNum)。 printf(請輸入頁號：