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

实验报告模板 实验名称 内存页面置换算法的设计 学院 姓名 学号 班级 实验地点 实验日期 评分 指导老师 同组其他成员 实验目的 通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的技术特点，掌握请求页式虚拟管理的页面置换算法。 实验环境 Microsoft Visual Studio 2010 实验内容 实现最近最久未使用（Least Recently Used, LRU）算法。 实验结果（含程序、数据记录及分析和实验总结等） #include iostream #includestring #includestdlib.h #includectime 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; iBsize; i++) { block[i].content = -1;//找到空闲内存 block[i].timer = 0; } for(int i=0; iPsize; i++) { page[i].content = QString[i]; page[i].timer = 0; } } int findSpace(int Bsize) {//查找是否有空闲内存 for(int i=0; iBsize; i++) if(block[i].content == -1) return i;//找到空闲内存，返回BLOCK中位置 return -1; } int findExist(int curpage, int Bsize) {//查找内存中是否有该页面? for(int i=0; iBsize; i++) if(block[i].content == page[curpage].content) return i;//找到内存中有该页面，返回BLOCK中位置 return -1; } int findReplace(int Bsize) {//查找应予置换的页面 int pos = 0; for(int i=0; iBsize; i++) if(block[i].timer = block[pos].timer) pos = i;//找到应予置换页面，返回BLOCK中位置 return pos; } void display(int Bsize) {//显示 for(int i=0; iBsize; i++) if(block[i].content != -1)//非空闲内存 coutblock[i].content ; coutendl; } void LRU(int Bsize) {//最近最久未使用置换算法 int exist,space,position ; float score=0; for(int i=0; iPsize; i++) { exist = findExist(i,Bsize); if(exist != -1) { block[exist].timer=0; cout不缺页endl; 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; jBsize; j++) block[j].timer++;//BLOCK中D所¨′有?D页°3面?TIMER++ } cout缺页次数为：20-scoreendl; cout缺页率为： (20-score)*100/20%endl; } void BlockClear(int Bsize) { for(int i=0; iBsize; i++) { block[i].content = -1; block[i].timer