存储管理模拟实现Word格式.docx

1、F.重复AE，直到执行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.LRU最近最少使用算法CLFU最少访问页面算法三、实验要求1

2、、需写出设计说明；2、设计实现代码及说明3、运行结果；四、主要实验步骤1、分析算法结构；画出算法的流程图，即设计说明；根据画出的流程图使用C语言编写相应的代码（代码过长，放到最后）；程序主要由main函数和以下几个函数组成：void initialization（）;初始化内存数据void FIFO（）;FIFO先进先出算法；void LRU（）;LRU最久未使用算法；void LFU（）;LFU最近最久未使用算法：流程图如下：页面置换算法整体结构FIFO页面置换算法 LRU页面置换算法LFU页面置换算法2、设计说明及源代码FIFO算法设计说明：按照所要求的产生随机指令序列，存放在order3

3、20这个数组中。通过循环产生这些随机指令，每产生一条都要进行下列判断：是否和内存中即mem_volume4中存放的页面相同，如果相同则不做任何操作，如果不相同，则产生缺页，相应的缺页次数加一，按照fcfs将最先进入内存的页数淘汰，并将该页写到内存中去。重复上面的操作直到完成这320条指令。源代码：/ 储存管理.cpp : 定义控制台应用程序的入口点。/#include stdafx.hint _tmain（int argc, _TCHAR* argv） return 0;#include stdlib.htime.h#define N 5 /总共运行的次数void main（） int ord

4、er320,mem_volume4=100,100,100,100;/使得mem_volume的值大于10032，这样我们便可使其在开始就产生缺页 /定义add为缺页次数 sign作为标识符判断所调页数是否在内存中 int l=0,i=0,j,num=0,cx,sign=0,add=0; float value=0,sum=0; /定义sum为缺页率 srand（time（NULL）; for（cx=0;cxN;cx+） /总共运行N次 while（i320） orderi=rand（）%320; /产生随机数放order中 for（j=0;j4;j+） if（orderi+1）/10=mem

5、_volumej） sign=1; /通过sign标识判断所调页数是否在内存块中 if（sign） sign=0; else l+; if（mem_volume3=100） mem_volume3=（orderi+1）/10;/ 保证第一次调入的页面都产生缺页 else mem_volumenum=（orderi+1）/10; /将所缺页调入到内存块中 num=（num+1）%4;/num值为下次所要置换出去的内存块中对应的页数 i+; orderi=rand（）%（orderi-1+2）; if（orderi/10=mem_volumej） else if（mem_volume2=100）

6、mem_volume2=orderi/10; mem_volumenum=orderi/10; orderi=orderi-1+1; if（mem_volume1=100） mem_volume1=orderi/10; orderi=rand（）%（319-orderi-1-2）+（orderi-1+2）; if（orderi/10=mem_volume0） if（mem_volume0=100） mem_volume0=（orderi+1）/10; value=l/320.0*100; add=add+l; sum=sum+value; printf（* FIFO页面置换算法 *n）;* 最后一次指令序列 * for（i=0;i0;j-） temp=mem_volumej; mem_volumej=mem_volumej-1; mem_volumej-1=temp; else if（orderi+1）/10=mem_volume3） for（j=3; /如果所调页数同第3、4个内存块中页数相同，则通过循环进行排序 else/保证刚开始调入内存块中就产生缺页 else for（num=3;numnum-） ex_chan=mem_volumenum; mem_volumenum=mem_volumenum-1;