垃圾收集算法——标记-清除算法

此垃圾收集算法分为“标记”和“清除”两个阶段:

  首先标记出所有需要回收的对象,在标记完成后统一回收所有被标记对象,它的标记过程前面已经说过——如何判断对象是否存活/死去

  死去的对象就会被标记,然后被清除。

它主要有两点不足:

  一个是效率问题,标记和清除两个过程的效率都不高;

  另一个是空间问题,标记清除之后会产生大量不连续的空间碎片,空间碎片太多可能会导致以后再程序运行过程中需要分配较大对象时,

  无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

标记-清除算法的执行过程如下图所示:

猜你喜欢

转载自www.cnblogs.com/java-spring/p/9922454.html