【正文】 age[i]放入 j物理塊 break。 } } } 第 17 頁 } else //如果不缺頁 result1[i]=39。 39。//設(shè)置缺頁標(biāo)記為“ ” for(int j=0。jnum。j++) { result[j][i]=a[j]。//把當(dāng)前的頁面號放入列為 i 的第 j物理塊中 } } again()。 //再操作 if(flag1==0amp。amp。flag2==0) break。 } } void lru() //最久最近沒使用 { int i,pos[10]。//i 表示第 i 個頁面號， while(1) { count=0。//count 記錄缺頁次數(shù) flag1=flag2=0。 memset(pos,1,sizeof(pos))。 for(i=pos1。ilength。i++)//從當(dāng)前頁面到最后一個頁面 { if(!search(page[i]))//如果缺頁 { count++。//缺頁次數(shù)加 1 result1[i]=39。*39。//置缺頁標(biāo)記為 * if(a[num1]!=1) //表示當(dāng)前頁面已滿要淘汰一個 { int j,k。//j 表示第 j物理塊 for( j=0。ji。j++) //查找當(dāng)前頁中的值對應(yīng)的最近位置 { for( k=0。knum。k++) { if(page[j]==a[k])//如果第 j 個頁面號等于第 k物理塊的頁面號 { pos[k]=j。//表示第 k物理塊的頁面號最早出現(xiàn)在第j 個頁面號 } } } int min=pos[0],min_pos=0。 for( k=1。knum。k++)//找出位置最遠的那個 第 18 頁 { if(minpos[k]) { min=pos[k]。//最早出現(xiàn)的第 k物理塊中的頁面號 min_pos=k。//最早出現(xiàn)的頁面號序號為 k } } a[min_pos]=page[i]。 } else //還有空頁 { for(int j=0。jnum。j++) { if(a[j]==1) { a[j]=page[i]。 break。 } } } } else result1[i]=39。 39。 for(int j=0。jnum。j++) { result[j][i]=a[j]。 } } again()。 //再操作 if(flag1==0amp。amp。flag2==0) break。 } } void opt() { int i,next[10]。 while(1) { count=0。 flag1=flag2=0。 memset(next,1,sizeof(next))。 for(i=pos1。ilength。i++) { if(!search(page[i])) { 第 19 頁 count++。 result1[i]=39。*39。 if(a[num1]!=1) //表示當(dāng)前頁面已滿要淘汰一個 { int j,k。 bool exist。//exist 用于標(biāo)記當(dāng)前物理塊中頁 號是否再次被請求 int max,max_next=0。 for(k=0。knum。k++) { exist=false。//默認(rèn)該頁號不再被請求 for(j=i+1。jlength。j++) { if(page[j]==a[k])//表示該頁號再次被請求 { next[k]=j。 exist=true。//設(shè)置 exist 為 TRUE break。 } } if(!exist)//如果頁面沒有再次被請求 { max_next=k。//直接設(shè)置最遠被訪問頁為該物理塊頁號 goto Label。//用來跳出循環(huán)，不再比較后續(xù)請求 } } max=next[0]。 for( k=1。knum。k++)//找出位置最遠的那個 { if(maxnext[k]) { max=next[k]。 max_next=k。 } } Label: a[max_next]=page[i]。//設(shè)置該物理塊中頁面最晚被請求 } else //還有空頁 { for(int j=0。jnum。j++) { if(a[j]==1) { a[j]=page[i]。 break。 第 20 頁 } } } } else result1[i]=39。 39。 for(int j=0。jnum。j++) { result[j][i]=a[j]。 } } again()。 //再操作 if(flag1==0amp。amp。flag2==0) break。 } } void mune() { int m。 printf(\t******************************************* \n)。 printf(\t** ** \n)。 printf(\t** 請求調(diào)頁存諸管理系統(tǒng) ** \n)。 printf(\t** ** \n)。 printf(\t******************************************* \n)。 printf(\t** ** \n)。 printf(\t** . ** \n)。 printf(\t** ** \n)。 printf(\t** . ** \n)。 printf(\t** ** \n)。 printf(\t** . ** \n)。 printf(\t** ** \n)。 printf(\t** . ** \n)。 printf(\t** ** \n)。 printf(\t******************************************* \n)。 printf(\n\t 選擇所要操作 :)。 scanf(%d,amp。m)。 switch(m) { case 1: init()。 fifo()。 mune()。 break。 case 2: init()。 第 21 頁 lru()。 mune()。 break。 case 3: init()。 opt()。 mune()。 break。 case 0: break。 default: printf(\n\t 選擇錯誤 ,重新選擇 !\n\n)。 mune()。 } } void main() //主函數(shù) { mune()。 }