页面置换算法演示及其性能测试系统

《页面置换算法演示及其性能测试系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、页面置换算法演示及其性能测试系统相关文档陶善文0802101142005-6-20ü问题表述设系统采用固定分配局部置换的存储分配策略，编写仿真程序对下述页面置换算法进行性能测试，并对结果进行分析和比较。①最佳适应(Optimal)页面置换算法；②先进先出(FIFO)页面置换算法；③最近最久未使用(LRU)页面置换算法；④最少使用(LFU)页面置换算法。注：为了能对算法的性能进行比较，应用同一页面访问序列(引用串)对四个算法进行性能测试。程序应能接受①随机产生的页面访问序列②键盘输入的页面访问序列。ü需求

2、分析Ø数据需求输入：1～8之间的字符输出：调用输入字符对应的功能产生相应的输出Ø功能需求演示如下算法并统计其缺页率：1.最佳适应算法（Optimal）2.先进先出算法（FIFO）3.最近最久未使用算法（LRU）4.最少使用算法（LFU）Ø用户界面界面要求简单的菜单式，如下所示：ü设计Ø数据结构设计structPAGE_LFU;typedefintPAGE;//页面typedeflistPAGEL;//页面访问链表typedeflistPAGEL_LFU;enumPRA{O

3、ptimal,//最佳FIFO,//先进先出LRU,//最近最久未使用LFU,//最少使用};structPAGE_LFU{PAGEpage;//页面intnAccessedCnt;//被访问的次数operator==(PAGE_LFUpageLFU){returnpage==pageLFU.page&&nAccessedCnt==pageLFU.nAccessedCnt;}};Ø模块设计共四个模块1.最佳适应算法演示模块（Optimal）2.先近先出算法演示模块（FIFO）3.最近最久未使用算法演示模

4、块（LRU）4.最少使用算法演示模块（LFU）ü实现见源程序主文件PageChange.cppü测试说明Ø测试1输入：1输出：请求7号页面请求4号页面请求0号页面请求9号页面请求4号页面请求8号页面请求8号页面请求2号页面请求4号页面请求5号页面调入9号页面时发生缺页中断调入8号页面时发生缺页中断调入2号页面时发生缺页中断调入5号页面时发生缺页中断缺页率为:0.4请按任意键继续...Ø测试2输入：1输出：请求7号页面请求0号页面请求4号页面请求8号页面调入8号页面时发生缺页中断请求4号页面请求5号页面调

5、入5号页面时发生缺页中断请求7号页面调入7号页面时发生缺页中断请求1号页面调入1号页面时发生缺页中断请求2号页面调入2号页面时发生缺页中断请求6号页面调入6号页面时发生缺页中断缺页率为:0.6请按任意键继续...Ø测试3输入：3输出：请求7号页面请求0号页面请求4号页面请求8号页面调入8号页面时发生缺页中断请求4号页面请求5号页面调入5号页面时发生缺页中断请求7号页面调入7号页面时发生缺页中断请求1号页面调入1号页面时发生缺页中断请求2号页面调入2号页面时发生缺页中断请求6号页面调入6号页面时发生缺页中

6、断缺页率为:0.6请按任意键继续...Ø测试4输入：4输出：请求7号页面请求0号页面请求4号页面请求8号页面调入8号页面时发生缺页中断请求4号页面请求5号页面调入5号页面时发生缺页中断请求7号页面调入7号页面时发生缺页中断请求1号页面调入1号页面时发生缺页中断请求2号页面调入2号页面时发生缺页中断请求6号页面调入6号页面时发生缺页中断缺页率为:0.6请按任意键继续...ü使用说明输入1进行最佳适应算法演示（Optimal）输入2进行先近先出算法演示（FIFO）输入3进行最近最久未使用算法演示（FPF）输

7、入4进行最少使用算法演示ü小结本课设由本人完全独立完成，在课设进行的过程中，碰到了很多问题，如：STL中优先级队列的使用，多进程之间的同步，控制台事件的处理等等，经过我查阅图书，查MSDN，等多种途径，逐一解决了各种问题。本课设比较真实的模拟了各算法的真实使用情况。ü参考资料1.http://msdn.net2.(美)RobertLafore著,C++面向对象程序设计，中国电力出版社