可变分区存储管理的设计说明.docVIP

PAGE \* MERGEFORMAT 10 可变分区存储管理 1．目的和要求 通过这次实验，加深对内存管理的认识，进一步掌握内存的分配、回收算法的思想。 2．实验内容 编写程序模拟实现内存的动态分区法存储管理。内存空闲区使用自由链管理，采用最坏适应算法从自由链中寻找空闲区进行分配，内存回收时要与相邻空闲区的合并。 初始状态信息：假定系统的内存共640K，初始状态为操作系统本身占用64K。 将要申请内存的作业信息（存储在document/job.txt文件中），当前时间是0。 输入：用户打开document/job.txt文件，输入作业信息。 处理：模拟时间逐歩增加，每次加1.采用先来先服务算法调度作业，模拟作业运行，用最坏适应算法进行内存的分配。且进行内存的回收，注意与空闲分区的合并。直到所以作业运行完成程序结束。 输出：把当前时间为0，为1，为2的内存分配状况和作业信息写入文件document/information.txt。 3．实验环境 Windows操作系统、VC++6.0 C语言 4．设计思想 4.1 结点定义 //空闲区结点描述 typedef struct FreeNode { int length; // 分区长度 int address; // 分区起始地址 }FreeNode,*PFreeNode; //空闲区自由链表的描述 type