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

G1收集器中并发标记任务的调度算法细节

浅芳大大_4776

浅芳大大_4776

发布时间:2026-08-20 12:59:32

|

399人浏览过

|

来源于php中文网

原创

G1并发标记采用基于工作单元划分、线程协作与SATB写屏障驱动的增量式机制,不依赖传统调度算法。它将标记拆为可中断工作单元,由多线程窃取执行;通过SATB捕获旧引用覆盖以避免漏标,接受新增引用导致的多标;动态协同应用线程,控制吞吐量并响应延迟敏感场景;最终通过预清理合并日志、再处理对象,压缩Final Mark STW时间。

g1收集器中并发标记任务的调度算法细节

G1 的并发标记任务不依赖传统“调度算法”(如时间片轮转或优先级队列式调度),而是采用基于工作单元划分、线程协作与写屏障驱动的增量式执行机制。它的核心不是抢占式调度,而是让标记任务自然融入应用运行节奏,在可控开销下完成全堆可达性分析。

并发标记如何启动和分段执行

并发标记不会一次性扫描整个堆,而是被拆解为多个可中断、可恢复的工作单元(work packets),每个单元对应一部分对象图遍历任务。这些单元由一个全局任务队列管理,多个 GC 线程从队列中窃取(work-stealing)任务并执行:

  • 初始标记(STW)完成后,G1 立即启动并发标记线程,但仅在应用负载较低时才真正开始大量工作;
  • 标记过程被划分为多个“标记周期”(marking cycles),每个周期处理一部分 Region 和其引用关系;
  • 每个 Region 的标记进度被记录在 bitmap 中,支持断点续标,避免重复扫描。

SATB 写屏障驱动的变更捕获

并发标记期间,Java 线程持续修改对象图(如赋值、新建引用)。G1 使用 SATB(Snapshot-At-The-Beginning)写屏障来捕获“旧引用被覆盖”的动作,确保标记结果不漏标:

  • 当某字段从指向 A 改为指向 B 时,写屏障会将原引用 A 记录进 SATB 日志缓冲区;
  • 这些日志被异步合并到全局标记栈,作为灰色对象重新扫描的输入;
  • 新增引用(如 A→C)不被捕获,会导致“多标”(浮动垃圾),这是 G1 主动接受的设计权衡,以换取更短的 STW 和更低的写屏障开销。

与应用线程的协同节奏控制

G1 不强制抢占 CPU,而是通过以下方式与用户线程共存:

  • 标记线程主动检查应用线程的 safepoint 请求,必要时让出 CPU;
  • 使用自适应的“并发标记吞吐量阈值”(默认约 25%),限制 GC 线程占用应用线程的时间比例;
  • 当系统检测到应用延迟敏感(如响应时间突增),可动态降低并发标记线程数或暂停部分任务。

最终标记前的日志合并与再处理

并发标记结束后,并非直接进入 Final Mark,而是先做一次“预清理”(Preclean):

  • 批量消费 SATB 日志,将其中记录的对象推入标记栈;
  • 对已标记为存活、但其引用关系可能变化的对象(如某些老年代对象)进行二次扫描;
  • 这一步尽量减少 Final Mark 阶段的 STW 时间,使最终停顿更可控、更短。

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

热门AI工具

更多
UP简历
UP简历 Hot

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

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

DeepSeek

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

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

豆包大模型

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

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

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

WorkBuddy

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

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

相关专题

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

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

6256

2023.08.14

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

60

2026.10.22

Gradle Wrapper配置教程
Gradle Wrapper配置教程

本专题介绍Gradle Wrapper的基本作用,涵盖文件组成、生成方法、版本配置和任务调用,帮助你理解项目如何使用指定的Gradle版本,减少不同开发环境带来的构建差异。

40

2026.10.22

Golangci-lint检查器使用教程
Golangci-lint检查器使用教程

本专题整理Golangci-lint常用Linters的用途与配置方法,覆盖错误处理、无效代码、安全、复杂度、命名和依赖检查,帮助项目合理选规则。

40

2026.10.22

Gradle怎么构建Java项目
Gradle怎么构建Java项目

本专题介绍Gradle Java项目构建方法,涵盖Java插件配置、依赖声明、源码编译、测试执行和打包检查,帮助你理解各阶段的任务关系,逐步完成项目构建。

20

2026.10.22

PHP时间戳漏洞修复教程
PHP时间戳漏洞修复教程

本专题汇总PHP常见时间戳漏洞,包括2038年溢出、时区漂移、时间戳伪造、重放攻击、时间盲注与日志审计失效等,并给出升级64位环境、使用 DateTimeImmutable、统一UTC、严格超时校验、预处理绑定、hash_equals 比对等修复方案,帮助开发者快速排查和加固时间相关代码。

40

2026.10.22

Golangci-lint配置文件与规则设置
Golangci-lint配置文件与规则设置

本专题聚焦Golangci-lint YAML配置文件,讲清运行参数、规则启停、目录排除、问题过滤及严重级别设置,便于团队统一检查标准。

20

2026.10.22

Golangci-lint安装与入门教程
Golangci-lint安装与入门教程

本专题讲解Golangci-lint的安装、初始化、基础命令和首次代码检查,覆盖本地环境、Docker及多平台用法,帮助Go开发者快速上手。

20

2026.10.22

PHP2Shell高危漏洞修复教程
PHP2Shell高危漏洞修复教程

PHP2Shell漏洞是什么,哪些PHP版本和运行环境会受到影响,服务器应该如何检测与修复?本专题提供版本自查脚本、Linux与Docker升级命令、PHP-FPM和Apache排查步骤,以及修复验证、临时缓解和应急响应方案。

220

2026.10.22

热门下载

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

精品课程

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

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