在一个分区存储管理系统中，按地址从低到高排列的空闲分区的长度分别是：10KB、4KB、20KB、18

参考答案:为描述方便起见，对空闲分区进行编号，其编号见下表。

分区号	分区长度
1	10KB
2	4KB
3	20KB
4	18KB
5	7KB
6	9KB
7	12KB
8	15B

1)首次适应算法要求空闲分区按地址递增的次序排列，在进行内存分配时，总是从空闲分区表首开始顺序查找，直至找到第一个能满足要求的空闲分区为止。对于段请求12KB，选中的是3号分区，进行分配后3号分区还剩下8KB；对于段请求10KB，选中的是1号分区，因1号分区与申请的长度相等，应从空闲分区表中删除1号分区；对于段请求15KB，选中的是4号分区，进行分配后4号分区还剩下3KB；对于段请求18KB，系统已没有空闲分区能满足其要求，让其等待。显然采用首次适应算法进行内存分配时，无法满足所有的段请求。
2)最佳适应算法总是将作业放入与作业大小最接近的空闲区中，对于段请求12KB，选中的是7号分区，因7号分区与申请空间长度相等，应从空闲分区表中删除7号分区；对于段请求10KB，选中的是1号分区；对于段请求15KB，选中的是8号分区；对于段请求18KB，选中的是4号分区；显然采用最佳适应算法进行内存分配时，可以满足所有的段请求。因1号分区、8号分区、4号分区分别与申请的长度相等，应分别从空闲分区表中删去。
3)最坏适应算法总是选择最大的空闲区分配给作业。对于段请求12KB，选中的是3号分区，进行分配后3号分区还剩下8KB；对于段请求10KB，选中的是4号分区，进行分配后4号分区还剩下8KB；对于段请求15KB，选中的是8号分区，因8号分区与申请的长度相等，应从空闲分区表中删除8号分区；对于段请求18KB，系统已没有空闲分区能满足其要求，让其等待。显然采用最坏适应算法进行内存分配时，无法满足所有的段请求。
4)邻近适应算法是首次适应算法的变形，在为作业进行内存分配时，总是从上次找到的空闲分区的下一个空闲分区开始顺序查找，直至找到第一个能满足大小要求的空闲分区为止。对于段请求12KB，选中的是3号分区，进行分配后3号分区还剩下8KB；对于段请求10KB，选中的是4号分区，进行分配后4号分区还剩下8KB；对于段请求15KB，选中的是8号分区，因8号分区与申请的长度相等，应从空闲分区表中删除8号分区；对于段请求18KB，系统已没有空闲分区能满足其要求，让其等待。显然采用下次适应算法进行内存分配时，无法满足所有的段请求。