动态分配内存管理源代码及讲解.docxVIP

PAGE PAGE # / 11 动态分配内存算法以及源程序讲解 整体思路： 动态分区管理方式将内存除操作系统占用区域外的空间看成一个大的空闲 区。当作业要求装入内存时，根据作业需要内存空间的大小查询内存中的各个 空闲区，当从内存空间中找到一个大于或等于该作业大小的内存空闲区时，选 择其中一个空闲区，按作业需求量划出一个分区装人该作业，作业执行完后， 其所占的内存分区被收回，成为一个空闲区。如果该空闲区的相邻分区也是空 闲区，则需要将相邻空闲区合并成一个空闲区。 设计所采用的算法： 采用最优适应算法，每次为作业分配内存时，总是把既能满足要求、又是 最小的空闲分区分配给作业。但最优适应