精选优质文档-倾情为你奉上动态分区分配方式的模拟 第一部分 设计思想的说明1 设计目标用C语言或C+语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中,空闲分区通过空闲分区链表来管理,在进行内存分配时,系统优先使用空闲区低端空间。预期结果:假设初始状态如下,可用的内存空间为640KB,并有下列请求序列:作业1 申请 130KB 作业2 申请 60KB作业3 申请 100KB作业2 释放 60KB作业4 申请 200KB作业3 释放 100KB作业1 释放 130KB作业5 申请 140KB作业6 申请 60KB作业7 申请 50KB作业6 释放 60KB 分别用首次适应算法和最佳适应算法进行内存块的分配和回收,同时显示内存块分配和回收后空闲内存分区链的情况。2、设计理论首次适应算法(First-fit):当要分配内存空间时,就查表,在各空闲区中查找满足大小要求的可用块。只要找到第一个足以满足要球的空闲块就停止查找,并把它分配出去;如果该空闲空