题23
题目
Q:为了提高搜索空闲分区的速度, 在大、中型系统中往往采用基于索引搜索的动态分区分配算法, 以下不属于基于索引搜索的动态分区分配算法的是 ( )。
A. 快速适应算法
B. 伙伴系统
C. 哈希算法
D. 最佳适应算法
分析
A:哈希肯定是，伙伴是按照2的幂次在分配空间大小，最佳适应是维护了什么索引，感觉没维护啥
快速适应算法是啥，感觉也没有什么概念
解
D
基于顺序搜索的分配算法有首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法;
基于索引搜索的分配算法有快速适应算法、伙伴系统和哈希算法。