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

文档介绍：实验报告模板
实验名称
内存页面置换算法的设计
学院
姓名
学号
班级
实验地点
实验日期
评分
指导老师
同组其他成员
实验目的
通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的技术特点,掌握请求页式虚拟管理的页面置换算法。
实验环境
Microsoft Visual Studio 2010
实验内容
实现最近最久未使用(Least Recently Used, LRU)算法。
实验结果(含程序、数据记录及分析和实验总结等)
#include <iostream>
#include<string>
#include<>
#include<ctime>
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<Bsize; i++)
{
block[i].content = -1;//找到空闲内存
block[i].timer = 0;
}

for(int i=0; i<Psize; i++)
{
page[i].content = QString[i];
page[i].timer = 0;
}
}
int findSpace(int Bsize)
{//查找是否有空闲内存
for(int i=0; i<Bsize; i++)
if(block[i].content == -1)
return i;//找到空闲内存,返回BLOCK中位置
return -1;
}
int findExist(int curpage, int Bsize)
{//查找内存中是否有该页面?
for(int i=0; i<Bsize; 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<Bsize; i++)
if(block[i].timer >= block[pos].timer)
pos = i;//找到应予置换页面,返回BLOCK中位置
return pos;
}
void display(int Bsize)
{//显示
for(int i=0; i<Bsize; i++)
if(block[i].content != -1)//非空闲内存
cout<<block[i].content<<" ";
cout<<endl;
}
void LRU(int Bsize)
{//最近最久未使用置换算法