标记-整理算法(Mark-Compact)如何有效解决内存碎片

舞姬之光

舞姬之光

2026-07-06

898人浏览

原创

标记-整理算法通过移动存活对象至内存一端并清理尾部空间,彻底消除内存碎片,形成连续空闲区;其标记阶段从gc roots出发标记可达对象,整理阶段紧凑迁移存活对象并更新所有引用,清除阶段一次性释放边界外内存。

标记-整理算法(mark-compact)如何有效解决内存碎片

标记-整理算法通过“移动存活对象 + 清理尾部空间”的方式,从物理布局上彻底消除内存碎片,让空闲内存变成一块连续区域,而不是一堆零散小块。

标记阶段:准确锁定哪些对象必须保留

从 GC Roots(如栈中变量、静态字段、JNI 引用等)出发,沿引用链遍历并标记所有可达对象。未被标记的即为垃圾,但此时不清理——这一步确保后续整理只动真正需要的对象,不遗漏也不误伤。

整理阶段:把存活对象统一“归位”到内存一端

所有已标记的存活对象(无论大小、类型)被按顺序紧凑地移动到内存起始端(通常是低地址侧)。这个过程不是简单压缩内容,而是整体平移对象内存块:

Mergeek
Mergeek

Mergeek是一个产品爱好者社区,专注于发现并介绍全球范围内的优质产品和项目

下载
  • 大对象(如巨型数组)保持完整,不拆分,只调整起始位置;
  • 移动过程中同步更新所有指向它的引用,包括栈帧变量、其他对象字段、常量池条目等;
  • 整理完成后,存活对象在内存中连续排列,中间无空洞。

清除阶段:一次性释放整段尾部空间

整理完成后,内存自然形成清晰分界:前端是紧凑的存活区,后端是连续的空闲区。GC 只需将分配指针(如 bump-the-pointer)重置到存活区末尾,之后所有新对象都可顺序分配,无需搜索或拼凑碎片。

这种结构直接解决大对象分配失败问题——比如需要 2MB 连续空间时,不再受限于“总空闲够但分散在10个200KB小块里”,而是能立刻拿到一块完整的 2MB 区域。

为什么它比标记-清除更抗碎片

标记-清除只是删掉垃圾,留下空洞,久而久之堆内存像筛子;标记-整理则主动“收拾房间”,把家具(存活对象)靠墙摆齐,腾出整面空地(空闲区)。虽然整理有开销(移动+修引用),但它换来的是长期稳定的连续分配能力,特别适合老年代这种高存活率、少变动、又常需容纳大对象的场景。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

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

相关专题

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

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

2023.08.14

2472

4

Qt Creator编译运行使用教程
Qt Creator编译运行使用教程

围绕 Qt Creator 编译、运行、构建错误、断点调试、变量查看、调用栈、Debug与Release切换、编译输出和运行日志展开,帮助用户处理程序无法运行、断点不生效、找不到库文件、构建失败等问题。

2026.08.05

0

10

Qt Creator按钮响应设置方法
Qt Creator按钮响应设置方法

信号槽是 Qt 开发的核心机制。本专题整理 Qt Creator 中按钮点击、菜单触发、输入变化、窗口事件、自定义信号、自动连接槽函数和手动 connect 写法,帮助用户理解界面控件如何和 C++ 代码联动。

2026.08.05

0

10

Qt Creator新建项目使用教程
Qt Creator新建项目使用教程

本专题整理 Qt Creator 新建项目、打开已有工程、项目模板选择、目录结构、源文件管理、构建目录、运行配置和项目迁移方法,重点解决新手不知道选 qmake 还是 CMake、项目打不开、文件不参与编译等常见问题。

2026.08.05

0

10

maven常用插件使用大全
maven常用插件使用大全

PHP中文网精心整理Maven主流插件用法合集,涵盖编译、测试、打包等常用插件使用大全。从基础配置到进阶实战,详细解析各插件功能与适用场景,助你轻松掌握Maven自动化构建,解决Java项目开发痛点,是开发者必备的实用指南。

2026.08.05

0

31

PyCharm快速入门指南
PyCharm快速入门指南

本专题汇总了PyCharm快速入门的全套指南与教程,涵盖从官网下载安装、创建第一个Python项目、配置虚拟环境,到代码编辑、运行调试等基础操作,并整理了版本控制(Git)集成、常用高效快捷键及实用插件等进阶技巧,助你快速上手这款高效的Python IDE。

2026.08.05

2

17

PyCharm运行程序教程大全
PyCharm运行程序教程大全

本专题汇总了PyCharm运行程序的多种方式与详细操作步骤,涵盖通过主菜单Run、点击工具栏绿色三角图标、使用快捷键Shift+F10(或Ctrl+Shift+F10)等基本运行方法,以及配置运行/调试参数、设置PYTHONPATH环境变量、管理多脚本运行与交互式Python控制台调试等进阶技巧,助您全面掌握在PyCharm中高效运行与管理Python程序的方法。

2026.08.05

0

14

Maven零基础入门教程
Maven零基础入门教程

本合集由PHP中文网精心整理,提供Maven零基础入门到完整使用的保姆级教程。内容涵盖环境安装、核心配置、仓库管理及项目构建等核心知识点。通过详细步骤解析与代码示例,助你快速掌握Maven的依赖管理与自动化构建,轻松解决Java项目中的各种痛点,是新手入门与进阶的必备指南。

2026.08.05

2

18

Maven安装及配置教程
Maven安装及配置教程

本合集由PHP中文网精心整理,提供Maven安装配置与环境配置详情指南。内容涵盖Maven下载、解压安装、环境变量配置、阿里云镜像加速及本地仓库修改等全流程。教程通俗易懂,帮助开发者轻松解决依赖管理难题,快速掌握Maven核心构建技能,是Java开发者的必备实战指南。

2026.08.05

2

24

热门下载

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

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.4万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 131.8万人学习