操作系统B--实验三重点分析.docVIP

实验三 请求页式管理页面置换算法设计 一、实验目的 实现请求页式管理页面置换FIFO、OPT算法，掌握页式存储管理系统的相关理论知识。 二、实验内容 实现指定淘汰算法。能够处理一下情形： 1、 能够输入给作业分配的内存块数； 2、能够输入给定的页面，并计算发生缺页的次数以及缺页率； 3、 缺页时，如果发生页面置换，输出淘汰的页号。 三、实验提示 3.1算法的原理描述: 3.1.1先进先出页面置换（FIFO） FIFO法基本思想：选择在内存驻留时间最长的页将其淘汰。FIFO算法认为先调入内存的页不再被访问的可能性要比其他页大，因而选择最先调入内存的页换出。 3.1.2理想型淘汰页面置换算法（OPT） OPT法基本思想：当要调入一新页而必须淘汰一旧页时，所淘汰的页是以后不再使用的，或者是以后相当长的时间内不会使用的。这样，淘汰掉该页将不会造成因需要访问该页而又立即把它调入的现象。该算法无法实现，因为，它要求必须预先知道每一个进程的访问串。 3.2 本次课程设计中的算法流程图 3.2.1 FIFO算法的流程图如下图所示： 3.2.2 OPT算法的流程图如下图所示： 四、测试用例 4.1 测试用例设计 4.1.1用例1设计： 内存物理块数：N=3 页面引用序列中总页面个数为：m=12 页面引用序列为：4、3、2、1、4、3、5、4、3、2、1、5 4.1.2用例2设计： 内存物理块数：N=4 页面引用序列中总页面个数为：m=15 页面引用序列为：3、7、4、8、3、1、6、7、8、3、1、2、9、3、5 4.2 运行结果及运行情况分析 4.2.1测试用例1运行结果如下： 4.2.1.1 FIFO算法的运行结果： 结果验证如下： FIFO 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 1 1 1 5 5 5 5 5 5 3 3 3 4 4 4 4 4 2 2 2 2 2 2 3 3 3 3 3 1 1 缺页 ( ( ( ( ( ( ( ( ( 淘汰页号 4 3 2 1 4 3 共缺页中断9次 缺页率＝缺页次数 / 总访问次数＝9 / 12＝75% 依次淘汰的页面号为：4、3、2、1、4、3 4.2.1.2 OPT算法的运行结果为： OPT算法验证如下： OPT 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 4 4 4 4 4 4 2 1 1 3 3 3 3 3 3 3 3 3 3 3 2 1 1 1 5 5 5 5 5 5 缺页 ( ( ( ( ( ( ( 淘汰页号 2 1 4 2 共缺页中断9次 缺页率＝缺页次数 / 总访问次数＝7 / 12＝58.33% 依次淘汰的页面号为：2、1、4、2 4.2.2测试用例2运行结果如下： 4.2.2.1 FIFO算法运行结果如下： FIFO运行结果验证如下： FIFO 3 7 4 8 3 1 6 7 8 3 4 2 9 3 5 3 3 3 3 3 1 1 1 1 1 4 4 4 4 4 7 7 7 7 7 6 6 6 6 6 2 2 2 2 4 4 4 4 4 7 7 7 7 7 9 9 9 8 8 8 8 8 8 3 3 3 3 3 5 缺页标记 ( ( ( ( ( ( ( ( ( ( ( ( 淘汰页号 3 7 4 8 1 6 7 3 共缺页中断11次 缺页率＝缺页次数 / 总访问次数＝12/ 15＝80% 依次淘汰的页面号为：3、7、4、8、1、6、7、3 4.2.2.2 OPT算法运行结果 OPT运行结果验证如下： OPT 3 7 4 8 3 1 6 7 8 3 4 2 9 3 5 3 3 3 3 3 3 3 3 3 3 3 3 3 3 5 7 7 7 7 7 7 7 7 7 4 4 9 9 9 4 4 4 1 6 6 6 6 6 6 6 6 6 8 8 8 8 8 8 8 8 8 8 8 8 缺页标记 ( ( ( ( ( ( ( ( ( ( 淘汰页号 4 1 7 4 2 3 共缺页中断10次 缺页率＝缺页次数 / 总访问次数＝10/ 15＝66.67% 以此淘汰的页面号为：4、1、7、4、2、3 附录：实验报告参考 石家庄铁道大学 实验报告 课程名称 操作系统（B） 专业 数字媒体技术 学生姓名 班级 信1406 学号 任课教师 沙金 完成日期 2015年11月10日 信息科学与技术学院 实验一 进程同步 一、实验目的 进程的同步是操作系统处理机管理的