首页 开发技术 其它     /    操作体系C++页面置换算法(含试验报告)有opt,LRU,先进先出,时钟算法,改善的时钟算法等齐全算法

操作体系C++页面置换算法(含试验报告)有opt,LRU,先进先出,时钟算法,改善的时钟算法等齐全算法

上传者: nangongqing | 上传时间:2023/4/15 15:39:41 | 文件大小:11KB | 文件类型:cpp
操作体系C++页面置换算法(含试验报告)有opt,LRU,先进先出,时钟算法,改善的时钟算法等齐全算法
本试验使用一下算法使用rand()函数随机暴发页面号,用数组装入页面号,模拟页面调入内存中暴发页面置换的进程。
全部进程,都是使用数组来实现每一个算法,模拟队列,模拟堆栈的成果,实现每一个置换算法。
页面置换算法最佳置换算法(OPT):遴选永不使用或者是在最长功夫内再也不被晤面(即距普通最长功夫才会被晤面)的页面削减出内存。
用于算法评估参照。
随机置换算法(S):暴发一个取值规模在0以及N-1之间的随机数,该随机数就可展现应被削减出内存的页面。
先进先出置换算法(FIFO):遴选末了进入内存即在内存驻留功夫最久的页面换出到外存。
迩来最久未使用置换算法(LRU):以“迩来的已经往”作为“迩来的未来”的类似,遴选迩来一段功夫最长功夫未被晤面的页面削减出内存Clock置换算法:为进入内存的页面配置一个晤面位,当内存中某页被晤面,晤面位置一,算法在遴选一页削减时,惟独查验晤面位,若为0,则直接换出,若为1,置该晤面位为0,检测内存中的下一个页面的晤面位。
改善型Clock置换算法:①从查寻指针之后位置起扫描内存分页轮回队列,遴选A=0且M=0的第一个页面削减;
若未找到,转②②末了第二轮扫描,遴选A=0且M=1的第一个页面削减,同时将经由的齐全页面晤面位置0;
若不能找到,转① 本软件ID:2465762

文件下载

资源详情

-其它

评论信息

  • herosmiling:
    下载的时候没看清楚,因为我需要C语言的,不过几个算法很有用2015-11-17
  • herosmiling:
    下载的时候没看清楚,因为我需要C语言的,不过几个算法很有用2015-11-17
  • u013781343:
    还是挺好用的2015-07-13
  • 鸿鹄programmer:
    还是挺好用的2015-07-13
  • sinat_27410567:
    代码很好很全面运行起来也没有问题,2015-06-15
  • sinat_27410567:
    代码很好很全面运行起来也没有问题,2015-06-15
  • anbort:
    涨姿势了。就是注释说明再多一点就好的,谢谢分享2015-03-12
  • anbort:
    涨姿势了。就是注释说明再多一点就好的,谢谢分享2015-03-12
  • yvnnoe:
    很好的参考资料!很有用!谢谢2015-02-05
  • yvnnoe:
    很好的参考资料!很有用!谢谢2015-02-05

免责申明

【好快吧下载】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【好快吧下载】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,8686821#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明