实验六改进型clock页面置换算法实现

《实验六改进型clock页面置换算法实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、计算机操作系统综合设计实验六实验名称：改进型Clock页面置换算法实现实验类型：验证型实验实验环境：VisualC++6.0指导老师：陈立伟专业班级：姓名：学号：联系电话：实验地点：东六E座4-02实验曰期：2014年12月14日实验报告日期：2014年12月14日成绩一、实验目的1）理解页而賈换相关理论；2）掌握Clock置换算法和改进型Clock置换算法。二、实验平台windows7VisualC++6.0三、实验步骤1、实验内容1）设计页面罝换相关数据结构；2）给一个进程设计多个（彡10）页而；3）没定为每个进程提供的页面数（＜5）

2、;4）可动态修改页面信息（包括调川标志和修改标志）；5）实现改进型Clock贞面置换算法；6）动态给出页面调用序列并进行调度；7）输出置挽结果。2、实验步骤1）输入代码A、打开VisualC++6.0;B、新建C++文件，创建basic.h头文件，并且创建clock.cpp;2）进行功能测试并得出正确结果A、编译、运行clock.cpp。一•••J，J一‘.•WW*W••狐毳，,＜一■絲滅艘翻外页面B、输入引用次数，以及页面号。1页面进c、得到页面执行结果，以及缺页率0a=0n=0a=0n=0na=0n=0E页面进人1121n-0-0-0

3、-0-0iaaaaa存蓄00000IIIIIIIIIInnnnn11100iiiiiiiiaaa存230010n0n1PI0n1顷率:0.5833333)clock置换函数程序流程图分析clock置换函数的代码，画出如下流程图:循环初始化五个页面，布尔变$inp初始值为false1循坏输入的页面引用Clock函数入口将改页面序号填入该贞面，并且改写使用悄况为異，以及修改悄况，标明该页面进入，have2变蚩为真否修改该页面的使用情况和修改情况，inp值改为true,并输出该页面存在，将改页面序号填入该页面，并且改写使用情况为兵，以及修改情况

4、，标明该页面进入，havel变最为真该页面使用悄况为假四、实验总结通过这次课程设计，加深了对操作系统的认识，了解了操作系统屮各种资源分配算法的实现,特别是对虚拟存储，页面罝换有了深入的了解,并能够用高级语言进行模拟演示。对于clock函数的实现，起初根本不知道怎么下笔，但是认真分析了它的运作机制，就逐步清晰了。通过浏览、阅读有关的资料，学到了很多东西。一分耕耘，一分收获，这次的课程设计让我受益匪浅。虽然自己所做的很少也不够完善，但毕竟也是努力的结果。另外，使我体会最深的是：任何一门知识的掌握，仅靠学习理论知识是远远不够的，要与实际动手操作

5、相结合才能达到功效。