3.1_5_动态分区分配算法

当有多个空闲分区的时候，如何解决分配问题。采用四种分配策略

1. 首次适应算法：从低地址开始查找遍历，找到第一个大小满足的空闲分区，然后进行分配
2. 最佳适应算法
   1. 算法思想：将空闲表重新调整，按递增次序链接，分配的时候遍历找出第一个满足要求的空闲区
   2. 缺点：每次都找最少的，会留下越来越多外部碎片
3. 最坏适应算法：
   1. 算法思想：按照容量递减的序列，每次分配完成后都需要调整空闲分区链
   2. 缺点：如果有“大进程”会无法分配
4. 邻近适应算法：
   1. 算法思想：每次都是从上次分配开始的首次邻近适应算法
   2. 不需要重新排列空闲分区链，开销小
   3. 缺点：最大适应算法的缺点