文档介绍：实验二存储管理
一．实验目的
存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。
本实验的目的是通过请求页式管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。
二．实验内容
1）通过计算不同算法的命中率比较算法的优劣。同时也考虑了用户内存容量对命中率的影响。
页面失效次数为每次访问相应指令时，该指令所对应的页不在内存
命中率

页面失效次数
1
页地址流长度
中的次数。
在本实验中，假定页面大小为 1k，用户虚存容量为
容量为 4 页到 32 页。
（ 2） produce_addstream通过随机数产生一个指令序列，共

32k，用户内存
320 条指令。
A、指令的地址按下述原则生成：
1）50%的指令是顺序执行的
2）25%的指令是均匀分布在前地址部分
3）25%的指令是均匀分布在后地址部分
B、具体的实施方法是：
1）在[0，319]的指令地址之间随机选取一起点 m；
2）顺序执行一条指令，即执行地址为 m+1 的指令；
3）在前地址 [0，m+1]中随机选取一条指令并执行，该指令的地址为
m’；
4）顺序执行一条指令，地址为 m’+1 的指令
5）在后地址 [m’+2，319]中随机选取一条指令并执行；
6）重复上述步骤 1） ~5），直到执行 320 次指令C、将指令序列变换称为页地址流
在用户虚存中，按每 k 存放 10 条指令排列虚存地址，即 320 条指令在虚存中的存放方式为：
第 0 条~第 9 条指令为第 0 页（对应虚存地址为 [0， 9]）；
第 10 条 ~第 19 条指令为第 1 页（对应虚存地址为 [10，19]）；
。。。。。。
第 310 条~第 319 条指令为第 31 页（对应虚存地址为 [310，319]）；按以上方式，用户指令可组成 32 页。
3）计算并输出下属算法在不同内存容量下的命中率。
1）先进先出的算法（ FIFO）；
2）最近最少使用算法（ LRU ）；
3）最佳淘汰算法（ OPT）；
4）最少访问页面算法（ LFR ）；
其中 3）和 4）为选择内容
三．系统框图
开始
生成地址流
形成地址页号
输入算法号 S
N
1≤ S≤4
提示出错，
重新输入
Y
是否用其他算
用户内存空间 msize=2
法继续
N
结束
Msize ≤32
Y
S=?
1
2
3
4
OPT() FIFO() LRU() LFU()
Msize 加 1
四．页面置换算法