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

面试总结:GC算法中的标记、清除、整理与复制机制解析

千晨小哥_8328

千晨小哥_8328

发布时间:2026-06-15 08:08:19

|

490人浏览过

|

来源于php中文网

原创

标记-清除、复制、标记-整理是GC三大核心算法:标记阶段均基于根可达性分析识别存活对象;清除直接释放未标记内存但产生碎片;复制通过空间换时间避免碎片,适用于新生代;整理则移动存活对象消除碎片,适合老年代。

面试总结:gc算法中的标记、清除、整理与复制机制解析

GC算法的核心在于如何高效识别并回收不再使用的对象。标记、清除、整理和复制这四种机制,本质是围绕“哪些能回收”和“怎么腾空间”两个问题展开的不同策略。

标记:确定哪些对象还“活着”

标记阶段是所有GC算法的起点,目标是遍历对象图,从GC Roots出发,递归标记所有可达对象。未被标记的对象即为垃圾。关键点在于GC Roots的构成——包括栈帧中的局部变量、静态变量、JNI引用等。一旦漏标(如并发场景中对象被新引用),会导致错误回收;误标(本该回收却标记了)则造成内存浪费。现代JVM通常采用三色标记法(白-未访问、灰-已访问但子节点未处理、黑-已访问且子节点全处理)来支持并发标记,避免漏标。

清除:直接回收标记出的垃圾

清除阶段遍历堆内存,将所有未被标记的对象所占空间释放。优点是实现简单、停顿短;缺点是产生大量不连续的内存碎片,导致后续大对象分配失败(即使总空闲空间足够)。CMS收集器就采用“标记-清除”,因此需要配合预留空间或触发Concurrent Mode Failure后的Full GC来应对碎片问题。

整理:把存活对象搬到一起,消除碎片

整理阶段在清除前,先将所有存活对象向内存一端移动,然后直接清理边界外的空间。这样既回收了垃圾,又保证了剩余空间连续。Serial Old和Parallel Old默认使用“标记-整理”,适合老年代这种对象生命周期长、碎片敏感的区域。代价是移动对象需更新所有指向它的引用,带来额外开销,且必须STW(Stop-The-World)执行。

复制:用空间换时间,专治新生代高频回收

复制算法将堆划为两块相等区域(如Eden + From/To Survivor),每次只使用其中一块。GC时,将当前使用区中存活对象复制到另一块空闲区,再清空原区域。天然解决碎片问题,且只需顺序写入,效率高。但代价是牺牲50%可用空间(实际通过动态调整Survivor比例缓解)。Minor GC普遍采用此策略,如ParNew、G1的Young GC阶段。

热门AI工具

更多
豆包大模型

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

Loomy
Loomy Hot

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

PixPix
PixPix Hot

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

火山引擎

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

UP简历
UP简历 Hot

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

WorkBuddy

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

DeepSeek

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

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

相关专题

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

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

5256

2023.08.14

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

80

2026.09.30

LLVM RISC-V参数配置教程
LLVM RISC-V参数配置教程

本专题介绍LLVM对RISC-V基础ISA和扩展的支持方式,涵盖RV32、RV64、标准扩展、实验性扩展、厂商扩展、-menable-experimental-extensions和版本差异。

80

2026.09.30

LLVM IR中间表示入门指南
LLVM IR中间表示入门指南

本专题整理LLVM IR的核心概念,包括中间表示作用、模块结构、函数、基本块、SSA形式、类型系统和常见语法,帮助新手理解LLVM编译流程中的关键层。

80

2026.09.30

PDF转图片方法
PDF转图片方法

需要把 PDF 页面用于上传、预览、分享或图片归档时,PDF 转图片方法专题整理 JPG/PNG 格式选择、逐页导出、清晰度设置、批量下载和结果检查等流程,帮助用户稳定完成 PDF 图片化处理。

40

2026.09.30

PixTV AI视频生成与无限画布创作
PixTV AI视频生成与无限画布创作

PixTV专题整理AI视频与视觉内容创作相关功能使用教程,涵盖AI生图、视频生成、无限画布、多模型创作、素材管理、声音音乐及视频剪辑等功能,帮助用户快速掌握PixTV从创意到成片的完整制作方法。

60

2026.09.29

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

280

2026.09.23

Buffalo框架路由与请求处理实操指南
Buffalo框架路由与请求处理实操指南

本专题讲解Buffalo框架路由与请求处理机制,涵盖路由注册与分组、资源路由、Handler编写规范、Context上下文方法、参数绑定、中间件编写挂载、Session与Cookie读写、Flash消息及错误页面定制方法。

160

2026.09.23

Buffalo框架零基础入门教程
Buffalo框架零基础入门教程

本专题整理Buffalo框架入门内容,涵盖Go环境准备、buffalo CLI安装、新项目生成、目录结构说明、dev热加载启动、数据库连接配置与常见报错排查,帮助新手按约定优于配置的思路跑通第一个Buffalo框架应用。

140

2026.09.23

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go语言教程-全程干货无废话
Go语言教程-全程干货无废话

共100课时 | 17.7万人学习

Go 中文开发手册
Go 中文开发手册

共0课时 | 592人学习

Go语言教程手册
Go语言教程手册

共23课时 | 26.9万人学习

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

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