最近一段时间CSDN的编辑格式变了之后我就没有写过博客了,看来对新鲜事物还是有内心的排斥效果(这个不是很好),年底摸鱼实属无聊,闲不住,就进来了看一看,结果发现有熟悉的md编辑模式。突然又有点想写博客了。故下笔(瞎逼)起来!
垃圾回收主要处理步骤:
1、Mark Phase 标记阶段
2、Sweep Phase 清除阶段
3、Compact Phase 压缩阶段 有个重映射概念
漏标的问题处理方式:
场景:在这里插入图片描述
三色标记法:
黑色:根对象,或者该对象与它的子对象都被扫描过。
灰色:对本身被扫描,但是还没扫描完该对象的子对象。
白色:未被扫描对象,如果扫描完所有对象之后,最终为白色的为不可达对象,既垃圾对象。
在垃圾回收器扫描之前:B->C引用关系刚刚删除,A->C没有引用关系,扫描之后:B->C删除了引用关系,A->C建立了引用关系(这个时候垃圾回收器还没有清楚垃圾,只是在标记垃圾对象),所以会导致C对象被标记为垃圾对象,这就是所谓的漏标现象。
1、CMS处理:
算法:Incremental Update 算法.
关注点在A->C建立引用关系的过程,在建立没有及时清除的垃圾对象重新引用时候,将A(已经标记黑色,都被扫描过的对象)转换成灰色(子对象还没有扫描标记),故后续灰色对象会被垃圾回收器再次扫描。(问题:因为需要重新扫描灰色对象,故效率上会低很多)
2、G1处理方式:
算法:STAT 算法
关注点在B->C删除引用关系的过程,在B->C删除引用关系的时候,会将删除的引用对象C推给栈空间(备注:因为垃圾回收器扫描的对象也是从栈空间读取的数据),然后A->C的重新扫描就可以了。(这是 最终标记)