页面置换算法模拟实验报告报告.doc

中北大学软件学院 实 验 报 告 专 业 软件工程 课程名称 计算机操作系统 学 号 姓 名 辅导教师 张 静 成绩 实验日期 2015.11.20 实验时间 1实验名称 ：实验四 页面置换算法模拟 2、实验目的 （1）了解内存分页管理策略 （2）掌握调页策略 （3）掌握一般常用的调度算法 （4）学会各种存储分配算法的实现方法。 了解页面大小和内存实际容量对命中率的影响。将调试结果显示在计算机屏幕上，检测和笔算的一致性。 采用页式分配存储方案，通过分别计算不同算法的命中率来比较算法的优劣，同时也考虑页面大小及内存实际容量对命中率的影响 （2）实现OPT 算法 (最优置换算法)?LRU 算法 (Least Recently)? FIFO 算法 (First IN First Out) （3）使用某种编程语言模拟页面置换算法。 4、实验算法描述 （1）FIFO（先进先出） Y N N Y 图4-1FIFO算法流程图 （2） LRU（最近最久未使用） Y N Y N 图4-2 LRU算法流程图 （3）OPT（最佳置换算法） Y N Y N 图4-3 OPT 流程图 6、实验代码 #include iostream using namespace std; #define Bsize 3 #define Psize 20 struct pageInfor { int content; //页面号 int timer; //被访问标记 }; class PRA{ public: PRA(void); int findSpace(void); //查找是否有空闲内存 int findExist(int curpage); //查找内存中是否有该页面 int findReplace(void); //查找应予置换的页面 void display(void); //显示 void FIFO(void);//FIFO算法 void LRU(void);//LRU算法 void Optimal(void);//OPTIMAL算法 void BlockClear(void);//BLOCK恢复 pageInfor * block;//物理块 pageInfor * page;//页面号串 private: }; PRA::PRA(void){ int QString[20]={7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1}; block = new pageInfor[Bsize]; for(int i=0; iBsize; i++) { block[i].content = -1; block[i].timer = 0; } page = new pageInfor[Psize]; for(i=0; iPsize; i++) { page[i].content = QString[i]; page[i].timer = 0; } } int PRA::findSpace(void) { for(i