题20
题目
在动态分区分配存储管理中，不需要对空闲区链进行排序的分配算法是 ( )。
A. 首次适应法 B. 最佳适应法 C. 最差适应法 D. 都不需要
分析
不需要排序，也就是自己本身就是有序的，或者说叫做，他的进入就是按照一定的规则维护的，使得可以自然有序
我觉得是A
解
A
首次适应法从空闲区链的链首开始顺序查找, 找到一个大小满足要求的空闲分区, 根据作业的大小, 从该分区中划出一块内存空间分配给请求者, 余下的空闲分区仍然留在空闲链中。
这种算法不需要对空闲区链进行排序, 只需按地址递增的顺序链接即可。