存儲(chǔ)管理實(shí)驗(yàn)報(bào)告

第第頁(yè)共7頁(yè)scanf("%d",&mSIZE);printf("請(qǐng)輸入頁(yè)面號(hào)引用串的個(gè)數(shù)(P<=100)：");scanf("%d",&pSIZE);puts("請(qǐng)依次輸入頁(yè)面號(hào)引用串(空格隔開(kāi))：”)；for(i=0;i<pSIZE;i++)scanf("%d",&page[i]);do{*\n");printf(*\n");printf（"*請(qǐng)選擇頁(yè)面置換算法：\t\t\t*\n"）;printf("**\n");printf("*1.先進(jìn)先出(FIFO)2.退出*\n");*\n");printf(*\n");printf("請(qǐng)選擇操作：[]\b\b");scanf("%d",&code);switch(code){FIFO();break;exit(0);default:printf("輸入錯(cuò)誤，請(qǐng)重新輸入：");}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)/*頁(yè)面在物理塊中*/printf("");elseprintf("|%d|",temp[i][j]);}/*每行顯示20個(gè)*/if(i%20==0)continue;printf("\n");}}printf("\n");printf("缺頁(yè)次數(shù)：％d\t\t”,t+mSIZE);printf(^頁(yè)率：％d/%d\n”,t+mSIZE,pSIZE);printf(喳換次數(shù)：％d\t\t",t);printf("訪問(wèn)命中率：％d%%\n”,(pSIZE-(t+mSIZE))*100/pSIZE);printf("\n");}/*先進(jìn)先出頁(yè)面置換算法*/voidFIFO(){intmemery[10]={0};inttime[10]={0};/*記錄進(jìn)入物理塊的時(shí)間*/inti,j,k,m;intmax=0;/*記錄換出頁(yè)*/intcount=0;/*記錄置換次數(shù)*//*前mSIZE個(gè)數(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++){/*判斷新頁(yè)面號(hào)是否在物理塊中*/for(j=0,k=0;j<mSIZE;j++){if(memery[j]!=page[i])k++;}if(k==mSIZE)/*如果不在物理塊中*/{count++;/*計(jì)算換出頁(yè)*/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;/*記錄該頁(yè)進(jìn)入物理塊的時(shí)間*/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};/*記錄頁(yè)面的訪問(wèn)時(shí)間*/inti,j,k,m;intmax=0;/*記錄換出頁(yè)*/intcount=0;/*記錄置換次數(shù)*//*前mSIZE個(gè)數(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++){/*判斷新頁(yè)面號(hào)是否在物理塊中*/for(j=0,k=0;j<mSIZE;j++){if(memery[j]!=page[i])k++;elseflag[j]=i;/*刷新該頁(yè)的訪問(wèn)時(shí)間*/}if(k==mSIZE)/*如果不在物理塊中*/{count++;/*計(jì)算換出頁(yè)*/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;/*記錄該頁(yè)的訪問(wèn)時(shí)間*/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};/*記錄下一次訪問(wèn)時(shí)間*/inti,j,k,l,m;intmax;/*記錄換出頁(yè)*/intcount=0;/*記錄置換次數(shù)*//*前mSIZE個(gè)數(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++){/*判斷新頁(yè)面號(hào)是否在物理塊中*/for(j=0,k=0;j<mSIZE;j++){if(memery[j]!=page[i])k++;}if(k==mSIZE)/*如果不在物理塊中*/{count++;/*得到物理快中各頁(yè)下一次訪問(wèn)時(shí)間*/for(m=0;m<mSIZE;m++){for(l=i+1;l<pSIZE;l++)if(memery[m]==page[l])break;next[m]=l;}/*計(jì)算換出頁(yè)*/max=next[0]>=next[1]?0:1;for(m=2;m<mSIZE;m++)if(next[m]>next[max])max=m;/*