实验四存储管理设计1、目的存储管理的主要功能之一是合理地分配存储空间。请求页式存储管理是常用的虚拟存储技术。本实验的目的是通过请求页式管理中页面置换算法了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。2、内容⑴通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成：①一半的指令是顺序执行的；②四分之一的指令是均匀分布在前地址部分；③四分之一的指令是均匀分布在前地址部分。具体的实施办法是：①在[0，319]之间选一起点m；②顺序执行一条指令，即m+1条；③向前地址[0，m—1]中执行一条指令m'；④顺序执行一条指令，即m'+1条；⑤向后地址（m'+2，319]执行一条指令m''⑵将指令序列变换成为页地址流。假设：①页面大小为1KB；②用户实寸容量为4页到32页；③用户虚存容量为32KB。用户虚存容量32KB，每1KB中放10条指令，共320条指令（0~319）。其中0~9为0页，10~19为1页…310~319为31页。⑶使用不同的页面调度算法处理缺页中断，并计算不同实存容量下（4~32KB）的命中率。①先进先出算法（FIFO）；②最近最少使用算法（LRU）；③最佳淘汰算法（OPT）；先淘汰最不常用的页地址；④最少访问页面算法（LFU）。命中率的算法为：命中率=缺页中断次数/页地址流长度3、要求⑴实验报告中要有程序的详细框图，特别是有关算法本身的框图；⑵实验报告中要有程序清单及执行的结果；⑶对不同算法的性能进行评价。4、思路关于随机数的产生办法。首先要初始化设置随机数，产生序列的开始点，例如，通过下列语句实现：srand(400)⑴计算随机数，产生320条指令序列m=160for(i=0;i<80;i++){j=i*4;a[j]=m;a[j+1]=m+1;a[j+2]=a[j]*1.0*rand()/32767;a[j+3]=a[j+2]+1;m=a[j+3]+(319-a[j+3]*1.0*rand()/32767;}⑵将指令序列变换成为页地址流for(k=0;k<320;k++){pt=a[k]/10;…}⑶计算不同算法的命中率rate=1—1.0*U/320;其中U为缺页中断次数，320是页地址流长度。⑷输出格式kfifolru40.230.25………321.01.05、页面调度模拟算法流程图示例（1）6、页面调度模拟算法流程图示例（2）