文档介绍：《计算机操作系统》、。本实验目的是经过请求页式存储管理中页面置换算法的模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。二、,Linux或UNIX系统提供函数srand()和rand(),分别进行初始化和产生随机数。三、实验内容(1).经过随机数产生一个指令序列,共320条指令。指令的地址按下述原则生成:50%的指令是顺序执行的;25%的指令是均匀分布在前地址部分;25%的指令是均匀分布在后地址部分;具体的实施方法是:在[0,319]的指令地址之间随机选取一起点m;顺序执行一条指令,即执行地址为m+1的指令;在前地址[0,m+1]中随机选取一条指令并执行,该指令的地址为m’;顺序执行一条指令,其地址为m’+1;在后地址[m’+2,319]中随机选取一条指令并执行;重复上述步骤1~5,直到执行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页。(3)计算并输出下述各种算法在不同内存容量下的命中率。先进先出页面淘汰算法(FIFO)最近最久未使用页面淘汰法(LRU)命中率=1-页面失效次数/页地址流长度在本实验中,页地址流长度为320,页面失效次数为每次访问相应指令时,该指令对应的页不在内存的次数。四、关键数据结构与函数的说明ty:页地址流长度。intd[320]:装指令序列。intpage[320]:装页地址流。intp[32]:内存页面。que:记录缺页次数。time[32]:记录页面距离上次被访问的时间。creat():对内存页面进行初始化FIFO():先进先出页面淘汰算法。LRU():最近最久未使用算法。srand(10*getpid()):每次运行时进程号不同,用来作为初始化随机数队列的"种子"。rand():能够生成0~RAND_MAX之间的一个随机数。五、编译与执行过程截图六、实验结果与分析运行结果:FIFO算法与LRU算法的命中率相差不大,,随着内存页面的增加,命中率上升,4页时一般在50%左右,32页一般在90%左右。分析:FIFO算法是以先进内存先替换而LRU是以最久没访问先替换,当内存中页面数量增加时,访问的内容在内存的概率会越高。七、调试时遇到的问题及解决方法(提供BUG截屏)解决:,可是使用srand()需要用该头文件,于是用支持srand()。解决后试调:八、调试后的程序源代码#include<>#include<>#include<>#include<>#defineNULL10000constintt