动态分区分配存储管理系统.docxVIP

动态分区分配存储管理系统 一、设计目的与内容 用高级语言编写和调试一个动态分区内存分配程序，演示实现下列两种动态分区分配算 法 首次适应算法 循环首次适应算法 内存中有0-100M 的空间为用户程序空间，最开始用户空间是空闲的。 作业数量、作业大小、进入内存时间、运行时间需要通过界面进行输入。 可读取样例数据（要求存放在外部文件中）进行作业数量、作业大小、进入内存时间、运行时间的初始化。 根据作业进入内存的时间，采用简单的先进先出原则进行从外存到内存的调度，作业具 有等待（从外存进入内存执行）、装入（在内存可执行）、结束（运行结束，退出内存） 三种状态。 能够自动进行内存分配与回收，可根据需要自动进行紧凑与拼接操作。 二、算法的基本思想 1、定义基本结构： 1 作业结构： typedef struct JOB { int num; // 作 业 号int size; //作业大小 int ctime; //作业进入时间int rtime; //作业运行时间int state; //作业状态 }Job ; 2)分区结构： typedef struct DuLNode { int ID; //分区号int start; //开始地址 int size; //大小 int state; //0=尚未使用 1=使用 2=释放struct DuLNode *prior;//前驱指