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

时间:2020-03-02 01:20:24 关键词:情况,首次,几种

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

答案解析

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