fifo-先进先出算法--C语言-已调试

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

#includestdio.hintmain(intargc,char*argv[]){inti,j,k,k2,t;intn1;intn2;intpageseq[100];intmempages[10][2];intn3;intn4;intreplacedPage;printf(×ÜÒ³Ãæ:);scanf(%d,&n1);if(n11){printf(Ò³Ãæ´íÎó!\n);return1;}printf(pagenumber:);scanf(%d,&n2);for(i=0;in2;i++){printf(%d-thpageis:,i+1);scanf(%d,&t);pageseq[i]=t;}n3=0;n4=0;for(i=0;in2;i++){for(j=0;jn3;j++){if(mempages[j][0]==pageseq[i])break;}if(j==n3&&n3n1){mempages[n3][0]=pageseq[i];mempages[n3][1]=i+1;n3++;n4++;}elseif(j==n3){intminv;minv=mempages[0][1];k2=0;for(k=1;kn3;k++){if(minvmempages[k][1]){k2=k;minv=mempages[k][1];}}replacedPage=mempages[k2][0];mempages[k2][0]=pageseq[i];mempages[k2][1]=i+1;n4++;printf(page%din,page%dout.%d-thmissingpage.\n,pageseq[i],replacedPage,n4);}else{printf(page%disinmemory.\n,pageseq[i]);}}printf(Totally%dmissingpages!\n,n4);return0;}

1 / 2
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功