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

os模拟页面置换算法

}

//=====================×ī´üƻӊŹ¹ÓĆĽ³ĆęĢŌĢ-Ėć·ØNURŹµĻÖ=============== void suanfa1()

{

int n;

int m;

int l;

zhan *p;

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

p=ap_top;

for(m=0;m<ap;m++)//ÖøÕė³õŹµ»Æ

{

mem_zhan[m]=(zhan *)malloc(sizeof(zhan));

mem_zhan[m]->i=0;mem_zhan[m]->j=0;

tail[m]=top[m]=mem_zhan[m];

}

do{

for(n=1;n<=CLEAR_PERIOD;n++)//ÖÜĘŚŃ-»·

{

//ĆüÖŠ´¦Ąķ

if(mingzhong(&tail[ap],p)==1)

{

for(m=0;m<ap;m++)//·ÖÅäæյ䲢´ØĮ¢Į´±ķ

{

tail[m]=(zhan *)malloc(sizeof(zhan));

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

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

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

top[m]=tail[m];

if(m==ap-1)

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

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

top[m]->j=0;

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

top[m]->j=max;

}

}

//²»ÖŠ´¦Ąķ

else

{

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

{

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