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

深入解析G1的Garbage First选择算法:优先回收垃圾最多的分区

胖墨同学_1770

胖墨同学_1770

发布时间:2026-06-17 06:59:26

|

583人浏览过

|

来源于php中文网

原创

G1的“Garbage First”指优先回收单位时间收益最高的Region:收益=(Region大小−存活对象大小)÷(复制耗时+RSet扫描开销),受垃圾占比、存活对象特征及RSet引用复杂度共同影响,而非单纯按垃圾量排序。

深入解析g1的garbage first选择算法:优先回收垃圾最多的分区

G1的“Garbage First”不是字面意义的“先收垃圾”,而是指它会动态评估每个Region的回收价值,优先选择那些“单位时间能清理最多垃圾”的区域来回收。这个决策过程依赖于并发标记阶段产出的收益模型,而非简单统计存活对象少就选它。

Region回收价值怎么算?

G1并不只看“哪个Region垃圾多”,而是综合考量三个维度:可回收空间、回收成本(复制开销)、跨Region引用复杂度。最终得出一个“收益比”:

  • 可回收空间 = Region当前已用空间 − 存活对象占用空间
  • 回收成本 ≈ 存活对象数量 × 复制耗时 + RSet扫描开销
  • 收益 = 可回收空间 ÷ 回收成本

比如一个Old Region有80%垃圾,但里面全是大对象且跨Region引用密集(RSet条目多),它的实际收益可能低于一个只有60%垃圾但全是小对象、RSet干净的Region。

记忆集(Remembered Set)如何影响选择?

每个Region都维护自己的Remembered Set(RSet),记录哪些其他Region有指向它的引用。RSet越大,说明该Region被外部引用越频繁,Mixed GC时需额外扫描和校验,拖慢回收速度。G1在排序时会把RSet大小作为成本项加权,因此:

  • RSet大的Region,即使垃圾多,也可能排在后面
  • RSet小的Region,哪怕垃圾比例中等,也容易入选本轮Mixed GC
  • Humongous Region默认不参与Mixed GC,除非显式配置开启

混合回收(Mixed GC)怎么挑Region?

Mixed GC不是一次性清空所有Old Region,而是在每次停顿窗口内,按收益从高到低“抓一批”:

  • 先剔除RSet过大或存活率过高的Region(比如存活率>95%,复制得不偿失)
  • 再按收益排序,取前N个Region,确保总预期停顿时间不超过用户设定的-XX:MaxGCPauseMillis
  • 如果某次Mixed GC后,仍有大量低收益Old Region堆积,G1会触发更多轮Mixed GC,直到满足暂停目标或老年代使用率回落到阈值以下

为什么有时“垃圾最多”的Region没被选中?

常见原因包括:

  • 该Region刚被Young GC扫描过,尚未进入并发标记的候选池
  • 它属于Humongous Region,且未配置-XX:+G1UseAdaptiveIHOP或-XX:G1HeapRegionSize过大导致无法拆分
  • 其RSet正在被并发更新(如应用线程正写入引用),G1为避免一致性问题暂不纳入本次回收
  • 虽然垃圾占比高,但存活对象都是长生命周期大对象,复制成本远超收益

本质上,“Garbage First”是带约束优化的问题求解——在停顿时间硬限制下,最大化单位时间内存释放量。

热门AI工具

更多
UP简历
UP简历 Hot

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

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

WorkBuddy

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

豆包大模型

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

DeepSeek

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

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

火山引擎

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

PixTV
PixTV Hot

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

SkildArt
SkildArt Hot

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

相关专题

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

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

5736

2023.08.14

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

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

0

2026.10.16

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

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

0

2026.10.16

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

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

0

2026.10.16

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

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

0

2026.10.15

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

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

0

2026.10.15

Vue.js 中 ref 和 reactive 的区别
Vue.js 中 ref 和 reactive 的区别

Vue.js中ref和reactive的区别专题汇集两种响应式API的定义、访问方式、对象解构、侦听与性能取舍等文章,帮助结合实际状态类型选择合适写法。

0

2026.10.15

VS Code 怎么配置开发环境
VS Code 怎么配置开发环境

VS Code开发环境专题汇集编辑器安装、语言扩展、编译器、解释器、终端和调试配置文章,覆盖Java、Python、C++和PHP等常见语言的入门设置。

0

2026.10.15

C++ 开发环境怎么搭建
C++ 开发环境怎么搭建

C++开发环境专题汇集Windows、Linux下的编译器与IDE安装配置教程,涵盖GCC、Clang、Visual Studio、CLion和VS Code,以及编译运行首个程序的步骤。

0

2026.10.15

热门下载

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

精品课程

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

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