可变式分区的分配算法

         分区算法主要步骤：

1. 在空闲区表中找到一个可用的并且容量不小于作业大小的空闲区
2. 将该空闲区剪裁一块正好满足作业的大小，其余部分仍为空闲区。
3. 修改空闲区表，填写一条记录到已分配区表。

 按空闲区在”空闲区表“中排列方法不同分别对应3种不同的分配算法

1. 最先适应算法（First Fit）: 最先适应算法的基本思想是空闲区表中的空闲区按地址大小递增顺序排列。当要求分配一个容量S的区域时，在空闲区表中从头开始比较。，直到找到X>=S为止。如果满足，则从X中分配S，剩余部分保留在空闲区表中原来位置，否则分配失败。
2. 最佳适应（Best Fit）: 最佳适应算法的基本思想是空闲区表中空闲区按其容量以递增次序排列，即X1<=X2<=X3<=.......<=Xn 。当要求一个空闲区时，由小到大进行查找。如果要求分配一个容量为S的分区，则从X1开始比较，直至S<=X1;然后从Xi分配S,若有剩余，则作为一个空余区插入适当位置；否则分配失败
3. 最坏适应（Worst Fit）算法：基本思想是空闲区表中空闲区按其容量以递减次序排列