全球旧事资料 分类
,用于存储内存中页面的信息PagetimeX
ewPagetime20
5、算法流程图:算法流程图:
开始
输入页面序列输入物理块数
调用各种置换算法,OPT,LRU,FIFO,LFU,简单Clock,并输出结果
性能分析
结束
主流程图
入口
初始化数据
i指向下一个页面Y页面是否存在N物理块是否有空闲N选择最先进入的页面作为淘汰页YipageLe
gthN计算缺页率,并输出数据将页面放到空闲的物理块处Y置u为1
结束
fFIFO置换算法的流程图
入口
初始化数据
i指向下一个页面Y页面是否存在N物理块是否有空闲NY置u为1,重新获取离该页面最近的下个相同页面的位置,为Timer
选择以后最长时间内(未来)不在被访问的页面作为淘汰页
将页面放到空闲的物理块处,获取Timer
ipageLe
gthY计算缺页率,并输出数据N
结束
OPT页面置换算法
入口
初始化数据
指向下一个页面
置页面访问位为0
页面访问位0Y选择该页淘汰N
计算缺页率,并输出数据
结束
f简单Clock置换算法
入口
初始化数据
i指向下一个页面Y页面是否存在N物理块是否有空闲N选择最近最久未使用的页面作为淘汰页YipageLe
gthN计算缺页率,并输出数据将页面放到空闲的物理块处Y置u为1,并置其Timer为0
结束
LRU页面置换算法
f入口
初始化数据
i指向下一个页面Y页面是否存在N物理块是否有空闲N选择访问次数最少的页面作为淘汰页YipageLe
gthN计算缺页率,并输出数据将页面放到空闲的物理块处Y置u为1,置访问次数加1
结束
LFU页面置换算法四、模块调试与系统测试1、模块调试
输入的页面序列是数字串,输入的物理块数是数字,且设置其范围在10之内。输出的形式是字符串。页面置换算法是选择页面换出的算法,通过OPT(最佳置换算法)、FIFO(先进先出置换算法)、LRU(最近最久未使用置换算法)、简单Clock置换算法、LFU(最少使用置换算法)计算每种置换算法的访问次数、页面置换的次数、缺页中断的次数和缺页率,然后进行性能分析。
2、系统测试
测试方法:盒测试测试报告:测试数据描述测试数据输入预期结果输出得到提示,提示输入成功实际结果输出是否符合预定结果符合预定结果
随机输入页面序列,物理块数
页面序列:7012030423032120物理块数:3页面序列:7013e物理块数:3
出来提示框,提示输入成功
随机输入页面序列,物理块数
得到提示,提示输入错误
出来提示框,提示“输入错误,输入的页面序列必须为数字”
符合预定结果
f随机输入页面序列,物理r
好听全球资料 返回顶部