实验目的
本实验的目的是通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。
实验内容
(1)
通过随机数产生一个指令序列,共
320
条指令。指令的地址按下述原则生成:
a
、
50%
的指令是顺序执行的。
b
、
25%
的指令是均匀分布在前地址部分
c
、
25%
的指令是均匀分布在后地址部分
具体的实施方法是:
a
、
在
[0,319]
的指令地址之间随机选取一起点
m
;
b
、
顺序执行一条指令,即执行地址为
m+1
的指令
c
、
在前地址
[0,m+1]
中随机选取一条指令并执行,该指令的地址为
m
’;
d
、
顺序执行一条指令,其地址为
m
’
+1
;
e
、
在后地址
[m
’
+2,319]
中随机选取一条指令并执行
f
、
重复上述步骤,直至执行
320
次指令
(2)
将指令序列变换成为页地址流
设:
a
、
页面大小为