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

信息工程学院实验报告课程名称：操作系统实验项目名称：请求页式存储管理中常用页面置换算法模拟实验时间：班级姓名：学号：一、实验 目 的:1.了解内存分页管理策略2.掌握调页策略3.掌握一般常用的调度算法4.学会各种存储分配算法的实现方法。5.了解页面大小和内存实际容量对命中率的影响。二、实验 环 境: PC机、 windows2000 操作系统、 VC++6.0 三、实验 要 求：本实验要求4 学时完成。1.采用页式分配存储方案，通过分别计算不同算法的命中率来比较算法的优劣，同时也考虑页面大小及内存实际容量对命中率的影响；2.实现 OPT 算法 ( 最优置换算法 )、LRU 算法 (Least Recently)、 FIFO 算法 (First IN First Out) 的模拟；3.会使用某种编程语言。实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写、实验中认真调试所编代码并进行必要的测试、记录并分析实验结果。实验后认真书写符合规范格式的实验报告，按时上交。四、实验 内 容 和 步 骤：1.编写程序，实现请求页式存储管理中常用页面置换算法LRU算法的模拟。要求屏幕显示LRU算法的性能分析表、缺页中断次数以及缺页率。2.在上机环境中输入程序，调试，编译。3.设计输入数据，写出程序的执行结果。4.根据具体实验要求，填写好实验报告。五、实验 结 果 及 分 析：实验结果截图如下：成绩：指导教师（签名） ：利用一个特殊的栈来保存当前使用的各个页面的页面号。当进程访问某页面时，便将该页面的页面号从栈中移出，将它压入栈顶。因此，栈顶始终是最新被访问页面的编号，栈底是最近最久未被使用的页面号。当访问第5 个数据“ 5”时发生了缺页，此时1 是最近最久未被访问的页，应将它置换出去。同理可得，调入队列为： 1 2 3 4 5 6 7 1 3 2 0 5，缺页次数为12 次，缺页率为80%。六、实验 心 得：本次实验实现了对请求页式存储管理中常用页面置换算法LRU 算法的模拟。通过实验，我对内存分页管理策略有了更多的了解。最近最久未使用（LRU）置换算法的替换规则：是根据页面调入内存后的使用情况来进行决策的。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间，当需淘汰一个页面的时候选择现有页面中其时间值最大的进行淘汰。最佳置换算法的替换规则：其所选择的被淘汰页面，将是以后永不使用的或许是在最长( 未来 ) 时间内不再被访问的页面。先进先出 (FIFO) 页面置换算...