单选题 在动态分区式内存管理中,首次适应算法的空闲区______。
  • A.按地址递增顺序连在一起
  • B.始端指针表指向最大空闲区
  • C.按大小递增顺序连在一起
  • D.寻找从最大空闲区开始
【正确答案】 A
【答案解析】以空闲分区链为例来说明采用首次适应算法(FF)时的分配情况。FF算法要求空闲分区链以地址递增的次序链接。在分配内存时,从链首开始顺序查找,直至找到一个大小能满足要求的空闲分区为止;然后再按照作业的大小,从该分区中划出一块内存空间分配给请求者,余下的空闲分区仍留在空闲链中。若从链首直至链尾都不能找到一个能满足要求的分区,则此次内存分配失败,返回。