课程名称:操作系统
实验项目名称:请求页式存储管理中常用页面置换算法模拟 实验时间:
班级 姓名: 学号:
4. 学会各种存储分配算法的实现方法。
5. 了解页面大小和内存实际容量对命中率的影响。
PC 机、windows2000 操作系统、VC++6.0
本实验要求 4 学时完成。
1. 采用页式分配存储方案,通过分别计算不同算法的命中率来比较算法的优劣,同时也考虑页面大
小及内存实际容量对命中率的影响;
2. 实现 OPT 算法 (最优置换算法) 、LRU 算法 (Least Recently) 、FIFO 算法 (First IN First
Out)的模拟;
3. 会使用某种编程语言。
实验前应复习实验中所涉及的理论知识和算法,针对实验要求完成基本代码编写、实验中认真调试所
编代码并进行必要的测试、记录并分析实验结果。实验后认真书写符合规范格式的实验报告,按时上交。
1. 编写程序,实现请求页式存储管理中常用页面置换算法 LRU 算法的模拟。要求屏幕显示 LRU 算法
的性能分析表、缺页中断次数以及缺页率。
五、实 验 结 果 及 分 析:
实验结果截图如下: