4、3、2、1、5,当分配给进程的物理块数分别为3块和4块时,试用自己编写的模拟程序进行页面转换并输出置换图和缺页次数、缺页率,最后比较三种页面置换算法的优缺点。三种页面置换算法的思想可参考教材P162-P15页。四、实验要求:每人完成一份平时作业报告。报告分设计思想、数据定义、处理流程、源程序、运行结果截图、设计体会等部分。给出数据定义和详细说明;给出实现思想和设计流程;调试完成源程序;屏幕观察运行结果;总结自己的设计体会;编程语言及操作系统平台不限。五、提交内容本平时作业每个人必须单独完成。最后需提交的报告内容包括:数据定义、算法思路及流程图、源程序(关键代码需要注释说明)、运行截图、心得体会或者总结。将以上内容编写为一个WORD文档(.DOC)上传到教学管理系统。平时作业严禁抄袭。发现抄袭(重复率97%以上)一律以不及格论。课作业内容要完整,一定要有数据定义、算法思路、流程图、心得体会、运行输出信息截屏等内容,如果只提交源代码则大作业成绩记为不合格。设计思想及实现思路在进程运行过程中,若其所要访问的页面不在内存,而需把它们调入内存,但内存已无空闲空间时,为了保证该进程能正常运行,系统必须从内存中调出一页程序或数据送到磁盘的对换区中。但应将哪个页面调出,须根据一定的算法来确定。通常,把选择换出页面的算法称为页面换算法。最佳(Optimal)置换算法(更多作业答案添加WeChatID:xu940413)最佳置换算法是一种理想化的算法,它具有最好的性能,但实际上是无法实现的。通常使用最佳置换算法作为标准,来评价其他算法的优劣。实现思路:本次实验为模拟最佳置换算法,所以用户需求页顺序视为已知序列4、3、2、1、4、3、5、4、3、2、1、5,首先前三次调用不需要置换页面,第4次开始则需要开始判断当前每个物理块中的页面在未来调用的间隔是多少,取需求页面间隔最长的物理块置换即可。
全文预览
