os模拟页面置换算法(9)

os模拟页面置换算法

{

h=0;

if(top[m]->j==max)

{h=1;break;}

}

if(h==0)//ÅŠ¶ĻŹĒ·ńŃ°ÕĽĶźĈ«

break;

n++;

if(p2->next==NULL)

break;

p2=p2->next;

}while(p2->next!=NULL);

//k=zuiyuan(&top[ap]);//Ń°ÕĽ×īŌ¶¶ąĄėÄŚ´ęĽ³Źż£¬Ľ²¶ĶŹĒĽŖĢę»»µÄÄŚ´ęĽ³for(m=0;m<ap;m++)

{

if(top[m]->i==0)

if(top[m]->j==max)

top[m]->j=max+1;

}

t1=top[0];

k=0;

for(m=1;m<ap;m++)

{

t2=top[m];

if(t1->j<t2->j)//´óÓŚŗĶµĈÓŚ²»´»»»

{

t1=t2;

k=m;

}

}

top[k]->i=p1->i; //×īŌ¶Ľ³ŹżĢę»»

for(m=0;m<ap;m++) //ĻľĻĀĽĘĽ»Ļī²¢³õŹµ»Æ

{

tail[m]=tail[m]->next;

tail[m]->i=top[m]->i;

tail[m]->j=max;

top[m]=tail[m];

}

}

p1=p1->next;

}while(p1->next!=NULL);

}