全文预览

请求分页页面置换算法FIFOLRUOPTCLOCK

上传者:业精于勤 |  格式:doc  |  页数:8 |  大小:53KB

文档介绍
int pageFlag = 0,tempFlag = 0;//页面标记(下标)指向下一个页面,结果标记表示结果的行,即temp数组的行标Р while(pageFlag < pSIZE)Р?{Р for(j=0;j<mSIZE;j++)/*判断新页面号是否在物理块中*/Р {Р if(memery[j]==page[pageFlag])Р { Р tempFlag++;Р boolBlockFlag[memery[j]] = 1;Р }Р elseР {Р if(position < mSIZE) //判断有无空闲物理块Р { //若有则将页面放入空闲块Р memery[position] = page[pageFlag];?Р boolBlockFlag[position] = 1;Р position++;Р for(i = 0;i < position;i++)Р temp[tempFlag][i] = memery[i];Р tempFlag++;Р }Р elseР {Р while(1)Р { //无限循环,找出访问位为false的页面Р if(boolBlockFlag[fla] == 0) Р break;Р boolBlockFlag[fla] = 0; //若为true,置为falseР fla++;Р fla = fla%mSIZE;Р }Р memery[fla] = page[pageFlag];Р boolBlockFlag[fla] = 1;Р fla++;Р fla = fla%mSIZE;Р count++;Р for(i = 0;i < position;i++)Р temp[tempFlag][i] = memery[i];Р tempFlag++;Р }Р }Р pageFlag++;?Р?} Р}Р print(count);Р}

收藏

分享

举报
下载此文档