单选题 在动态分区式内存管理中,能使内存空间中空闲区分布较均匀的算法是______。
  • A.最佳适应算法
  • B.最坏适应算法
  • C.首次适应算法
  • D.循环首次适应算法
【正确答案】 D
【答案解析】循环首次适应算法是由首次适应算法演变而成的。在为进程分配内存空间时,不再是每次都从链首开始查找,而是从上次找到的空闲分区的下一个空闲分区开始查找,直至找到一个能满足要求的空闲分区,从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲分区分布得更均匀,从而减少了查找空闲分区时的开销,但这样会缺少大的空闲分区。