主要目的:针对不同的放置策略建立相应队列结构
- 编写分区分配算法
- 最佳适应法
- 首次适应法
- 编写分区回收算法
需要注意的特殊情况:
- 无空闲区存在时要求分配
- 回收的空间end与空闲空间start相连
- 回收的空间start与空闲空间end相连
- 回收的空间与空闲空间两边都相连
- 回收的空间与空闲空间两边都不相连
- 回收的空间与空闲空间存在重复
- 回收的空间超出最大空间限制(本例中最大地址为32766)
- 回收时的首地址出现负值(本例中最小地址为0)
- 要求分配的空间大于所有空闲空间
实现效果如图:
- 最佳适应法