欢迎来到天天文库
浏览记录
ID:35239415
大小:207.50 KB
页数:7页
时间:2019-03-22
《页面置换算法问题实验报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、操作系统实验报告实验五页面置换算法问题最佳页面置换算法与先进先出FIFO页面置换算法学号:班级:姓名:成绩:一实验目的了解最佳页面置换算法与先进先出FIFO页面置换算法,并掌握其基本原理二实验目标用C语言模拟最佳页面置换算法与先进先出FIFO页面置换算法三实验步骤第一步,输入系统为进程分配的物理块数(m<=10)第二步,输入总页面数(n<=30)第三步,输入页面号引用串第四步,系统自动给出演示数据第五步,分析数据第六步,重复一到五步骤四技术难点及解决方案技术难点:如何找到最久页面解决方案:建立一个时间数组,做标记五关键数据和算法流程最佳置换算法:先进先出页面置换算法:六测试方案与过程验
2、证最佳置换算法:第一步,输入系统为进程分配的物理块数(m<=10)第二步,输入总页面数(n<=30)第三步,输入页面号引用串第四步,系统自动给出演示数据第五步,分析数据,查看各个数据是否有误验证先进先出页面置换算法:重复执行第一到五步七运行结果最佳页面置换算法:先进先出页面置换算法:八结论与体会最佳页面置换算法属于理想中算法,具有最好性能(对于固定分配页面方式,本法可保证获得最低的缺页率),但实际上却难于实现先进先出置换算法简单直观,但不符合进程实际运行规律,性能较差。通过这次实验是我收获良多。
此文档下载收益归作者所有