标记清除
- 简介
- 算法过程
- 1.标记阶段
- 2.清除阶段
- 3.缺点
- 3.1内存碎片化
简介
标记清除算法简介。
文章中使用的动画网站地址:
限 pc: 标记清除动画 :http://www.donghuasuanfa.com/platform/portal?pc=mark-sweep
算法一览表:https://blog.csdn.net/ww753951/article/details/106862328
算法过程
算法分为俩个步骤。
一:标记阶段:标记阶段是把所有活动对象都做上标记的阶段。
二:清除阶段:清除阶段是把那些没有标记的对象,也就是非活动对象回收的阶段。
演示的动画来源:标记清除算法动画地址http://www.donghuasuanfa.com/platform/portal?pc=mark-sweep
1.标记阶段
首先将所有存活对象做上标记,示例动画以jvm内存模型为例,根据gc root做扫描,如果被gc root引用,则判断为存活对象。
示例动画如下:
示例中从gc root开始扫描,然后由于gc root和对象A有引用关系,所以对象A标记为存活对象。然后继续从gc root开始扫描,由于gc root和对象B有引用关系,所以对象B为存活对象,由于B引用了对象D。所以D也为存活对象。扫描步骤结束。
2.清除阶段
扫描内存区域,然后将未被标记为存活对象的进行清除操作。
示例动画如下:
jvm开始扫描内存区域,因为A为存活对象,所以继续扫描B,同样B也为存活对象。然后继续扫描,因为C没有被标记为存活对象,所以删除C。以此类推直至扫描完整体的内存区域。清除过程结束。
3.缺点
3.1内存碎片化
在GC标记-清除算法的使用过程中会逐渐产生被细化的分块,不久后就会导致无数的小分块散布在堆的各处。我们称这种状况为碎片化(fragmentation)。