jvm三色标记

好的,咱们把专业概念和生活例子结合起来,一步一步说清楚三色标记法:

一、核心概念:用"颜色"给对象贴"状态标签"

就像给家里的物品贴标签,每种颜色代表它在"垃圾回收(大扫除)"中的状态:

  1. 白色(White)
    • 专业定义:初始状态,所有对象默认是白色,代表"未被回收器访问,且暂时不确定是否有用"。回收结束后仍为白色的,就是垃圾,会被清理。
    • 生活例子:你刚进房间,地上的旧杂志、空饮料瓶都先贴"白色"------你还没检查它们,不知道该不该留。
  1. 灰色(Gray)
    • 专业定义:已被回收器访问,但它引用的其他对象还没处理完(相当于"待办清单")。
    • 生活例子:你手里的书包肯定有用(不能扔),但书包里的东西还没掏出来看,所以给书包贴"灰色"------提醒自己:这东西得接着查里面的东西。
  1. 黑色(Black)
    • 专业定义:已被回收器访问,且它所有引用的对象都处理完了,代表"确定有用,无需再管"。
    • 生活例子:你把书包里的课本、笔盒都检查完了,这时给书包贴"黑色"------表示"书包有用,而且里面的东西也都查过了,不用再碰它了"。

二、工作流程:就像"从确定有用的东西开始,一步步排查所有该留的物品"

1. 初始阶段:先找到"绝对有用的东西"(根对象)
  • 专业定义:根对象是程序中明确活跃的引用(如栈里的变量、静态变量),它们一定有用,是标记的起点。初始时所有对象都是白色,只有根对象被标为灰色。
  • 生活例子:你进房间后,先找出"肯定不能扔"的东西------比如你正拿着的手机、身上穿的外套(这些是"根对象"),给它们贴"灰色"(因为要查它们关联的东西,比如手机壳、外套口袋里的钥匙)。
2. 标记阶段:从灰色开始,一步步"查关联、更新标签"
  • 专业定义:从灰色对象出发,遍历它引用的所有对象:
    • 把一个灰色对象标为黑色(确认它本身有用);
    • 扫描它引用的对象:如果是白色,就标为灰色(加入待查队列);如果已经是灰/黑色,就跳过(避免重复查)。
    • 重复到灰色对象为空(所有有用的都被标记)。
  • 生活例子
    • 拿灰色的手机,贴成黑色(确认手机有用),然后看它的手机壳(白色→贴灰色);
    • 拿灰色的手机壳,贴成黑色,发现它挂着一个挂饰(白色→贴灰色);
    • 拿灰色的挂饰,贴成黑色,发现它没别的关联了;
    • 直到手里没有灰色标签的东西了(所有和"根对象"有关的有用物品都查完了)。
3. 回收阶段:清掉剩下的"白色垃圾"
  • 专业定义:标记结束后,白色对象都是"无法通过根对象访问的垃圾",通过"清除"或"整理"释放内存。
  • 生活例子:最后剩下的白色标签物品(旧杂志、空饮料瓶),都是"和有用的东西没关系"的垃圾,直接扔进垃圾桶。

咱们结合"打扫房间"的生活场景,同时对应专业逻辑,来讲清楚漏标问题的原因和解决方案:

一、漏标问题:为什么会误删有用的东西?

专业本质:并发回收时,用户线程修改对象引用,导致本应被保留的活跃对象未被标记,最终被误判为垃圾。

生活例子:清洁工(回收器)和你(用户线程)同时在房间里活动,你突然挪动了一个有用的东西,清洁工没察觉,最后把它当垃圾扔了。

漏标的两个必要条件(缺一个都不会发生):
  1. "已处理完的对象"失去了对某个对象的引用
    • 专业:黑色对象(已扫描完的活跃对象)原本引用着一个白色对象(未扫描),但用户线程突然断开了这个引用。
    • 生活:清洁工已经查完你的书包(贴黑色标签,代表"处理完"),知道里面有个钱包。但你偷偷把钱包从书包里拿了出来,书包里没钱包了。
  1. 这个对象被转移到了"未处理的角落"
    • 专业:被挪走的白色对象,被另一个白色对象(未被扫描,不在待处理队列)引用了。
    • 生活:你把钱包塞进了一个没贴标签的抽屉(白色标签,代表"未处理"),而清洁工不知道这个抽屉里多了个钱包。

结果:清洁工觉得"钱包既不在已处理的书包里,也不在待处理的清单上",最后把钱包当垃圾扔了------这就是漏标。

二、解决方案:如何避免漏标?

核心逻辑是阻止上述两个条件同时成立,确保所有有用的东西都能被清洁工(回收器)发现。

1. 增量更新:"已处理的东西被动过?重新查!"
  • 专业原理:如果黑色对象(已处理)的引用被修改,就强制将其变回灰色,重新扫描它的所有引用,避免遗漏。
  • 生活例子:规则规定:"只要动过已查完的东西(黑色标签),就必须重新查一遍。"你从书包(黑色)里拿出钱包后,书包自动变回灰色标签。清洁工重新检查书包时,发现你把钱包移到了抽屉,就会顺着去查抽屉,找到钱包。
2. 原始快照:"按刚开始的样子算,不管后来怎么动"
  • 专业原理:标记开始时记录所有对象的引用关系快照,回收器只认快照中的引用,忽略后续修改。
  • 生活例子:清洁工打扫前先给房间拍了张全景照(快照),照片里钱包还在书包里。不管你后来把钱包移到哪,清洁工都按照片里的线索查------既然照片里书包有钱包,就会一直追查,直到找到钱包,不会当垃圾扔。

简单说,漏标就是"回收器没跟上用户线程的修改"导致的误判,解决方案要么是"修改时主动提醒",要么是"让已处理的对象重新检查",要么是"按初始状态为准",最终目的都是确保有用的东西不会被漏掉~

相关推荐
循着风3 小时前
二叉树的多种遍历方式
数据结构·算法
暗武逢天4 小时前
Java导出写入固定Excel模板数据
java·导出数据·easyexcel·excel固定模板导出
摇滚侠5 小时前
Spring Boot3零基础教程,KafkaTemplate 发送消息,笔记77
java·spring boot·笔记·后端·kafka
三无少女指南7 小时前
深入理解JVM的安全点与安全区域
jvm·安全
fat house cat_7 小时前
【netty】基于主从Reactor多线程模型|如何解决粘包拆包问题|零拷贝
java·服务器·网络·netty
.格子衫.8 小时前
022数据结构之树状数组——算法备赛
数据结构·算法·1024程序员节
黑科技Python8 小时前
生活中的“小智慧”——认识算法
学习·算法·生活
青云交8 小时前
Java 大视界 -- Java 大数据在智能教育学习社区互动模式创新与用户活跃度提升中的应用(426)
java·大数据·学习·flink 实时计算·智能教育社区·互动模式创新·用户活跃度
神奇的海马体8 小时前
Tomcat隐藏版本号
java·tomcat
拜见老天師8 小时前
使用mybatis-plus,实现将排序时,字段值为NULL的数据排在最后
java·mybatis