系统结构实验四报告格式 .docVIP

电子科技大学 计算机 学院 标 准 实 验 报 告 （实验）课程名称 计算机系统结构 电子科技大学教务处制表 电 子 科 技 大 学 实 验 报 告 学生姓名： 张一 学 号： XXX 指导教师：YYY 实验地点： XX实验室 实验时间：YY/MM/DD 一、实验室名称： 二、实验项目名称：页面置换算法性能分析 三、实验学时：6 四、实验原理： 解释说明页面调度算法的定义和功能；虚拟存储器等效访问时间的计算方法；页面调度算法对访问时间的影响；FIFO和LRU调度算法等概念。 不同的页面调度算法会对虚拟存储器的命中率产生影响，因此会对整个虚拟存储器的等效访问时间产生影响。 解释堆栈型替换算法的定义；为什么希望替换算法是堆栈型算法，LRU算法是堆栈型算法而FIFO算法不是。 五、实验目的： 通过对FIFO算法和LRU算法的程序模拟，掌握这两种替换算法，理解等效访问时间和页面替换算法的关系。理解什么是堆栈型算法。 六、实验内容： 给定页面地址流。使用VC开发模拟程序，模拟在不同实页情况下，FIFO和LRU置换算法对实页的使用情况，假定访问实页的时间为 ，访问辅存的时间为100 计算并在屏幕上输出对应该页地址流在不同实页数和置换算法的情况下的访问时间。多次更改页地址流，重复上述操作，记录时间，观测在FIFO和LRU算法下访问时间和实页数的关系。根据结果理解堆栈型算法。 七、实验器材（设备、元器件）： 八、实验步骤： 1) 给定页地址流：2,3,2,1,5,1,4,5,3,2,5,2 2) 用堆栈法画图计算该页地址流在1-5个实页情况下，使用FIFO和LRU算法的页面命中情况并计算所需时间： 使用VC开发模拟程序：创建工程，创建FIFO算法的模拟页面调度器和LRU算法的模拟页面调度器，对给定页地址进行模拟实页调度。在屏幕上输出对应于不同实页数时的访问时间，与步骤2）中的结果进行比对。 使用多个不同的页地址流进行模拟，并保存每次模拟的结果。 对结果进行分析，判断两种调度算法的优劣，判断其中那种算法是堆栈型算法。 九、实验数据及结果分析： 在多数页地址流情况下，LRU替换算法的等效访问时间要快于FIFO算法，但也存在部分页地址流采用FIFO算法其时间更快。 在相同页地址流的情况下，增加主存实页数，FIFO的等效访问时间不一定下降，部分情况下会上升；LRU算法的等效访问时间从没有出现过下降。 十、实验结论： 实验结果表明页地址流、实页数、页面替换算法均会影响虚拟存储器的等效访问时间。 实验结果验证了FIFO算法不是堆栈型算法。从算法原理上分析，LRU算法是堆栈型算法。 十一、总结及心得体会： 在模拟程序的开发过程中，通过实际开发，更深的理解的替换算法。。。。。。。。 十二、对本实验过程及方法、手段的改进建议： 。。。。。。。。。。。。。。。。。。。。。。。 报告评分： 指导教师签字：