操作系统：可变分区管理

有作业序列：作业A要求42K；作业B要求27K，作业C要求22K，作业和空闲内存区如下图所示，请画出最佳适应算法空闲队列图，并分析最佳适应算法是否适合该作业系列。

答：最佳适应算法是按照空闲块由小到大的顺序排序的，其空闲块队列图如下图所示：

最佳适应算法对该作业系列适应性分析如下：

步骤1，作业A请求分配内存42K，遍历最佳适应算法空闲队列，作业A将从首地址210的内存块45K中分得42K内存（假设从空闲块尾部分割），剩余首地址210的3K空闲内存（210，3）将作为新的空闲块在最佳适应算法空闲队列中重新排序并得到如下排序序列｛（210，3），（160，9），（110，24），（31，33）｝。

步骤2，作业B请求分配内存27K，遍历分配完作业A之后的最佳适应算法空闲队列｛（210，3），（160，9），（110，24），（31，33）｝，作业B将从首地址31的内存块33K中分得27K内存（假设从空闲块尾部分割），剩余首地址31的6K空闲内存（31，6）将作为新的空闲块在最佳适应算法空闲队列中重新排序并得到如下排序序列｛（210，3），（31，6），（160，9），（110，24）｝。

步骤3，作业C请求分配内存22K，遍历分配完作业AB之后的最佳适应算法空闲队列｛（210，3），（31，6），（160，9），（110，24）｝，作业C将从首地址110的内存块24K中分得22K内存（假设从空闲块尾部分割），剩余首地址110的2K空闲内存（110，2）将作为新的空闲块在最佳适应算法空闲队列中重新排序并得到如下排序序列｛（110，2）,（210，3），（31，6），（160，9）｝。

至此，作业ABC按照最佳适应算法均获得了所需要的内存分配，因此，最佳适应算法适合作业系列ABC的内存分配请求。

2.动态分区存储管理算法。某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用首次适配(FirstFit)算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是多少？请解释首次适应算法，用图形分析上述情况的内存分配过程。

答：此时内存空间中最大的空闲分区大小是10M。

首次适应算法是按内存物理地址由小到大排序，每一个作业进来，都从低地址开始查找大于或等于作业大小的空闲块，如果满足条件，则分配，否则不分配。

其内存空间的分配过程如下所示：

经过以上分配与释放过程，此时内存空间中最大的空闲分区大小是10M。

3.动态分区存储管理算法。某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(BestFit)算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是多少？请解释最佳适应算法，用图形分析上述情况的内存分配过程。