[14][19][单选]假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。
起始地址 状态 容量
0K 已用 10K
10K 已用 25K
35K 已用 45K
80K 已用 120K
200K 已用 56K
此时，若进程P请求20K和5K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。
起始地址 状态 45K
0K 已用 10K
10K 已用 25K
35K 已用 45K
80K 已用 120K
200K 已用 56K
则系统采用的是什么分配算法
最佳适配
最差适配
首次适配
下次适配
答案
最差适配
解析
最差适配算法Worst Fit，也称最坏适应分配算法，它从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区，从而使链表中的空闲结点大小趋于均匀，适用于请求分配的内存大小范围较宽的系统。为适应此在算法，空闲分区表空闲分区链中的空闲分区要按大小从大到小进行排列，表头开始搜索找到第一个满足要求的空闲分区。该算法留下的小空闲区，尽可能减少小的碎片产生。根据题干中的两个表格的比较，把最大的空闲区给了，所以是最差适配算法。故选择B选项。
【涉及考点】
第5章 内存管理
转载请注明出处。
