【实验】请求调页存储管理方式的模拟

实验目的

本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。

 

 

实验内容

(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、  页面大小为