实用标准
淮海工学院计算机科学系实验报告书
课程名：《操作系统原理》
题目：
虚拟存储器管理
页面置换算法模拟实验
班级：
学号：
姓名：
评语：
成绩：
指导教师：批阅时间：年月日
文档大全
f实用标准
一、实验目的与要求
1目的：请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页面置换
算法的模拟，有助于理解虚拟存储技术的特点，并加深对请求页式虚存管理的页面调度算法的理解。2要求：
本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。其中虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以事先保存在文件中。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。
二、实验说明
1．设计中虚页和实页的表示
本设计利用C语言的结构体来描述虚页和实页的结构。
p
pf
time
p
pf
ext
虚页结构
实页结构
在虚页结构中，p
代表虚页号，因为共10个虚页，所以p
的取值范围是09。pf
代表实
页号，当一虚页未装入实页时，此项值为1；当该虚页已装入某一实页时，此项值为所装入的实页
的实页号pf
。time项在FIFO算法中不使用，在LRU中用来存放对该虚页的最近访问时间。
在实页结构中中，p
代表虚页号，表示p
所代表的虚页目前正放在此实页中。pf
代表实页号，
取值范围（0
1）由动态指派的实页数
所决定。
ext是一个指向实页结构体的指针，用于多个
实页以链表形式组织起来，关于实页链表的组织详见下面第4点。
2．关于缺页次数的统计
为计算命中率，需要统计在20次的虚页访问中命中的次数。为此，程序应设置一个计数器cou
t，来统计虚页命中发生的次数。每当所访问的虚页的pf
项值不为1，表示此虚页已被装入某实页内，此虚页被命中，cou
t加1。最终命中率cou
t20100。
3．LRU算法中“最近最久未用”页面的确定为了能找到“最近最久未用”的虚页面，程序中可引入一个时间计数器cou
time，每当要访问一个虚页面时，cou
time的值加1，然后将所要访问的虚页的time项值设置为增值后的当前
文档大全
f实用标准
cou
time值，表示该虚页的最后一次被访问时间。当LRU算法需要置换时，从所有已分配实页的虚页中找出time值为最小r