山东大学操作系统实验七.docxVIP

软件学院操作系统实验报告实验题目：实验七、内存页面置换算法实验学号：201100300124日期：2013年05月31日班级：5班姓名：韩俊晓Email：hanjunxiao188@实验目的：加深对于存储管理的了解，掌握虚拟存储器的实现原理；观察和了解重要的页面置换算法和置换过程。练习模拟算法的编程技巧，锻炼分析试验数据的能力。实验要求：请在以上示例实验程序中补充“增强二次机会”等置换算法的模拟程序。输入不同的内存页面引用串和实存帧数，观察并分析其页面置换效果和性能，并将其与LRU和FIFO算法进行比较。改进以上示例实验程序，使之能够随机的产生内存页面引用串，以便能动态的观测各种置换算法的性能。硬件环境：实验室计算机软件环境：Ubuntu08.4－Linux操作系统BASH_VERSION=3.2.33(1)-releasegcc version 4.1.2gedit 2.18.2OpenOffice 2.3实验步骤：1.实验说明：1. 示例实验程序中模拟两种置换算法：LRU算法和FIFO算法2. 能对两种算法给定任意序列不同的页面引用串和任意帧实内存块数的组合测试，显示页置换的过程。3. 能统计和报告不同置换算法情况下依次淘汰的页号、缺页次数（页错误数）和缺页率。比较两种置换算法在给定条件下的优劣。4. 为了能方便的扩充页面置换算法，更好的描述置换过程，示例实验程序采用了C++语言用Replace类描述了置换算法及其属性。2.调试过程：1）建立vmrp.cc程序，将代码写到程序中；2）再建立以下名为vmrp.h的C语言头文件：#include iostream#include iomanip#include malloc.husing namespace std;class Replace{public:Replace();~Replace();void InitSpace(char * MethodName); //初始化页号记录void Report(void); // 报告算法执行情况void Fifo(void); //先进先出算法void Lru(void); //最近最旧未用算法void Clock(void); //时钟(二次机会）置换算法void Eclock(void); //增强二次机会置换算法void Lfu(void); //最不经常使用置换算法void Mfu(void); //最经常使用置换算法private:int * ReferencePage ; //存放要访问到的页号int * EliminatePage ; //存放淘汰页号int * PageFrames ; //存放当前正在实存中的页号intPageNumber; //访问页数intFrameNumber; //实存帧数intFaultNumber; //失败页数int * Referencebit;//引用位int * count;int * Modifybit;//修改位};3）建立以下项目管理文件Makefilehead = vmrp.hsrcs = vmrp.ccobjs = vmrp.oopts = -w -g -call: vmrpvmrp:$(objs)g++ $(objs) -o vmrpvmrp.o: $(srcs) $(head)g++ $(opts) $(srcs)clean:rmvmrp *.o4)输入make命令编译连接生成可执行的vmrp程序$ gmakeg++ -g -c vmrp.cc vmrp.hg++ vmrp.o -o vmrp5)执行程序实验代码：#include vmrp.hReplace::Replace(){int i;//设定总得访问页数,并分配相应的引用页号和淘汰页号记录数组空间cout Please input page numbers : ;cin PageNumber;//存放要访问到的页号ReferencePage = new int[sizeof(int) * PageNumber];//访问页数EliminatePage = new int[sizeof(int) * PageNumber];//存放淘汰页号cout Please input reference page string :;for (i = 0; i PageNumber; i++)cin ReferencePage[i];cout Please input page frames :;cin FrameNumber;//实存帧数PageFrames = new int[sizeof(int) * FrameNumber];//存放当前正在实存中的页号Referencebit=new int