讲师中心 微信公众号
AI工具推荐 视频效率加速

垃圾回收算法:标记过程中的并发安全处理

云静吖_7713

云静吖_7713

发布时间:2026-08-08 06:41:05

|

302人浏览过

|

来源于php中文网

原创

三色标记本身不保证并发安全,真正起作用的是配套的写屏障机制;漏标需同时满足黑色对象新增指向白色对象的引用和灰色对象断开对该白色对象的引用,CMS用增量更新、G1用SATB写屏障拦截并补偿,重新标记阶段兜底修正。

垃圾回收算法:标记过程中的并发安全处理

三色标记本身不保证并发安全,真正起作用的是配套的写屏障机制。没有写屏障,多线程环境下标记结果必然出错。

漏标问题的本质是引用变更未被感知

当用户线程在标记过程中修改对象引用时,若 GC 线程已将某黑色对象(如 A)及其子引用扫描完毕,而此时用户线程断开灰色对象 B 对白色对象 D 的引用,并让黑色对象 A 新增对 D 的引用,D 就会因未被重新扫描而被误判为垃圾——这就是漏标。

漏标成立需同时满足两个条件:

  • 黑色对象在被标记完成后新增了对白色对象的引用
  • 灰色对象在完成自身子引用扫描前,删除了对同一白色对象的引用

CMS 用增量更新(Incremental Update)堵漏

CMS 在用户线程修改引用时插入写屏障,一旦发现“黑→白”新增引用,就立刻把白色对象标记为灰色,并加入待扫描队列。这样即使 A 新增了对 D 的引用,D 也会被拉回灰色集合,后续被扫描到,避免误回收。

典型实现方式是卡表(Card Table)+ 写屏障:每次赋值操作触发屏障,记录跨代引用变更,供重新标记阶段快速补漏。

G1 用原始快照(SATB)保快照一致性

G1 在并发标记开始时拍下堆内存的逻辑快照,之后所有引用删除操作都会被写屏障捕获并记录旧引用(即被删掉的对象),GC 线程按快照继续标记。即使 B 删除了对 D 的引用,只要快照中 D 是可达的,它就不会被漏掉。

SATB 的核心是“只记删,不记增”:新增引用默认视为存活(本轮不处理),删除引用则入队等待重标记——这天然规避了漏标,但会引入少量浮动垃圾。

重新标记阶段是兜底关键

无论 CMS 还是 G1,都会在并发标记结束后安排一次短暂 STW 的重新标记(Remark)阶段。它不是从头扫描,而是聚焦于写屏障记录的“脏卡”或 SATB 队列中的旧引用,快速修正并发期间的遗漏。

这个阶段耗时取决于并发期间的引用变更频率,而非堆大小,因此可控性较强。没有它,漏标风险无法收敛。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

相关专题

更多
页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

5876

2023.08.14

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

20

2026.10.16

OpenJDK怎么配置Java开发环境
OpenJDK怎么配置Java开发环境

怎样用OpenJDK搭建开发环境?本专题介绍版本选择、下载安装、环境变量配置和编译运行验证,帮助你理清JDK的作用及基本配置流程,并通过简单程序检查环境是否可用,为后续项目开发做好准备。

20

2026.10.16

OpenJDK怎么部署Java应用
OpenJDK怎么部署Java应用

Java项目开发完成后,怎样部署到目标环境并正常运行?本专题介绍OpenJDK应用部署流程,涵盖运行环境准备、版本兼容检查、应用打包、启动参数配置和日志查看,帮助你理清部署前后的操作顺序,减少环境差异造成的运行问题。

20

2026.10.16

Revel框架模板渲染与表单验证
Revel框架模板渲染与表单验证

本专题围绕Revel框架视图层开发,介绍模板语法、变量输出、布局复用、表单提交、参数绑定与验证规则,帮助开发者完成安全规范的页面交互。

20

2026.10.16

Revel框架MVC路由与控制器
Revel框架MVC路由与控制器

本专题聚焦Revel框架MVC核心机制,讲解路由定义、控制器Action、参数绑定、请求响应和反向路由,并结合常见场景梳理接口请求处理流程。

20

2026.10.16

Revel框架入门与安装配置
Revel框架入门与安装配置

本专题从Revel框架环境搭建讲起,系统介绍命令行工具安装、项目创建、目录结构、配置文件及热代码重载,帮助开发者快速完成首个Go Web应用。

20

2026.10.16

Linux 新手先学哪些命令
Linux 新手先学哪些命令

Linux新手命令专题汇集终端基础、文件目录操作、文本查看、软件安装和权限管理等入门文章,帮助按实际任务练习常用命令并建立命令行操作习惯。

40

2026.10.15

MySQL 忘记密码怎么办
MySQL 忘记密码怎么办

MySQL忘记密码专题汇集不同版本与系统下的root密码重置方法,覆盖MySQL 5.7、8.0、Mac、Linux及本地集成环境,并提示恢复权限与重新登录的检查步骤。

20

2026.10.15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn