操作系统：内存可变分区分配与回收以及其相关算法的介绍_可变式分区分配

一、基本介绍：

基本思想：

系统并不预先划分内存区间，而是在作业装入时根据作业的实际需要动态地划分内存空间。若无空闲的存储空间或无足够大的空闲存储空间供分配时，则令该作业等待

分配中的数据结构：

常用的数据结构有已分分区表和空闲分区表或空闲分区链表。

• 已分分区表：记录当前已经分配给用户作业的内存分区，包括分区序号、开始地址、分区大小等信息。（记录已经使用了的空间）
• 空闲分区表：记录了当前内存中空闲分区的情况，包括分区序号、开始地址、分区大小。（记录未分配使用的空间）
• 空闲分区链表：将空闲分区组织成为链表的形式。