在采用首次适应算法回收内存时，可能出现哪几种情况？应该怎样处

[问答题]

在采用首次适应算法回收内存时，可能出现哪几种情况？应该怎样处理这些情况？

coder2025

1、回收区与插入点的前一个空闲分区F1相邻接，此时应将回收区与插入点的前一分区合并，不必为回收分区分配新表项，而只须修改其前一分区F1的大小。2、回收区与插入点的后一个空闲分区F2相邻接，此时应将两分区合并，形成新的空闲分区，但用回收区的首址作为新空闲分区的首址，大小为两者之和。3、回收区同时与插入点的前、后两个分区邻接，此时将三个分区合并，使用F1的表项和F1的首址，取消F2的表项,大小为三者之和。4、回收区既不与F1邻接，又不与F2邻接。这时应为回收区单独建立一新表项,添写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。

发表于 2021-07-12 22:00:54 回复(0)