计算机科学与技术学院[学习].pdfVIP

. 计算机科学与技术学院 操作系统实验报告 实验名称： 虚拟存储管理度 指导老师： 刘国清 姓 名： 曾莲花 学 号： 2 专业班级： 网工 10101 班 实验时间： 2012-12-04 实验六 虚拟存储管理 一． 实验目的 存储管理的主要功能之一是合理地分配空间。 请求页式管理是一种常用的虚拟存储管理 技术。本实验的目的是通过请求页式管理中页面置换算法模拟设计， 了解虚拟存储技术的特 1 / 4. . 点，掌握请求页式存储管理的页面置换算法。 二． 实验内容 页面失效次数 命中率 1 页地址流长度 通过计算不同算法的命中率比较算法的优劣。 同时也考虑了用户内存容量对命中 率的影 响。页面失效次数为每次访问相应指令时，该指令所对应的页不在内存中的次数。 计算并输出下属算法在不同内存容量下的命中率。 先进先出的算法（ FIFO ）； 最近最少使用算法（ LRU ）； 三． 系统框图 四 操作说明 运行程序前先新建一个页面流文件文件 （例如a.txt ），在文件中存储的是一系列页号 （页 号用整数表示，用空格作为分隔符） ，用来模拟程序执行时的页访问次序。 试验中新建文件 Sharon.txt 文件 五 结果分析 2 / 4. . 记录并分析实验结果 ( 分析内存页面的具体调度情况并计算命中率 ) 。 1. 对于如下的页面访问序列； 1 ，2，3，4 ，1，2，5，1，2，3，4 ，5 命中率 = 1 – 9/19 = 10/19 当内存页面数分别为 2、3、4 、5 时，使用 FIFO 和 LRU置换算法模拟页面调度， 命中率 = 1 2. 思考以下问题，并使用实验数据来回答： 什么是 Belay 现象？本次实验中是否出现了 Belay 现象？ LRU算法会存在 Belay 现象吗？ FIFO算法必然会出现 Belay 现象吗？ 解 : 采用 FIFO 算法时 , 如果对一个进程未分配它所要求的全部页面 , 有时就会 出现分配的页面数增多 , 缺页率反而提高的异常现象 . 是的出现了 Bealy 现象， LRU算法会存在不一定存在 Belay 现象