操作系统首次适应算法动态分配C语言代码(共10页).docx

实验名称： 操作系统动态分配 姓 名： 杨秀龙 学 号： 1107300432 专业班级： 创新实验班111 指导老师： 霍林 实验题目内存动态分区的分配与回收内存实验目的有利于我们更好的了解内存动态分区分配的操作情况，掌握可变分区首次适应算法的原理以及其编程实现。设计思想可变分区分配是根据进程的实际需求，动态地为之分配内存空间。首次适应算法要求空闲空间链以地址递增的次序链接。进行内存分配时，从链表头部开始依次检索，找到第一个不小于请求空间大小的空闲空间进行分配。分配时需考虑碎片问题，若分配会导致碎片产生则将整块分区分配。内存的回收需要考虑四种情况：1 收分区前后两个分区都空闲，则需要和前后两个分区合并；2 回收分区只有前一分区空闲，则与前一分区合并；3 回收分