实验三 存储管理
1.目的和要求
存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚
拟存储管理技术。
本实验的目的是通过请求页式存储管理中页面置换算法模拟设计,了解虚拟
存储技术的特点,掌握请求页式管理的页面置换算法。
2.实验内容
1.用随机数产生一个指令序列,共 320 条指令。其地址按下述原则生成:
①50%的指令是顺序执行的;
②25%的指令是均匀分布在前地址部分;
③25%的指令是均匀分布在后地址部分;
#具体的实施方法是:
A. 在[0,319]的指令地址之间随机选区一起点 M;
B. 顺序执行一条指令,即执行地址为 M+1 的指令;
C. 在前地址[0,M+1]中随机选取一条指令并执行,该指令的地址为 M’;
D. 顺序执行一条指令,其地址为 M’+1;
E. 在后地址[M’+2,319]中随机选取一条指令并执行;
F. 重复 A—E,直到执行 320 次指令。
2.指令序列变换成页地址流
设:(1)页面大小为 1K;
(2) 用户内存容量为 4 页到 32 页;
(3) 用户虚存容量为 32K。
在用户虚存中,按每 K 存放 10 条指令排列虚存地址,即 320 条指令在虚存
中的存放方式为:
第 0 条—第 9 条指令为第 0 页(对应虚存地址为[0,9]);
第 10 条—第 19 条指令为第 1 页(对应虚存地址为[10,19]);
。。。。。。。。。。。。。。。。。。。。。