设计一个请求页式存储管理方案。并编写模拟程序实现之。要求包含：
1.过随机数产生一个指令序列，共320条指令。其地址按下述原则生成：
①50%的指令是顺序执行的；
②25%的指令是均匀分布在前地址部分；
③25%的指令是均匀分布在后地址部分；
#具体的实施方法是：
在[0，319]的指令地址之间随机选区一起点M;
顺序执行一条指令，即执行地址为M+1的指令；
在前地址[0，M+1]中随机选取一条指令并执行，该指令的地址为M’;
顺序执行一条指令，其地址为M’+1；
在后地址[M’+2，319]中随机选取一条指令并执行；
重复A—E，直到执行320次指令。
2.指令序列变换成页地址流
设：（1）页面大小为1K；
用户内存容量为4页到32页；
用户虚存容量为32K。
在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：
第0条—第9条指令为第0页（对应虚存地址为[0，9]）；
第10条—第19条指令为第1页（对应虚存地址为[10，19]）；
。。。。。。。。。。。。。。。。。。。。。
第310条—第319条指令为第31页（对应虚存地址为[310，319]）；
按以上方式，用户指令可组成32页。
3.计算并输出下述各种算法在不同内存容量下的命中率。
FIFO先进先出的算法
LRU 最近最少使用算法
OPT最佳淘汰算法
2020-01-03 11:43:29
44KB
1
设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。
1) 最佳置换算法（Optimal）
2) 先进先出法（Fisrt In First Out）
3) 最近最久未使用（Least Recently Used）
4) 最不经常使用法（Least Frequently Used）
5) 最近未使用法（No Used Recently）
其中，命中率＝１－页面失效次数／页地址流长度。试对上述算法的性能加以较：页面个数和命中率间的关系；同样情况下的命中率比较。
2019-12-21 21:09:10
10KB
1