LRU页面置换算法的设计实验报告

LRU页面置换算法的设计实验报告实验报告模板实验名称内存页面置换算法的设计学院姓名学号班级实验地点实验日期评分指导老师同组其他成员一、实验目的

通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的技术特点，掌握请求页式虚拟管理的页面置换算法。

二、实验环境

Microsoft Visual Studio 2010

三、实验内容

实现最近最久未使用(Least Recently Used, LRU)算法。

四、实验结果(含程序、数据记录及分析和实验总结等)

#include

#include

#include

#include

using namespace std;

const int Bsize=10;

const int Psize=20;

struct p

{

int content;//页面号

int timer;//被访问标记

};

p block[Bsize];//物理块

p page[Psize];//页面号串

void Init(int QString[],int Bsize)

{//初始化

for(int i=0; i

{

block[i].content = -1;//找到空闲内存block[i].timer = 0;

}

for(int i=0; i

{

page[i].content = QString[i];

page[i].timer = 0;

}

}

int findSpace(int Bsize)

{//查找是否有空闲内存

for(int i=0; i

if(block[i].content == -1)

return i;//找到空闲内存，返回BLOCK中位置return -1;

}

int findExist(int curpage, int Bsize) {//查找内存中是否有该页面?

for(int i=0; i

if(block[i].content == page[curpage].content) return i;//找到内存中有该页面，返回BLOCK中位置return -1;

}

int findReplace(int Bsize)

{//查找应予置换的页面

int pos = 0;

for(int i=0; i

if(block[i].timer >= block[pos].timer)

pos = i;//找到应予置换页面，返回BLOCK中位置return pos;

}

void display(int Bsize)

{//显示

for(int i=0; i

if(block[i].content != -1)//非空闲内存

cout<

cout<

}

void LRU(int Bsize)

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

int exist,space,position ;

float score=0;

for(int i=0; i

{

exist = findExist(i,Bsize);

if(exist != -1)

{

block[exist].timer=0;

cout<<"不缺页"<

score+=1;

}

else

{

space = findSpace(Bsize);

if(space != -1)

{

block[space] = page[i]; display(Bsize);

}

else

{

position = findReplace(Bsize); block[position] = page[i]; display(Bsize);

}

}

for(int j=0; j

block[j].timer++;//BLOCK中D所??有?D页?3面?TIMER++ }

cout<<"缺页次数为:"<<20-score<

cout<<"缺页率为: "<<(20-score)*100/20<<"%"<

}

void BlockClear(int Bsize)

{

for(int i=0; i

{

block[i].content = -1;

block[i].timer = 0;

}

}

int main()

{

srand((int)time(NULL));

int i,QString[20],Bsize;

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

{

QString[i] = rand()%10 ;

}

cout<<"页面号引用串: ";

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

{

cout<

}

cout<

Bsize = 3;

Init(QString,Bsize);

cout<<"LRU算法结果如下:<

LRU(Bsize);

BlockClear(Bsize);

cout<<"----------------------"<

system("pause");

}

某次运行结果