单选题   假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。
起始地址 0K 20K 50K 90K 100K 105K 135K 160K 175K 195K
状态 已用 未用 已用 已用 未用 已用 未用 已用 已用 未用
容量 20K 30K 40K 10K 5K 30K 25K 15K 20K 25K
此时，若进程顺序请求20K和5K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。
起始地址 0K 20K 40K 50K 90K 100K 105K 135K 140K 160K 175K 195K
状态 已用 已用 未用 已用 已用 未用 已用 已用 未用 已用 已用 未用
容量 20K 20K 10K 40K 10K 5K 30K 5K 20K 15K 20K 25K
    那么系统采用的是什么分配算法?______
 
【正确答案】 B
【答案解析】最差适配，从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区，从而使链表中的结点大小趋于均匀，适用于请求分配的内存大小范围较窄的系统。为适应此算法，空闲分区表(空闲区链)中的空闲分区要按大小从大到小进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留小的空闲区，尽量减少小的碎片产生。故本题答案选择B选项。