当前位置: 首页 > news >正文

jvm三色标记

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

http://www.xdnf.cn/news/1335457.html

相关文章:

  • imx6ull-驱动开发篇30——Linux 非阻塞IO实验
  • 机器学习--数据清洗—(续篇)
  • 算法 ----- 链式
  • 基础笔记8.20
  • 【运维进阶】shell三剑客
  • RK-Android11-PackageInstaller安装器自动安装功能实现
  • 福昕PDF编辑软件高级版下载与详细图文安装教程!!
  • 力扣 30 天 JavaScript 挑战 第36天 第8题笔记 深入了解reduce,this
  • 【嵌入式电机控制#34】FOC:意法电控驱动层源码解析——HALL传感器中断(不在两大中断内,但重要)
  • day075-MySQL数据库服务安装部署与基础服务管理命令
  • 《算法导论》第 35 章-近似算法
  • imx6ull-驱动开发篇31——Linux异步通知
  • 极其简单二叉树遍历JAVA版本
  • 虚拟机部署HDFS集群
  • Redisson最新版本(3.50.0左右)启动时提示Netty的某些类找不到
  • VR交通安全学习机-VR交通普法体验馆方案
  • 从防抖节流到链表树:编程世界中的抽象优化艺术
  • C++智能指针详解:告别内存泄漏,拥抱安全高效
  • Flask高效数据库操作指南
  • C++ MFC/BCG编程:文件对话框(CFileDialog、CFolderPickerDialog)
  • CFBench评测
  • (一)关于步进电机的FOC控制
  • DeepSeek大模型如何重塑AI Agent?从技术突破到行业落地
  • 意象框架:连接感知与认知的统一信息结构分析——基于上古汉语同源词意义系统的词源学与认知语言学探索
  • (认识异常)
  • SED项目复现学习实录
  • JSON::Value 功能详解:从三目运算符到高级用法
  • Git Commit 提交信息标准格式
  • 48 C++ STL模板库17-容器9-关联容器-映射(map)多重映射(multimap)
  • C++进阶-----C++11