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

os模拟页面置换算法

x=0;y=0; //ÖĆx£¬y³õÖµĪŖ0

for(j = 0; j < mSIZE; j++) //¶ŌĈżøöÄŚ´ęæé´ųŠŠŃ-»·£¬ĻĈ²éÕĽÓŠĆ»ÓŠÓėµ´´«·ĆĪŹĽ³ŗÅĻąĶ¬µÄ if(memery[j].num == process[i])

{ x=1;//ÓŠĻąĶ¬µÄŌľÖĆxĪŖ1

replace=process[i];

memery[j].count=0;//ÖĆ´ĖæécountĪŖ0

for(k=0;k<3;k++)

if(k!=j&&memery[k].num!=0)memery[k].count++;//ĘäĖū²»ĪŖ0Ľ³count++

break;//Ģų³ö´Ė´ĪÄŚ´ęæéŃ-»·

}

if(x==0)//ƻӊÓėµ´´«·ĆĪŹĽ³ŗÅĻąĶ¬µÄÄŚ´ęæé

{

for(j = 0; j < mSIZE; j++)//¶ŌÄŚ´ęæéŃ-»·£¬²éÕĽÓŠĆ»ÓŠæÕÄŚ´ęæé

if(memery[j].num== 0)

{

y=1;//ÓŠŌľÖĆyĪŖ1

replace=0;

memery[j].num=process[i];// ÖĆ´ĖÄŚ´ęæéĪŖ·ĆĪŹĽ³ŗÅ

memery[j].count=0;//ÖĆ´ĖæécountĪŖ0

for(k=0;k<3;k++)

if(k!=j&&memery[k].num!=0)memery[k].count++;//ĘäĖū²»ĪŖ0Ľ³count++

break;//Ģų³ö´Ė´ĪÄŚ´ęæéŃ-»·

}

}

if(x==0&&y==0)//µĈƻӊÓėµ´´«·ĆĪŹĽ³ŗÅĻąĶ¬µÄÄŚ´ęæéĽ²Ć»ÓŠæÕÄŚ´ęæé

{

int m=memery[0].count;

for(j = 0; j < mSIZE; j++)

{

if(memery[j].count>m)

m=memery[j].count;

}//²éÕĽ³öcount×ī´óµÄÄŚ´ęæém

for(j=0;j<mSIZE;j++)//¶ŌÄŚ´ęæéŃ-»·£¬count=mµÄÄŚ´ęæé

{

if(memery[j].count==m)

{

replace=memery[j].num;

memery[j].num=process[i]; //ÖĆ´ĖÄŚ´ęæéĪŖ·ĆĪŹĽ³ŗÅæé

memery[j].count=0;//ÖĆ´ĖæécountĪŖ0

}

else memery[j].count++;//ĘäĖūæécount++

}