内一个随机数。
例如：srand（); 初始化一个随机函数.
a［0] ＝10*rand(）/32767＊255+1；
a［1］=10*rand（)/32767＊a[0］…语句可用来产生 a［0］与 a［1]中的随机数。
或采用以下方式：
（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,3 19]中随机选取一条指令并执行
F：重复步骤 A—E，直到 320 次指令
（2）将指令序列变换为页地址流
设:页面大小为 1K；
用户内存容量 4 页到 32 页；
用户虚存容量为 32K。
在用户虚存中，按每 K 存放 10 条指令排列虚存地址，即 320 条指令在虚存中的
存放方式为：
第 0 条—第 9 条指令为第 0 页（对应虚存地址为［0，9]）
第 10 条—第 19 条指令为第 1 页（对应虚存地址为[10,19］）
……
第 310 条-第 319 条指令为第 31 页（对应虚存地址为[310，319］）
按以上方式，用户指令可组成 32 页。
4、 页面大小的取值范围为 1K，2K,4K，8K，16K 。按照页面大小将指令地址
转化为页号。对于相邻相同的页号,合并为一个。
5、 分配给程序的内存块数取值范围为 1 块，2 块，直到程序的页面数。
6、 分别采用 OPT、FIFO 和 LRU 算法对页号序列进行调度，计算出对应的缺
页中断率。
7、 打印出页面大小、分配给程序的内存块数、算法名、对应的缺页中断率。
8、 分析页面大小和分配给程序的内存块数对缺页中断率的影响。分析不同
的页面置换算法的调度性能。
二、中文摘要
这次实验是模拟操作系统的页面置换,分别用先进先出算 FIFO、最近最久未
使用算法 LRU 和最佳淘汰算法 OPT 等三种置换算法来管理管理内存块，并打印
出页面大小、分配给程序的内存块数、算法名、对应的缺页中断率。最后对不同
算法的调度性能.
