试题详情
简答题在采用首次适应算法回收内存时，可能会出现几种情况，该如何处理？
  • （1）回收区与插入点的前一个空闲分区F1相邻接，此时应将回收区与插入点的前一分区合并，不必为回收分区分配新表项，而只须修改其前一分区F1的大小。
    （2）回收区与插入点的后一个空闲分区F2相邻接，此时应将两分区合并，形成新的空闲分区，但用回收区的首址作为新空闲分区的首址，大小为两者之和。
    （3）回收区同时与插入点的前、后两个分区邻接，此时将三个分区合并，使用F1的表项和F1的首址，取消F2的表项，大小为三者之和。
    （4）回收区既不与F1邻接，又不与F2邻接。这时应为回收区单独建立一新表项，添写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。

  • 关注下方微信公众号，在线模考后查看

热门试题