操作系统首次适应算法动态分配C语言代码

操作系统首次适应算法动态分配C语言代码操作系统首次适应算法动态分配C语言代码操作系统首次适应算法动态分配C语言代码xxx公司操作系统首次适应算法动态分配C语言代码文件编号：文件日期：修订次数：第1.0次更改批准审核制定方案设计，管理制度实验名称：操作系统动态分配姓名：杨秀龙学号：32专业班级：创新实验班111指导老师：霍林实验题目内存动态分区的分配与回收内存实验目的有利于我们更好的了解内存动态分区分配的操作情况，掌握可变分区首次适应算法的原理以及其编程实现。设计思想可变分区分配是根据进程的实际需求，动态地为之分配内存空间。首次适应算法要求空闲空间链以地址递增的次序链接。进行内存分配时，从链表头部开始依次检索，找到第一个不小于请求空间大小的空闲空间进行分配。分配时需考虑碎片问题，若分配会导致碎片产生则将整块分区分配。内存的回收需要考虑四种情况：收分区前后两个分区都空闲，则需要和前后两个分区合并；回收分区只有前一分区空闲，则与前一分区合并；回收分区只有后一分区空闲，则和后一分区合并；回收分区独立，不考虑合并主要数据结构主要的数据结构有两个：空闲分区表结构和表的链结构。根据空闲分区的作用，空闲分区表结构必须包括（分区号、分区起始地址、分区状态、分区数据大小）。由于采用的是双向链表的结果，所以表的链结构包括（空闲分区表的信息、首指针、尾指针）结构程序代码如下：typedefstructBody{ intID; intsize; intaddress; intsign;};typedefstructNode{ Bodydata; structNode*prior; structNode*next;}*DLinkList;流程图退出退出选0输入有误>3or<0选择0-3操作操作界面开始选3显示内存分配选2回收内存选1分配内存输入分区号输入分区号结束合并后回收合并后回收该分区后一个分区空闲该分区前一个分区空闲合并后回收该分区前后都空闲结束将分区从空闲链移出，并修改相应数据结构整块分配判断是否会有碎片内存不足判断剩余空间是否足够输入分区大小结束合并后回收合并后回收该分区后一个分区空闲该分区前一个分区空闲合并后回收该分区前后都空闲结束将分区从空闲链移出，并修改相应数据结构整块分配判断是否会有碎片内存不足判断剩余空间是否足够输入分区大小运行结果图（1）主界面图（1）主界面图（2）分配3个分区后的分配情况图（2）分配3个分区后的分配情况图（3）回收1、3分区后的分配情况图（3）回收1、3分区后的分配情况图（4）再次分配4分区后的分配情况图（4）再次分配4分区后的分配情况附录：源代码如下：#include<>#include<>#defineFree0配内存\n"); printf("2.回收内存\n"); printf("3.显示内存分配情况\n"); printf("0.退出程序\n"); scanf("%d",&choice); if(choice==1) Allocation(); elseif(choice==2) { intID; printf("输入要回收的分区号："); scanf("%d",&ID); Recycle(ID); } elseif(choice==3) sh