1. 通过随机数产生一个指令序列，共 320 条指令。其地址按下述原则生成：
（1）50%的指令是顺序执行的；
（2）25%的指令是均匀分布在前地址部分；
（3）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。
在用户虚存中，按每 1K 存放 10 条指令排列虚存地址，即 320 条指令在虚存中的存放方式为：
第 0 条—第 9 条指令为第 0 页（对应虚存地址为[0，9]）；
第 10 条—第 19 条指令为第 1 页（对应虚存地址为[10，19]）；
……………………
第 310 条—第 319 条指令为第 31 页（对应虚存地址为[310，319]）；
按以上方式，用户指令可组成 32 页。
3. 计算并输出下述各种算法在不同内存容量下的命中率。
A. 先进先出（FIFO）页面置换算法
B. 最近最久未使用（LRU）页面置换算法–最近最少使用算法
C. 最少使用（LFR）页面置换算法
D. 最佳（Optimal）页面置换算法
暂无法回答。
1. 通过随机数产生一个指令序列，共 320 条指令。其地址按下述原则生成：
（1）50%的指令是顺序执行的；
（2）25%的指令是均匀分布在前地址部分；
（3）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。
在用户虚存中，按每 1K 存放 10 条指令排列虚存地址，即 320 条指令在虚存中的存放方式为：
第 0 条—第 9 条指令为第 0 页（对应虚存地址为[0，9]）；
第 10 条—第 19 条指令为第 1 页（对应虚存地址为[10，19]）；
……………………
第 310 条—第 319 条指令为第 31 页（对应虚存地址为[310，319]）；
按以上方式，用户指令可组成 32 页。
3. 计算并输出下述各种算法在不同内存容量下的命中率。
A. 先进先出（FIFO）页面置换算法
B. 最近最久未使用（LRU）页面置换算法–最近最少使用算法
C. 最少使用（LFR）页面置换算法
D. 最佳（Optimal）页面置换算法     程序设计