Clock 及改进 Clock置换算法实现

Clock 及改进 Clock置换算法实现

ID:39996121

大小:157.50 KB

页数:18页

时间:2019-07-16

Clock 及改进 Clock置换算法实现_第1页
Clock 及改进 Clock置换算法实现_第2页
Clock 及改进 Clock置换算法实现_第3页
Clock 及改进 Clock置换算法实现_第4页
Clock 及改进 Clock置换算法实现_第5页
资源描述:

《Clock 及改进 Clock置换算法实现》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、实用文档操作系统课程设计报告学院:学生姓名:__  学号:题目:Clock及改进Clock置换算法实现指导教师:文案大全实用文档一、课程设计目的操作系统课程设计是计算机专业重要的教学环节,它为学生提供了一个既动手又动脑,将课本上的理论知识和实际有机的结合起来,独立分析和解决实际问题的机会。l进一步巩固和复习操作系统的基础知识。l培养学生结构化程序、模块化程序设计的方法和能力。l提高学生调试程序的技巧和软件设计的能力。l提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。二、课程设计内容与要求:模拟实现Clock及改进Clock置换算法

2、,程序应按照Clock置换算法及改进Clock置换算法模拟实现页面的置换。1.不同的功能使用不同的函数实现(模块化),对每个函数的功能和调用接口要注释清楚。对程序其它部分也进行必要的注释。2.对系统进行功能模块分析、画出总流程图和各模块流程图。3.用户界面要求使用方便、简洁明了、美观大方、格式统一。所有功能可以反复使用,最好使用菜单。4.通过命令行相应选项能直接进入某个相应菜单选项的功能模块。5.所有程序需调试通过三、算法及关键数据结构设计(1)Clock置换算法:当采用简单Clock文案大全实用文档算法是只需为每页设置一位访问位,再将内存中的所

3、用页面都通过链接指针链接成一个循环队列。当某页被访问时,其访问位被置1。置换算法在选择一页淘汰时,只需检查页的访问位。如果是0,就选择该页换出;若为1,则重新将他置0,暂不换出,而给该页第二次驻留内存的机会,在按照FIFO算法检查下一个页面。当检查到队列中的最后一个页面是,若其访问位仍为1,则再返回到队首去检查第一个页面。(2)算法流程图(3)改进型Clock置换算法在将一个页面换出时,如果该页已被修改过,便须将该页重新写回到磁盘上;但如果该页未被修改过,则不必将它拷回磁盘。在改进型Clock算法中,除须考虑页面的使用情况外,还须在增加一个因素,

4、即置换代价,这样页面换出时,既要是未使用过的页面,又要是未被修改过的页面。把同时满足这两个条件的页面作为首选淘汰的页面。由访问位A和修改位M可以组合成下面四种类型的页面:文案大全实用文档1类(A=0,M=0):表示该页最近既未被访问,又未被修改,是最佳淘汰页。2类(A=0,M=0):表示该页最近未被访问,但已被修改,并不是很好的淘汰页。3类(A=1,M=0):表示该页最近已被访问,但未被修改,该页有可能在被访问。4类(A=1,M=1):表示该页最近已被访问且被修改,该页可能再被访问。,执行过程:①从查寻指针当前位置起扫描内存分页循环队列,选择A=

5、0且M=0的第一个页面淘汰;若未找到,转②②开始第二轮扫描,选择A=0且M=1的第一个页面淘汰,同时将经过的所有页面访问位置0;若不能找到,转①一、程序代码分析(1)Clock置换算法代码实现voidCLOCK(intnum){intj;if(isInside(num)){cout<<"命中"<

6、{break;}else{state[j]=0;}j++;j=j%3;}Inside[j]=Page[num];state[j]=1;for(inti=0;i

7、f(isInside2(num)){cout<<"命中"<

8、or(inti=0;i

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。