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

os模拟页面置换算法

int m;

int n=1;

int k,h;

zhan *p1,*p2;

zhan *t1,*t2;

zhan *top[ap],*tail[ap];

p1=ap_top;

for(m=0;m<ap;m++)//³õŹµ»ÆŹ×Ļī

{

top[m]=mem_zhan[m];

top[m]->i=0;

top[m]->j=max;

tail[m]=top[m];

}

do{

p2=p1->next;

//if(mingzhong(&top[ap],&p1)==1)//ĆüÖŠµÄĒéæö´¦Ąķfor(m=0;m<ap;m++)

{

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

{h=1;break;}

else

h=0;

}

if(h==1)//ĆüÖŠµÄĒéæö´¦Ąķ

{

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];

}

}

else//·ĒĆüÖŠĒéæö´¦Ąķ

{

do{

for(m=0;m<ap;m++)//Ń°ÕĽÄŚ´ęø÷Ľ³ĆꏿµÄ¶ąĄė

{

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

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

top[m]->j=n;

}

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