实验三页面置换算法VIP专享

实验三 存储管理（2）1．目的和要求存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。2．实验内容1．过随机数产生一个指令序列，共 320 条指令。其地址按下述原则生成：①50%的指令是顺序执行的；②25%的指令是均匀分布在前地址部分；③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。在用户虚存中，按每 K 存放 10 条指令排列虚存地址，即 320 条指令在虚存中的存放方式为： 第 0 条—第 9 条指令为第 0 页（对应虚存地址为[0，9]）； 第 10 条—第 19 条指令为第 1 页（对应虚存地址为[10，19]）； 。。。。。。。。。。。。。。。。。。。。。 第 310 条—第 319 条指令为第 31 页（对应虚存地址为[310，319]）；按以上方式，用户指令可组成 32 页。3. 计算并输出下述各种算法在不同内存容量下的命中率。A. FIFO 先进先出的算法B. LRR 最近最少使用算法C. OPT 最佳淘汰算法（先淘汰最不常用的页地址）D. LFR 最少访问页面算法E. NUR 最近最不常常使用算法3．实验提示提示：A.命中率=1-页面失效次数/页地址流长度 B.本实验中，页地址流长度为 320，页面失效次数为每次访问相应指令时，该指令所对应的页不在内存的次数。 C. 关 于 随 机 数 产 生 方 法 ， 采 纳 TC 系 统 提 供 函 数 RAND() 和RANDOMIZE()来产生。4．实验运行结果(TC++环境)试验输出如下（输出包括了用户内存从 3K 到 32K 的各种不同情况）PAGE FIFO LRR OPT LFR NUR试验结论(略)参考程序见下：#include#include#include #includestruct aa{ int page; int count; aa* next; };void main(){ time_t t; srand(unsigned(time(&t))); int i,n,j,i...