请求页式存储管理中常用页面置换算法模拟.docxVIP

信息工程学院实验报告成 绩：指导教师(签名): 成 绩： 指导教师(签名): 成 绩：指导教师(签名):课程名称：操作系统实验工程 成 绩： 指导教师(签名): 班级姓名：学号： 一、实验目的： . 了解内存分页管理策略 .掌握调页策略 .掌握一般常用的调度算法 4,学会各种存储分配算法的实现方法。 了解页面大小和内存实际容量对命中率的影响。 二、实验环境： PC 机、windows2000 操作系统、VC++6. 0三、实验要求： 本实验要求4学时完成。 .采用页式分配存储方案，通过分别计算不同算法的命中率来比拟算法的优劣，同时也考虑页面大 小及内存实际容量对命中率的影响；.实现 OPT 算法(最优置换算法)、LRU 算法(Least Recent I y) 、FIFO 算法(First IN First Out)的模拟； .会使用某种编程语言。 实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写、实验中认真调试所 编代码并进行必要的测试、记录并分析实验结果。实验后认真书写符合规范格式的实验报告，按时上交。 四、实验内容和步骤： .编写程序，实现请求页式存储管理中常用页面置换算法LRU算法的模拟。要求屏幕显示LRU算法 的性能分析表、缺页中断次数以及缺页率。 .在上机环境中输入程序，调试，编译。 .设计输入数据，写出程序的执行结果。 .根据具体实验要求，填写好实验报告。 五、实验结果及分析: 实验结果截图如下： [=I回卜理个问 访 小面面 最页页 AAA 〈一即前八前 主月主月主月 、TP TP 1k??歹1:1 [=I回卜 理个问 访 小面面 最页页 AAA 〈一即前八前 主月主月主月 、TP TP 1k ??歹 1:1：1：1：5：5:5 ：2：2!2：2：G：6 !!3!3：3：3：7 \I：4：4：4：4 期页次数：12 缺页率：80z Press 筑ny key to continue 16 7 4 13 7 4 13 2 4 13 2 0 , E:\AIIDemo\Visual C446,0\shiyan?\Debug\shiyanS.exeLRU置换算法实验 110704104)—*?*?**! 利用一个特殊的栈来保存当前使用的各个页面的页面号。当进程访问某页面时，便将该页面的页面号从栈 中移出，将它压入栈顶。因此，栈顶始终是最新被访问页面的编号，栈底是最近最久未被使用的页面号。 当访问第5个数据“5”时发生了缺页，此时1是最近最久未被访问的页，应将它置换出去。同理可得， 调入队列为：缺页次数为12次，缺页率为80%。 六、实验心得： 本次实验实现了对请求页式存储管理中常用页面置换算法LRU算法的模拟。通过实验，我对内存分页 管理策略有了更多的了解。 最近最久未使用（LRU）置换算法的替换规那么：是根据页面调入内存后的使用情况来进行决策的。该算 法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间，当需淘汰一个页面的 时候选择现有页面中其时间值最大的进行淘汰。 最正确置换算法的替换规那么：其所选择的被淘汰页面，将是以后永不使用的或许是在最长（未来）时间内 不再被访问的页面。 先进先出（FIFO）页面置换算法的替换规那么：该算法总是淘汰最先进入内存的页面，即选择在内存中驻 留时间最久的页面予以淘汰。该算法实现简单只需把一个进程已调入内存的页面，按先后次序链接成一个 队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。 三种替换算法的命中率由高到底排列OPTLRUFIFO。 本次的程序是在网上查找的相关代码然后自己进行修改，先自己仔细地研读了这段代码，在这过程中 我对C++代码编写有了更深的了解。总之，本次实验使我明白要学会把课堂上的理论应用到实际操作中。 我需要在今后熟练掌握课堂上的理论基础，只有坚实的基础，才能在实际操作中更得心应手。 附录： # i ncIude i ostream. h# i ncIude i oman i p. h const i nt DataMax=100;const i nt BlockNum = 10; 第2页共5页 i nt DataShow[BlockNum] [DataMax] ; // 用于存储要显示的数组bool DataShowEnable[BlockNum] [DataMax] ; //用于存储数组中的数据是否需要显示 i nt Data [DataMax] ; // 保存数据 i nt Block[BlockNum] ; // 物理块 i nt count [BlockNum] ; // 计数器 int N ; //页面个数 int M; 〃最小物理块数 i nt ChangeTimes;void Data In