下列关于动态分区分配算法,说法错误的是( )
A、首次适应算法每次分配空间时都从表(链)首开始查找,操作集中在低地址段,容易在低地址段形成碎片并增加系统开销 B、循环首次适应算法每次分配空间时都从当前位置开始查找,操作均匀分散,缺点是容易导致缺乏大的空闲区 C、最佳适应算法每次把最小的可分配空闲分区分配给进程,因此效率最高,不易形成碎片。 D、最坏适应算法每次选择最大的空闲分区分配给进程,不易形成碎片。
循环首次适应算法(Next Fit):
在分配内存空间时,不再每次从表头(链首)开始查找,而是从上次找到空闲分区的下一个空闲分区开始查找,直到找到第一个能满足要求的空闲区为止,并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得更均匀,从而减少了查找空闲分区时的开销,但这样会缺乏大的空闲分区。
【答案】C
用户登录可进行刷题及查看答案
登录后提交答案