存储管理-分区分配与回收算法（Java简单实现）

主要目的：针对不同的放置策略建立相应队列结构

• 编写分区分配算法
  • 最佳适应法
  • 首次适应法
• 编写分区回收算法

需要注意的特殊情况：

• 无空闲区存在时要求分配
• 回收的空间end与空闲空间start相连
• 回收的空间start与空闲空间end相连
• 回收的空间与空闲空间两边都相连
• 回收的空间与空闲空间两边都不相连
• 回收的空间与空闲空间存在重复
• 回收的空间超出最大空间限制（本例中最大地址为32766）
• 回收时的首地址出现负值（本例中最小地址为0）
• 要求分配的空间大于所有空闲空间

实现效果如图：

• 最佳适应法