实验三 存储管理实验.docVIP

实验三 存储管理实验 一.? 目的要求：? 1、通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法。? 2、通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 二 . 例题 ? 　　设计一个请求页式存储管理方案。并编写模拟程序实现之。产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列，使得 50％的指令是顺序执行的。25％的指令均匀地散布在前地址部分，25％的地址是均匀地散布在后地址部分。 　　为简单起见。页面淘汰算法采用 FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。 ?　具体的做法可以是： 　　产生一个需要访问的指令地址流； 　　指令合适的页面尺寸（例如以 1K或2K为1页）； 　　指定内存页表的最大长度，并对页表进行初始化； 　　每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页表未满，则调入一页并打印页表情况；如果该页不足主存且页表已满，则按 FIFO页面淘汰算法淘汰一页后调入所需的页，打印页表情况；逐个地址访问，直到所有地址访问完毕。 存储管理算法的流程图如下： 三 . ? 实验题： 1、设计一个固定式分区分配的存储管理方案，并模拟实现分区的分配和回收过程。 　　可以假定每个作业都是批处理作业，并且不允许动态申请内存。为实现分区的分配和回收，可以设定一个分区说明表，按照表中的有关信息进行分配，并根据分区的分配和回收情况修改该表。 ?#include stdio.h #include stdio.h #includemath.h #includestdlib.h #define NUM 4 #define alloMemory(type) (type*)malloc(sizeof(type)) struct partiTab { int no; int size; int firstAddr; char state; } parTab[NUM]; typedef struct partiTab PARTITAB; typedef struct jcb { char name[10]; int size; struct jcb* link; } JCB; typedef struct { JCB *front,*rear; } jcbQue; jcbQue *jcbReadyQue; void AllocateMemory(int size); void createTab(); void checkTab(); void recycleMemory(int i); void AllocateMemory(int size) { int i; int n=0; for(i=0; iNUM; i++) { PARTITAB p=parTab[i]; if(p.state==N p.sizesize) { parTab[i].state=Y; n=1; break; } } if (n==0) { printf(内存大小是%d\t,size); printf(无法分配内存！\n); } else { printf(内存大小是%d\t,size); printf(装入内存成功！\n); } } void createTab() { 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].no=3; p