缺页中断统计代码

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

#include

void Print(intbc[],intblockCount)

{

for(int i=0;i

{

printf("%d ",bc[i]);

}

printf("\n");

}

bool Travel(intbc[],intblockCount,int x)

{

boolis_found=false;

int i;

for(i=0;i

{

if(bc[i]==x)

{

is_found=true;

break;

}

returnis_found;

}

voidOptiomal(int pc[],intbc[],intpageCount,intblockCount) {

printf("×î¼ÑÖÃ»»Ëã·¨\n");

if(pageCount<=blockCount)

{

printf("È±Ò³´ÎÊýÎª0\n");

printf("È±Ò³ÂÊÎª\n");

}

else

{

intnoPage=0;

inti,j,k;

for(i=0;i

{

if(!Travel(bc,blockCount,pc[i]))

{

if(i

{

bc[i]=pc[i];

}

else

{

int max=0;

intblockIndex;;

for(j=0;j

for(k=i;k

{

if(bc[j]==pc[k])

{

break;

}

if(k>=max)

{

max=k;

blockIndex=j;

}

bc[blockIndex]=pc[i];

}

noPage++;

}

printf("OPTÈ±Ò³´ÎÊýÎª:%d\n",noPage);

printf("OPTÈ±Ò³ÂÊÎª:%.2f%%\n",(float)noPage/pageCount*100);

}

int main()

{

intpageCount,blockCount,i,pc[100];

printf("ÊäÈëÒ³ÃæÊý\n");

scanf("%d",&pageCount);

printf("ÊäÈëÒ³Ãæ×ßÏò\n");

for(i=0;i

{

scanf("%d",&pc[i]);

}

blockCount=3;

intbc[100];

printf("\n");

Optiomal(pc,bc,pageCount,blockCount);

return 0;

}