动态分区存储管理Word文档格式.docx

1、4、 分区的回收：用户输入作业号，实现分区回收，同时，分区的合并要体现出来。（注意：不存在的作业号要给出错误提示！）5、 分区的显示：任何时刻，可以查看当前内存的情况（起始地址是什么，大小多大的分区时空闲的，或者占用的，能够显示出来）6、 要求考虑：（1）内存空间不足的情况，要有相应的显示； （2）作业不能同名，但是删除后可以再用这个名字； （3）作业空间回收是输入作业名，回收相应的空间，如果这个作业名不存在，也要有相应的提示。三、实验代码#includestdlib.h#define SIZE 800 / 内存初始大小#define MINSIZE 5 / 碎片最小值enum STATE F

2、ree, Busy ;struct subAreaNode int addr; / 起始地址 int size; / 分区大小 int taskId; / 作业号 STATE state; / 分区状态 subAreaNode *pre; / 分区前向指针 subAreaNode *nxt; / 分区后向指针subHead;/ 初始化空闲分区链void intSubArea（） / 分配初始分区内存 subAreaNode *fir = （subAreaNode *）malloc（sizeof（subAreaNode）; / 给首个分区赋值 fir-addr = 0;size = SIZE;s

3、tate = Free;taskId = -1;pre = &subHead;nxt = NULL; / 初始化分区头部信息 subHead.pre = NULL; subHead.nxt = fir;/ 首次适应算法int firstFit（int taskId, int size） subAreaNode *p = subHead.nxt; while（p != NULL） if（p-state = Free & p-size = size） / 找到要分配的空闲分区size - size addr = p-addr + size;size = p-size - size; / 修改分区链

4、节点指针pre = p;nxt = p-nxt;nxt != NULL） nxt-pre = node; nxt = node; / 分配空闲区间size = size; printf（内存分配成功！n）; return 1; p = p-找不到合适的内存分区，分配失败.n return 0;/ 最佳适应算法int bestFit（int taskId, int size） subAreaNode *tar = NULL; int tarSize = SIZE + 1; / 寻找最佳空闲区间= size &size size; if（tar ! if（tar- tar-addr = tar-s

5、ize = tar-pre = tar;nxt = tar- / 找不到合适的空闲分区/ 回收内存int freeSubArea（int taskId） int flag = 0; subAreaNode *p = subHead.nxt, *pp;state = Busy &taskId = taskId） flag = 1; if（p-pre != &subHead &pre-state = Free） & （p-= NULL &state = Free） / 情况1：合并上下两个分区 / 先合并上区间 pp = p;pre;size += pp-nxt = pp- pp- free（pp

6、）; / 后合并下区间 pp = p- if（pp- else if（p-pre = &subHead | p-state = Busy） / 情况2：只合并下面的分区state = Free）nxt = NULL | p-state = Busy） / 情况3：只合并上面的分区 / 情况4：上下分区均不用合并 if（flag = 1） / 回收成功内存分区回收成功.n / 找不到目标作业，回收失败找不到目标作业，内存分区回收失败.n/ 显示空闲分区链情况void showSubArea（） 当前的内存分配情况如下： n起始地址t空间大小t工作状态t作业号 n%d kt , p-addr）;size）;%s t state = Free ? Free :BusytaskId 0） %d taskId）;int main（） int option, ope, taskId, size; / 初始化空闲分区链 intSubArea（）; / 选择分配算法 while（1）请选择要模拟的分配算法： 0 表示首次适应算法，1 表示最佳适应算法n scanf（%d, &option）; if（option = 0） 你选择了首次适应算法，下面进行算法的模拟n break; else if（option = 1） 你选择了最佳适应算法，下面进行算法的模拟n错误：请输入 0/1nn