试题出自试卷《2024届408计算机学科专业基础真题解析（回忆版）》

问题1选项
A.伙伴算法
B.最佳适应算法
C.最坏适应算法
D.首次适应算法

A

【考点】本题考查动态分区分配算法的特点。
【解析】
B.最佳适应算法：将空闲分区按大小从小到大递增排列，每次分配时，从头开始顺序查找，找到第一个满足要求的空闲分区。这个算法是选择合适大小的空闲块来满足分配请求。
C.最坏适应算法：又称最大适应算法。将空闲分区按大小从大到小递减排列，每次分配时，只需要看第一个空闲分区能否满足作业要求，若满足，则将该分区分配给作业使用，否则作业不能执行。这个算法是选择最大的合适空闲块来满足分配请求。
D.首次适应算法：将空闲分区按地址递增的顺序排列，每次分配时，从低地址开始顺序查找，找到第一个能满足作业大小的空闲分区。这个算法是按照空闲块的地址顺序查找第一个满足大小要求的块。
选项B、C、D中提到的三个动态分配算法都是我们学过的内容，很明显这三个算法与合并大小相等的空闲分区没有直接关系。通过排除法，直接选择选项A中的伙伴算法。故本题选A。