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

垃圾回收的三色标记算法

news 来源：原创 2025/8/11 13:14:50

1、介绍

1.1、发展

1.2、基本原理

2、执行过程

2.1、初始标记 (Initial Marking)

2.2、并发标记 (Concurrent Marking)

2.3、重新标记 (Remark)

2.4、垃圾清理阶段

3、并发标记

3.1、浮动垃圾

3.2、漏标

前言

三色标记（Tri-color Marking）是JVM垃圾回收器中用于追踪存活对象的核心算法，尤其广泛应用于CMS、G1等现代垃圾收集器。

属于是jvm的垃圾回收算法里面的标记-清除（Mark-Sweep）算法家族的重要演进成果，但它与传统标记-清除有显著区别，演进而非隶属。

如下图所示：

由上图可知，两者的区别和联系。

1、介绍

1.1、发展

属于增量式状态转换标记，而非一次性全量标记，清除阶段仍基于传统标记-清除的思想。

引用计数（1959）
↓
标记-清除（1960）
↓
标记-整理（1960s）
↓
分代收集（1984）
↓
三色标记（1976）→ 并发标记（1990s）
↓
颜色指针（2010s）

三色标记算法通过引入中间状态（灰色）和状态转换机制，使标记过程可以暂停和恢复，从而实现了并发标记这一重大突破，这是传统标记-清除算法无法做到的。

两者在思想上一脉相承，但在实现方式和应用场景上已有本质区别。

1.2、基本原理

三色标记算法将对象分为三种颜色：黑色 (Black)、灰色 (Gray) 和白色 (White)。每种颜色代表了对象的不同状态。如下图所示:

1.白色 (White)：

含义：

表示未被访问过的对象，即尚未被标记的对象。
变化：

在初始标记阶段，所有对象都是白色的。

2.灰色 (Gray)：

含义：

表示正在被访问的对象，即已经被标记，但其引用还没有被完全追踪的对象。
变化：

在并发标记过程中，当一个对象被首次标记时，它会变成灰色。然后，从灰色对象开始，追踪其引用的对象。

3.黑色 (Black)：

含义：

表示完全访问过的对象，即已经被标记并且其所有引用都已被追踪的对象。
变化：

当一个灰色对象的所有引用都被追踪完毕后，它会变成黑色。

2、执行过程

2.1、初始标记 (Initial Marking)

描述：

将所有对象标记为白色，并将所有GC Roots（如类静态变量、活动线程栈中的局部变量等）直接引用的对象标记为灰色。

特点：这个阶段需要暂停所有的应用程序线程。

2.2、并发标记 (Concurrent Marking)

描述：从标记过的对象开始，递归地追踪其引用的对象，并将其标记。
特点：这个阶段不需要暂停应用程序线程，可以与应用程序并发执行。

标记过程：

从灰色对象开始，遍历其引用的对象，将它们也标记为灰色（如果它们还未被标记）。同时，将已经遍历过的灰色对象及其引用的所有对象都标记为黑色。

这个过程会递归进行，直到没有新的灰色对象被标记。

2.3、重新标记 (Remark)

描述：

由于并发标记过程中可能存在新的对象被创建或引用关系发生变化，因此需要再次检查并标记这些变化。这个过程可能需要STW，但时间通常较短。

特点：这个阶段需要暂停应用程序线程，以确保标记准确无误。
目的：确保垃圾回收完成后没有遗漏的垃圾对象。

2.4、垃圾清理阶段

清理所有白色对象，即那些未被引用的对象，释放它们占用的内存空间。

3、并发标记

在并发标记过程中，由于用户线程和垃圾回收线程同时运行，可能会产生以下问题：

3.1、浮动垃圾

在并发标记过程中，用户线程可能会创建新的对象或断开现有对象的引用，导致部分对象被错误地标记为存活（实际上是垃圾），这些对象被称为浮动垃圾。

浮动垃圾不会影响应用程序的正确性，但会占用内存，直到下一轮GC被清理。

如下图，A在之前扫描已经完成标记，并且标记为黑色，但是垃圾处理过程共，又取消了对A的对象引用。

类似于A这种称为浮动垃圾：

3.2、漏标

当灰色对象断开了对白色对象的引用，并且黑色对象重新引用了该白色对象时，可能会发生漏标。

漏标会导致本应存活的对象被错误地回收，影响应用程序的正确性。

为了解决漏标问题，JVM采用了读屏障和写屏障技术来记录引用关系的变化，并在并发标记结束后重新扫描这些变化，确保没有漏标对象。

在E标为灰色的时候，G还未扫描，但是E取消了对G的引用，此时D又引用了G，但是D已经标记为黑色，不会重新扫描。

这就会引发很严重的问题，G此时是有引用的，但是现在会当成垃圾被处理掉。

总结

三色标记算法是Java垃圾回收中的一种重要技术，通过将对象分为白色、灰色和黑色三种颜色来有效管理内存中的对象。

它支持并发垃圾回收，减少了垃圾回收过程中的停顿时间，提高了应用程序的性能和响应能力。

然而，在并发标记过程中仍然存在浮动垃圾和漏标等挑战，需要通过读屏障、写屏障等技术来解决。

参考文章：

1、谈谈对JVM的理解_谈谈你对jvm的理解-CSDN博客

垃圾回收的三色标记算法

目录 1、介绍 1.1、发展 1.2、基本原理 2、执行过程 2.1、初始标记 (Initial Marking) 2.2、并发标记 (Concurrent Marking) 2.3、重新标记 (Remark) 2.4、垃圾清理阶段 3、并发标记 3.1、浮动垃圾 3.2、漏标前言三色标记（Tri-color Marking&#xff0…...

编程日记 2025/8/11 13:14:50

紫禁城多语言海外投资理财返利源码带前端uniapp纯工程文件

测试环境：Linux系统CentOS7.6、宝塔、PHP7.2、MySQL5.6，根目录public，伪静态thinkphp，开启ssl证书语言：中文简体、英文、越南语、马来语、日语、巴西语、印尼语、泰语前端是uniapp的源码，我已经把nmp给你…...

编程日记 2025/8/5 6:28:56

深入剖析 I/O 复用之 select 机制

深入剖析 I/O 复用之 select 机制在网络编程中，I/O 复用是一项关键技术，它允许程序同时监控多个文件描述符的状态变化，从而高效地处理多个 I/O 操作。select 作为 I/O 复用的经典实现方式，在众多网络应用中扮演着重要角色。本文…...

编程日记 2025/8/5 6:28:54

Android开发报错解决

Android开发报错解决组件相关文件相关权限相关代码相关程序报错IDE相关版本对应框架okhttp请求失败 Roomno such table cocos2d 组件相关使用gravity属性让文字居中是，需把该属性放在text属性上面ScrollView只能容纳一个子视图文件相关放在drawble下的图片资源…...

编程日记 2025/8/5 6:28:52

Linux 网络命名空间：从内核资源管理到容器网络隔离

1. 网络命名空间是什么？网络命名空间（Network Namespace）是 Linux 内核提供的一种网络资源隔离机制，用于为进程或容器创建完全独立的网络环境。它并非物理或虚拟的网络接口（如网卡、veth pair 等），而是一个虚拟容器，包含以下资源的独立实例：网络接口（物理或虚拟）…...

编程日记 2025/8/5 6:28:50

VNC windows连接ubuntu桌面

✅ 步骤 1：安装 VNC 服务器首先，我们需要在 Winux 系统上安装一个 VNC 服务器。这里我们使用 tigervnc 作为例子，它是一个常用的 VNC 服务器软件。打开终端并更新你的软件包： sudo apt update安装 tigervnc 服务器：…...

编程日记 2025/8/11 13:10:54

Elastic：如何构建由 AI 驱动的数字客户体验策略

作者：来自 Elastic Elastic Platform Team 客户通过多个数字渠道与企业和组织互动 —— 从网站和应用程序到聊天机器人和电子邮件。这些接触点构成了数字客户体验（DCX）。无缝的数字客户体验能显著提升客户满意度，进而带动更高的收…...

编程日记 2025/8/11 13:12:31

安防多协议接入/视频汇聚平台EasyCVR助力工地/工程/建筑施工领域搭建视频远程监控系统

一、摄像机安装方案 1）安装位置选择：摄像机安装需避开强振源与电磁干扰区，兼顾建筑外观，隐蔽安装。其防护罩应巧妙遮蔽视角，增强安防威慑。电梯轿厢内的摄像机，建议藏于吊顶。连接摄像机的视频、电源及…...

编程日记 2025/8/5 9:31:11

《100天精通Python——基础篇 2025 第16天：异常处理与调试机制详解》

目录一、认识异常1.1 为什么要使用异常处理机制?1.2 语法错误1.3 异常错误1.4 如何解读错误信息二、异常处理2.1 异常的捕获2.2 Python内置异常2.3 捕获多个异常2.4 raise语句与as子句2.5 使用traceback查看异常2.6 try…except…else语句2.7 try…except…finally语句--捕获…...

编程日记 2025/8/6 21:13:30

Ceph PG unfound/lost 问题排查与解决

Ceph PG unfound/lost 问题排查与解决背景现象排查过程经验总结参考命令结语背景 Ceph 集群出现 HEALTH_ERR，提示有 PG 对象丢失（unfound），并且 repair 无法自动修复。现象 ceph health detail 显示： HEALTH_ERR …...

编程日记 2025/8/5 9:31:07

LeetCode热题100--54.螺旋矩阵--中等

1. 题目给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序 ，返回矩阵中的所有元素。示例 1： 输入：matrix [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：ma…...

编程日记 2025/8/10 0:37:57

【嵌入式开发-CAN】

嵌入式开发-CAN ■ CAN简介 ■ CAN简介...

编程日记 2025/8/5 9:31:02

SQLite3介绍与常用语句汇总

SQLite3简介 SQLite3是一款轻量级的、基于文件的开源关系型数据库引擎，由 D. Richard Hipp 于 2000 年首次发布。它遵循 SQL 标准，但与传统的数据库系统不同，SQLite 并不运行在独立的服务器进程中，而是作为一个嵌入式数据库引擎直…...

编程日记 2025/8/8 9:50:07

uniapp中score-view中的文字无法换行问题。

项目场景： 今天遇到一个很恶心的问题，uniapp中的文字突然无法换行了。得..就介样原因分析： 提示：经过一fan研究后发现 scroll-view为了能够横向滚动设置了white-space: nowrap; 强制不换行解决起来最先想到的是，父…...

编程日记 2025/8/5 9:30:57

[学习]RTKLib详解：ephemeris.c与rinex.c

文章目录 RTKLib详解：ephemeris.c与rinex.cPART A: ephemeris.c一、代码整体作用与工作流程分析1.1 整体作用1.2 工作流程二、核心函数说明2.1 alm2pos (Almanac to Position)2.2 eph2clk (Ephemeris to Clock)2.3 eph2pos (Ephemeris to Position)2.4 geph2pos (G…...

编程日记 2025/8/10 3:55:52

JDBC：java与数据库连接,Maven,MyBatis

JDBC 是使用Java语言操作关系型数据库的一套API JDBC是接口，用其实现一系列不同种类关系型数据库的实现类 JDBC本质: 官方(sun公司)定义的一套操作所有关系型数据库的规则，即接口各个数据库厂商去实现这套接口，提供数据库驱动jar包我…...

编程日记 2025/8/10 5:34:23

代码随想录第39天：单调栈

一、每日温度（Leetcode 739） 思路： 栈里存放的是**“还没等到升温的日子”**的索引； 每遇到一个新的温度： 检查是否比栈顶的温度高； 如果高了，说明升温来了，栈顶元素可以出栈&…...

编程日记 2025/8/5 9:30:50

如何在vite构建的vue项目中从0到1配置postcss-pxtorem

1. 安装postcss-pxtorem和autoprefixer yarn add postcss-pxtorem autoprefixer2. 在vite.config.ts中写入 import { defineConfig } from "vite"; import vue from "vitejs/plugin-vue"; import postcssPxtorem from "postcss-pxtorem"; impo…...

编程日记 2025/8/5 9:30:47

基于51单片机的自动洗衣机衣料材质proteus仿真

地址：https://pan.baidu.com/s/13d2bJ6vKh8ZLuDBZnI0VGw 提取码：1234 仿真图： 芯片/模块的特点： AT89C52/AT89C51简介： AT89C51 是一款常用的 8 位单片机，由 Atmel 公司（现已被 Microchip 收…...

编程日记 2025/8/5 9:30:45

永久免费的小工具，内嵌微软接口

有时候我们制作短视频，需要为视频添加声音，但部分配音软件要收费。不过别担心，今天给大家推荐一款超实用的免费文字转语音软件，完全无需担忧费用问题！ 01 软件介绍这款软件就是Read Aloud，具有以下特点&a…...

编程日记 2025/8/5 9:30:43

C++漫步结构与平衡的殿堂：AVL树

文章目录 1.AVL树的概念2.AVL树的结构3.AVL树的插入4.AVL树的旋转4.1 左单旋4.2 右单旋4.3 右左双旋4.4 左右双旋 5.AVL树的删除6.AVL树的高度7.AVL树的平衡判断希望读者们多多三连支持小编会继续更新你们的鼓励就是我前进的动力！ 二叉搜索树有其自身的缺陷&#xf…...

编程日记 2025/8/5 9:30:41

MIST：一键解锁 macOS 历史版本，旧系统安装不再难！

在 Mac 电脑的使用过程中，你是否遇到过这些困扰？为了运行一款经典设计软件，新系统却无法兼容；或是想给老旧 Mac 设备升级，却找不到适配的系统版本。而 App Store 里，旧版 macOS 安装包就像 “隐藏副本”&am…...

编程日记 2025/8/5 9:30:38

mac连接lniux服务器教学笔记

从你的检查结果看，容器内已经安装了 XFCE 桌面环境（xfce.desktop 和 xubuntu.desktop 的存在说明桌面环境已存在）。以下是针对 Docker 容器环境的远程桌面配置方案： 一、容器内快速配置远程桌面（XFCE VNC）…...

编程日记 2025/8/5 9:30:35

网站公安备案流程及审核时间

在中国，网站运营除了需要 ICP备案（工信部备案），还需完成公安备案（公安机关互联网站安全备案）。以下是详细流程及审核时间说明： 一、公安备案流程 1. 备案对象所有在中国境内运营的网站&#…...

编程日记 2025/8/5 9:30:33

python学生作业提交管理系统-在线作业提交系统

目录技术栈介绍具体实现截图系统设计研究方法：设计步骤设计流程核心代码部分展示研究方法详细视频演示试验方案论文大纲源码获取/详细视频演示技术栈介绍 Django-SpringBoot-php-Node.js-flask 本课题的研究方法和研究步骤基本合理，难度适中&#xf…...

编程日记 2025/8/8 0:52:59

从颜料混色到网络安全：DH算法的跨界智慧

一、颜料混色的秘密想象一下，你和朋友各自有一罐私密的颜料，但你们想共同调出一种只有彼此知道的新颜色，而旁观者即使看到你们的操作也无法复现。奇怪的是，你们全程没有直接交换颜料，却能达成共识——这就是**迪菲-赫…...

编程日记 2025/8/11 13:14:48

初学者的AI智能体课程：构建AI智能体的十堂课

初学者的AI智能体课程：构建AI智能体的十堂课在人工智能（AI）领域，AI智能体正在逐渐发挥其不容忽视的作用。自动化的智能体不仅仅在理论上广泛讨论，更加在实际应用中开辟了一片新的天地。那么如何动手开发属于自己的AI智能体呢？Microsoft提供的AI智能体入门课正是为此而设…...

编程日记 2025/8/5 9:30:25

数据结构 - 8（ AVL 树和红黑树 10000 字详解）

一：二叉搜索树 1.1 回顾二叉搜索树我们在树的章节中学习了二叉搜索树的概念。二叉搜索树满足以下性质：如果它的左子树存在，则左子树所有节点的值均小于根节点的值；如果右子树存在，则右子树所有节点的值均大于根节点…...

编程日记 2025/8/10 6:40:12

Tcp 通信简单demo思路

Server 端 -------------------------- 初始化部分 ------------------------------- 1.创建监听套接字： 使用socket(协议家族，套接字的类型，0) 套接字类型有 SOCK_STREAM：表示面向连接的套接字（Tcp协议）&…...

编程日记 2025/8/11 13:10:54

Cesium 导航控件（指南针 + 缩放按钮），自定义放置位置

Cesium 导航控件（指南针缩放按钮） Cesium 导航控件（指南针缩放按钮）的功能实现，从技术角度来看，可以整理出一整套实现流程和技术结构。这套流程结合了以下几个核心技术点： 1、整体功能目标 …...

编程日记 2025/8/4 12:18:53

MySQL的索引和事务

目录 1、索引 1.1 查看索引 1.2 创建索引 1.3 删除索引 1.4 索引的实现 2、事务 1、索引索引等同于目录，属于针对查询操作的一个优化手段，可以通过索引来加快查询的速度，避免针对表进行遍历。主键、unique和外键都是会自动生成索引的…...

编程日记 2025/8/5 20:20:22

【Fifty Project - D25】

今日完成记录 TimePlan完成情况9：00 - 11：30大论文修改修改情况书小论文修改√16：00 - 17 ：00Leetcode√ Leetcode 每日一题到达最后一个房间的最小时间II：和昨天的每日一题大致一样，增加一个条件&…...

编程日记 2025/8/5 9:30:12

pip下载tmp不够

问题描述今天遇到一个小问题，在用pip安装的时候提示 ERROR: Could not install packages due to an OSError: [Errno 28] No space left on device 但我们单位用于生产环境的机器磁盘都是基本是论TB的，怎么会不够呢？ 原因分析：…...

编程日记 2025/8/10 9:20:56

一种机载扫描雷达实时超分辨成像方法——论文阅读

一种机载扫描雷达实时超分辨成像方法 1. 专利的研究目标与产业意义1.1 研究目标与实际问题1.2 产业意义2. 专利的创新方法：滑窗递归优化与实时更新2.1 核心模型与公式2.2 与传统方法对比优势3. 实验设计与验证3.1 仿真参数3.2 实验结果4. 未来研究方向与挑战4.1 学术挑战4.2 技…...

编程日记 2025/8/5 9:30:06

nginx 会话保持（cookie的配置）

nginx会话保持主要有以下几种实现方式。 1. ip_hash ip_hash使用源地址哈希算法，将同一客户端的请求总是发往同一个后端服务器，除非该服务器不可用。 ip_hash语法： upstream backend { ip_hash; server backend1.example.com; server backend2.example.com; …...

编程日记 2025/8/5 9:30:02

nginx 实现动静分离

环境 : 三个机器，准备一个nginx代理两个http 分别处理动态和静态知识点--expires expires功能说明---（为客户端配置缓存时间） nginx缓存的设置可以提高网站性能，对于网站的图片，尤其是新闻网站，图片一旦发布，改动的可能是非常小的，为了减小对服务器请求的压力，提高…...

编程日记 2025/8/5 9:30:00

k8s的pod挂载共享内存

k8s的pod挂载共享内存，限制不生效问题： 注：/dev/shm 是 Linux 系统中用于共享内存的特殊路径。通过将 emptyDir 的 medium 设置为 Memory，可以确保 /dev/shm 正确地挂载到一个基于内存的文件系统，从而实现高效的共享内…...

编程日记 2025/8/5 9:29:58

Java高频面试之并发编程-14

hello啊，各位观众姥爷们！！！本baby今天又来报道了！哈哈哈哈哈嗝🐶 面试官：指令重排有限制没有？happens-before 又是什么？ 在并发编程中，指令重排（…...

编程日记 2025/8/5 9:29:56

Linux基础(最常用基本命令)

1.查看文件ls 1.1 格式 ls 选项参数，如：ls -lah ~/ 1.2 选项设置： -l：list 以列表方式显示文件 -h：human-readable 以人类可读的方式显示文件大小(会将纯数字转换为kb，mb) -a：all 显示所有的…...

编程日记 2025/8/5 9:29:54

【Python 日期和时间】

Python 中处理日期和时间主要依赖 datetime 模块，结合 dateutil 和 pytz 等第三方库可实现更复杂的需求。以下是日期和时间处理的核心知识点： 一、基础模块 1. datetime 模块核心类：datetime, date, time, timedelta安装依赖：p…...

编程日记 2025/8/5 9:29:52

C#简易Modbus从站仿真器

C#使用NModbus库，编写从站仿真器，支持Modbus TCP访问，支持多个从站地址和动态启用/停用从站（模拟离线），支持数据变化，可以很方便实现，最终效果如图所示。项目采用.net framework 4.…...

编程日记 2025/8/5 20:20:20

FPGA图像处理（四）------ 图像裁剪

timescale 1ns / 1ps // // Description: 图像裁剪算法 // module image_crop(input wire clk,input wire reset,input wire [10:0] img_width,input wire [10:0] img_height,input wire [10:0] img_x_start,input wire [10:0] img_x_end,input wire [10:0] img_y_start,input…...

编程日记 2025/8/5 8:26:56

1、介绍

1.1、发展

1.2、基本原理

2、执行过程

2.1、初始标记 (Initial Marking)

2.2、并发标记 (Concurrent Marking)

2.3、重新标记 (Remark)

2.4、垃圾清理阶段

3、并发标记

3.1、浮动垃圾

3.2、漏标

相关文章：