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

七、实验总结

这次试验，让我加深了对虚拟内存页面置换算法的理解，进一步掌握先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。熟悉Linux需要经过大量的实验、改进与思考，在编写代码的过程中遇到了一些问题要积极面对并通过讨论上网或者问老师解决。通过这次试验我了解了虚拟内存置换算法的一些知识，是我对于所学习的专业知识得到了更好的巩固和提升。

附录 源程序清单

#include

using namespace std; #define MaxNumber 100

void OPI(int PageOrder[MaxNumber],int PageCount[MaxNumber],

found)

{

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

for(i=0;i

module[i]=PageOrder[i];

sum++;

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

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

}

}

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

{

for(j=0;j

PageCount[j]=0;

for(k=i+1;k

{

if(module[j]!=PageOrder[k]) PageCount[j]++; else

break;

}

}

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

for(j=0;j

if(PageCount[j]>max) { }

max=PageCount[j]; kind=j;

}

module[kind]=PageOrder[i];

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

cout<

cout<

} }

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

cout<<\该算法缺页率为:\}

/******************************

*************************************/

void FIFO(int PageOrder[MaxNumber],int PageCount[MaxNumber],

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; 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<<\该算法缺页率为:\}

/******************************最近最久未使用置换算法

*************************************/

void LRU(int PageOrder[MaxNumber],int PageCount[MaxNumber],