“计算机操作系统”课程设计大作业页面置换算法模拟实验
含完整资料,可直接提交
一、题目页面置换算法模拟实验二、目的
分别采用最佳Optimal置换算法、先进先出FIFO页面置换算法和最近最少使用LRU置换算法对用户输入的页面号请求序列进行淘汰和置换,从而加深对页面置换算法的理解。三、内容和要求
请用CC语言编一个页面置换算法模拟程序。用户通过键盘输入分配的物理内存总块数,再输入用户逻辑页面号请求序列,然后分别采用最佳Optimal置换算法、先进先出FIFO页面置换算法和最近最少使用LRU置换算法三种算法对页面请求序列进行转换,最后按照课本P150页图426的置换图格式输出每次页面请求后各物理块内存放的虚页号,并算出总的缺页率(缺页次数总的请求次数)。最后三种页面置换算法的优缺点。
三种页面置换算法的思想可参考教材P149P152页。假设页面号请求序列为4、3、2、1、4、3、5、4、3、2、1、5,当分配给某进程的物理块数分别为3块和4块时,试用自己编写的模拟程序进行页面转换并输出置换图和缺页次数、缺页率。
四、提交内容
0
f本大作业每个人必须单独完成。最后需提交的内容包括:源程序(关键代码需要注释说明)、可运行程序、运行结果、算法思路及流程图、心得体会。
大作业严禁抄袭。发现抄袭一律以不及格论。请大家严格按照大作业题目来编写程序,不要上交以前布置的大作业。如果提交的大作业题目与本文档要求不符,成绩一律为及格。
目录
摘要2正文2
1、设计思路32、各模块的伪码算法63、函数的调用关系图84、测试13
设计总结15参考文献16致谢17附录:部分源程序代码18
1
f摘要
UNIX中,为了提高r