虚拟内存页面置换算法实验报告(3)

found)

{

int PageNum,int LackNum,int BlockNum, double LackPageRate,bool

int module[MaxNumber]; int sum=0; int i,j,m;

for(i=0;i

module[i]=PageOrder[i];

sum++;

PageCount[i]=3-i;

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

cout<

cout<

}

LackNum=BlockNum;

for(i=BlockNum;i

{

found=false;

for(j=0;j

if(module[j]==PageOrder[i]) {

found=true;

PageCount[j]=0;//查询后，更改次数

for(int k=0;k

if(k!=j)

PageCount[k]++;

} break;

}

}

if(found==false)//缺页，选择替换

{

int max=PageCount[0]; int kind=0;

for(j=0;j

if(PageCount[j]>max) { }

max=PageCount[j]; kind=j;

}

for(int k=0;k

{

if(k!=kind)

PageCount[k]++;

}

module[kind]=PageOrder[i];

PageCount[kind]=0;// 替换之后未查询的次数改为0

LackNum++;

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

cout<

cout<

} }

LackPageRate=(LackNum*1.0)/PageNum; cout<<\该算法缺页次数为:\

cout<<\该算法缺页率为:\} int main () {

int PageOrder[MaxNumber];//页面序列

int PageCount[MaxNumber]={0};//计算内存内数据离下一次出现的距离 int PageNum,LackNum=0,BlockNum;//页面个数，缺页次数，最小物理块数 double LackPageRate=0; bool found=false;

int chioce1=0,chioce2,chioce3;

int i=0;

while(chioce1==0) {

cout<<\是否重新输入数据；0:不输入，1：重新输入：\cin>>chioce2; if(chioce2==1) {

cout<<\请输入页面个数：\

cin>> PageNum;

cout<<\请输入最小物理块数\cin>>BlockNum;

cout<<\请输入页面序列：\for(i=0;i>PageOrder[i]; }

cout<<\请选择算法：1-FIFO，2-OPI，3-LRU:\cin>>chioce3;

if(chioce3==1)

FIFO(PageOrder,PageCount,PageNum,LackNum,

LackPageRate, found);

else

{

if(chioce3==2)

BlockNum,

OPI(PageOrder,PageCount,PageNum,LackNum, BlockNum, LackPageRate,

found);

else

BlockNum,

LRU(PageOrder,PageCount,PageNum,LackNum,

LackPageRate, found);

}

cout<<\

******\

}

cout<<\请选择继续还是结束：0：继续，1：结束\cin>>chioce1; }