码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2018-11-07 15:26:07      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:nbsp   阶段   技术   ref   www.   com   inf   src   技术分享   

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

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

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

它主要有两点不足:

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

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

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

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

技术分享图片

 

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

标签:nbsp   阶段   技术   ref   www.   com   inf   src   技术分享   

原文地址:https://www.cnblogs.com/java-spring/p/9922454.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!