LFU最少使用算法--C语言-已调试

#includestdio.hintmain(intargc,char*argv[]){inti,j,k,k2,t;intn1;intn2;intpageseq[100];intmempages[10][3];intn3;intn4,w;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]){mempages[j][2]++;break;}}if(j==n3&&n3n1){mempages[n3][0]=pageseq[i];mempages[n3][1]=i+1;mempages[n3][2]=1;n3++;n4++;}elseif(j==n3){k2=0;k=mempages[0][2];for(w=1;wn3;w++){if(kmempages[w][2]){k2=w;k=mempages[w][2];}elseif(mempages[w][2]==k){if(mempages[k2][1]mempages[w][1])k2=w;}}replacedPage=mempages[k2][0];mempages[k2][0]=pageseq[i];mempages[k2][1]=i+1;mempages[k2][2]=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;}