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

admin2019-08-01  37

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

选项

答案(1)回收区与插入点的前一个分区相邻接,此时可将回收区与插入点的前一分区合并,不再为回收分区分配新表项,而只修改前邻接分区的大小。 (2)回收区与插入点的后一分区相邻接,此时合并两区,然后用回收区的首址作为新空闲区的首址,大小为两者之和。 (3)回收区同时与插入点的前后两个分区邻接,此时将三个分区合并,使用前邻接分区的首址,大小为三区之和,取消后邻接分区的表项。 (4)回收区没有邻接空闲分区,则应为回收区单独建立一个新表项,填写回收区的首址和大小,并根据其首址,插入到空闲链中的适当位置。

解析
转载请注明原文地址:https://kaotiyun.com/show/VCCi777K
0

最新回复(0)