实验三 存储管理实验

《实验三 存储管理实验》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验三存储管理实验一. 目的要求： 1、通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法。 2、通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。二.例题 　　设计一个请求页式存储管理方案。并编写模拟程序实现之。产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列，使得50％的指令是顺序执行的。25％的指令均匀地散布在前地址部分，25％的地址是均匀地散布在后地址部分。　　为简单起见。页面淘汰算法采

2、用FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。 　具体的做法可以是：　　产生一个需要访问的指令地址流；　　指令合适的页面尺寸（例如以1K或2K为1页）；　　指定内存页表的最大长度，并对页表进行初始化；　　每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页表未满，则调入一页并打印页表情况；如果该页不足主存且页表已满，则按FIFO页面淘汰算法淘汰一页后调入所需的页，打印页表情况；逐个地址访

3、问，直到所有地址访问完毕。存储管理算法的流程图如下：三. 实验题：1、设计一个固定式分区分配的存储管理方案，并模拟实现分区的分配和回收过程。　　可以假定每个作业都是批处理作业，并且不允许动态申请内存。为实现分区的分配和回收，可以设定一个分区说明表，按照表中的有关信息进行分配，并根据分区的分配和回收情况修改该表。 #include#include#include#include#defineNUM4#definealloMemory(type)(type*)mall

4、oc(sizeof(type))structpartiTab{intno;intsize;intfirstAddr;charstate;}parTab[NUM];typedefstructpartiTabPARTITAB;typedefstructjcb{charname[10];intsize;structjcb*link;}JCB;typedefstruct{JCB*front,*rear;}jcbQue;jcbQue*jcbReadyQue;voidAllocateMemory(intsize);voidcreateTab();

5、voidcheckTab();voidrecycleMemory(inti);voidAllocateMemory(intsize){inti;intn=0;for(i=0;isize){parTab[i].state='Y';n=1;break;}}if(n==0){printf("内存大小是%dt",size);printf("无法分配内存！");}else{printf("内存大小是%dt",size);print

6、f("装入内存成功！");}}voidcreateTab(){parTab[0].no=0;parTab[0].size=12;parTab[0].firstAddr=20;parTab[0].state='N';parTab[1].no=1;parTab[1].size=32;parTab[1].firstAddr=32;parTab[1].state='N';parTab[2].no=2;parTab[2].size=64;parTab[2].firstAddr=64;parTab[2].state='N';parTab[3]

7、.no=3;parTab[3].size=128;parTab[3].firstAddr=128;parTab[3].state='N';}voidcheckTab(){inti;printf("分区号t大小t起址t状态");for(i=0;i

8、n");}}voidrecycleMemory(inti){parTab[i-1].state='N';}intmain(intargc,char*argv[]){inti;intk=1+rand()%100;print