页面置换算法代码实现完整版.docx
《页面置换算法代码实现完整版.docx》由会员分享,可在线阅读,更多相关《页面置换算法代码实现完整版.docx(9页珍藏版)》请在冰豆网上搜索。
页面置换算法代码实现完整版
页面置换算法代码实现(完整版)
LT
{
inti;
intmax=-1;
for(i=fold;iif(mm[0].num!
=i){
mm[0].time++;
}
if(mm[1].num!
=i){
mm[1].time++;
}
if(mm[2].num!
=i){
mm[2].time++;
}
if(mm[3].num!
=i){
mm[3].time++;
}
}
for(i=0;iif(mm[i].time>max){
max=mm[i].time;
pos=i;
}
}
returnpos;
}
//检查某页是否在内存
intEquation(intfold){
inti;
for(i=0;iif(mm[i].num==fold)
returni;
}
return-1;
}
//检查物理内存是否已满,-1表满,其他不满
intCheck(){
inti;
for(i=0;iif(mm[i].num==-1)
returni;
}
return-1;
}
//先进先出
voidFIFO(intfold){
inti;
inta,b,c;
a=Equation(fold);
//页已存在
if(a!
=-1){}
//页不存在
else{
b=Check();
//内存还有空闲
if(b!
=-1){
mm[b].num=fold;
}
//内存已满,需要置换
else{
c=GetMax();
mm[c].num=fold;
mm[c].time=0;
}
queue1[K++]=fold;
}
for(i=0;iif(mm[i].num!
=-1){
mm[i].time++;
}
}
}
voidOPT(intfold)
{
inta,b,c;
a=Equation(fold);
if(a==-1){//页不在内存
b=Check();
//内存还有空闲
if(b!
=-1){
mm[b].num=fold;
}
//内存已满,需要置换
else{
c=longesttime(fold);
mm[c].num=fold;
mm[c].time=0;
}
queue3[T++]=fold;
}
}
voidLRU(intfold)
{
inti;
inta,b;
intp;
a=Equation(fold);
if(a!
=-1)//页已在内存
{
//把此项移动到链表最后一项
if(a==3)//此项已经在最后,不需要做任何改动
return;
else
{
p=Equation(-1);
if(p==-1)//链表是满的
{
for(;a<3;a++)
mm[a].num=mm[a+1].num;
mm[3].num=fold;
}
elseif(p<=3)//链表不满
{
for(;amm[a].num=mm[a+1].num;
mm[a].num=fold;
}
}
}
else
{
b=Check();
if(b!
=-1)//不满
mm[b].num=fold;
else
{
for(i=0;i<3;i++)
mm[i].num=mm[i+1].num;
mm[3].num=fold;
}
queue2[S++]=fold;
}
}
voidmain()
{
intA[N],B[N];
inti;
INIT();
printf("请依次输入%d个页面号:
\n",N);
for(i=0;iscanf("%d",&A[i]);
}
//FIFO
for(i=0;iB[i]=A[i];
}
for(i=0;iFIFO(B[i]);
}
printf("FIFO的");
printf("调入队列为:
");
for(i=0;iprintf("%3d",queue1[i]);
printf("\n缺页次数为:
%6d\n缺页率:
%16.6f\n\n",K,(float)K/N);
//LRU
INIT();
for(i=0;iB[i]=A[i];
}
for(i=0;iLRU(B[i]);
}
printf("LRU的");
printf("调入队列为:
");
for(i=0;i
printf("%3d",queue2[i]);
printf("\n缺页次数为:
%6d\n缺页率:
%16.6f\n\n",S,(float)S/N);
//OPT
INIT();
for(i=0;iB[i]=A[i];
}
for(i=0;iOPT(B[i]);
}
printf("OPT的");
printf("调入队列为:
");
for(i=0;iprintf("%3d",queue3[i]);
printf("\n缺页次数为:
%6d\n缺页率:
%16.6f\n\n",T,(float)T/N);
}