存儲管理實驗報告

第第頁共7頁scanf("%d",&mSIZE);printf("請輸入頁面號引用串的個數(shù)(P<=100)：");scanf("%d",&pSIZE);puts("請依次輸入頁面號引用串(空格隔開)：”)；for(i=0;i<pSIZE;i++)scanf("%d",&page[i]);do{*\n");printf(*\n");printf（"*請選擇頁面置換算法：\t\t\t*\n"）;printf("**\n");printf("*1.先進先出(FIFO)2.退出*\n");*\n");printf(*\n");printf("請選擇操作：[]\b\b");scanf("%d",&code);switch(code){FIFO();break;exit(0);default:printf("輸入錯誤，請重新輸入：");}printf("按任意鍵重新選擇置換算法：>>>")；getch();system("cls");}while(code!=2);}voidprint(unsignedintt){inti,j,k,l;intflag;for(k=0;k<=(pSIZE-1)/20;k++){for(i=20*k;(i<pSIZE)&&(i<20*(k+1));i++){if(((i+1)%20==0)||(((i+1)%20)&&(i==pSIZE-1)))printf("%d\n",page[i]);elseprintf("%d",page[i]);}for(j=0;j<mSIZE;j++){for(i=20*k;(i<mSIZE+20*k)&&(i<pSIZE);i++){if(i>=j)printf("|%d|",temp[i][j]);elseprintf("||");}for(i=mSIZE+20*k;(i<pSIZE)&&(i<20*(k+1));i++){for(flag=0,l=0;l<mSIZE;l++)if(temp[i][l]==temp[i-1][l])flag++;if(flag==mSIZE)/*頁面在物理塊中*/printf("");elseprintf("|%d|",temp[i][j]);}/*每行顯示20個*/if(i%20==0)continue;printf("\n");}}printf("\n");printf("缺頁次數(shù)：％d\t\t”,t+mSIZE);printf(^頁率：％d/%d\n”,t+mSIZE,pSIZE);printf(喳換次數(shù)：％d\t\t",t);printf("訪問命中率：％d%%\n”,(pSIZE-(t+mSIZE))*100/pSIZE);printf("\n");}/*先進先出頁面置換算法*/voidFIFO(){intmemery[10]={0};inttime[10]={0};/*記錄進入物理塊的時間*/inti,j,k,m;intmax=0;/*記錄換出頁*/intcount=0;/*記錄置換次數(shù)*//*前mSIZE個數(shù)直接放入*/for(i=0;i<mSIZE;i++){memery[i]=page[i];time[i]=i;for(j=0;j<mSIZE;j++)temp[i][j]=memery[j];}for(i=mSIZE;i<pSIZE;i++){/*判斷新頁面號是否在物理塊中*/for(j=0,k=0;j<mSIZE;j++){if(memery[j]!=page[i])k++;}if(k==mSIZE)/*如果不在物理塊中*/{count++;/*計算換出頁*/max=time[0]<time[1]?0:1;for(m=2;m<mSIZE;m++)if(time[m]<time[max])max=m;memery[max]=page[i];time[max]=i;/*記錄該頁進入物理塊的時間*/for(j=0;j<mSIZE;j++)temp[i][j]=memery[j];}else{for(j=0;j<mSIZE;j++)temp[i][j]=memery[j];}}print(count);}/*最近最久未使用置換算法*/voidLRU(){intmemery[10]={0};intflag[10]={0};/*記錄頁面的訪問時間*/inti,j,k,m;intmax=0;/*記錄換出頁*/intcount=0;/*記錄置換次數(shù)*//*前mSIZE個數(shù)直接放入*/for(i=0;i<mSIZE;i++){memery[i]=page[i];flag[i]=i;for(j=0;j<mSIZE;j++)temp[i][j]=memery[j];}for(i=mSIZE;i<pSIZE;i++){/*判斷新頁面號是否在物理塊中*/for(j=0,k=0;j<mSIZE;j++){if(memery[j]!=page[i])k++;elseflag[j]=i;/*刷新該頁的訪問時間*/}if(k==mSIZE)/*如果不在物理塊中*/{count++;/*計算換出頁*/max=flag[0]<flag[1]?0:1;for(m=2;m<mSIZE;m++)if(flag[m]<flag[max])max=m;memery[max]=page[i];flag[max]=i;/*記錄該頁的訪問時間*/for(j=0;j<mSIZE;j++)temp[i][j]=memery[j];}else{for(j=0;j<mSIZE;j++)temp[i][j]=memery[j];}}print(count);}/*最佳置換算法*/voidOPT(){intmemery[10]={0};intnext[10]={0};/*記錄下一次訪問時間*/inti,j,k,l,m;intmax;/*記錄換出頁*/intcount=0;/*記錄置換次數(shù)*//*前mSIZE個數(shù)直接放入*/for(i=0;i<mSIZE;i++){memery[i]=page[i];for(j=0;j<mSIZE;j++)temp[i][j]=memery[j];}for(i=mSIZE;i<pSIZE;i++){/*判斷新頁面號是否在物理塊中*/for(j=0,k=0;j<mSIZE;j++){if(memery[j]!=page[i])k++;}if(k==mSIZE)/*如果不在物理塊中*/{count++;/*得到物理快中各頁下一次訪問時間*/for(m=0;m<mSIZE;m++){for(l=i+1;l<pSIZE;l++)if(memery[m]==page[l])break;next[m]=l;}/*計算換出頁*/max=next[0]>=next[1]?0:1;for(m=2;m<mSIZE;m++)if(next[m]>next[max])max=m;/*