课程设计 2 可变分区存储管理方式的存分配回收一、课程设计目的深入了解采用可变分区存储管理方式的存分配回收的实现。二、预备知识存储管理中可变分区的管理方式。三、小组成员 四、课程设计容编写程序完成可变分区存储管理方式的存分配回收。具体包括:确定存空间分配表;采用最优适应算法完成存空间的分配和回收; 编写主函数对所做工作进行测试。五、设计思路:整体思路:可变分区管理方式将存除操作系统占用区域外的空间看做一个大的空闲区。 当作业要求装入存时,根据作业需要存空间的大小查询存中的各个空闲区,当从存空间中找到一个大于或等于该作业大小的存空闲区时,选择其中一个空闲区,按作业需求量划出一个分区装人该作业, 作业执行完后, 其所占的存分区被收回,成为一个空闲区。 如果该空闲区的相邻分区也是空闲区, 则需要将相邻空闲区合并成一个空闲区。设计所才用的算法:采用最优适应算法,每次为作业分配存时,总是把既能满足要求、又是最小的空闲分区分配给作业。但最优适应算法容易出现找到的一个分区可能只比作