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

.

计算机科学与技术学院

操作系统实验报告

实验名称： 虚拟存储管理度

指导老师： 刘国清

姓 名： 曾莲花

学 号： 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