标记-清除(Mark-Sweep)算法:为什么这种最基础的算法会导致严重的内存碎片化问题

阿婷同学_3129

阿婷同学_3129

2026-05-09

210人浏览

原创

标记-清除算法导致内存碎片,因只标记死亡对象而不移动存活对象,使空闲空间零散分布;即使总空闲足够,大对象仍因缺乏连续空间而分配失败,最终触发oom。

标记-清除(mark-sweep)算法:为什么这种最基础的算法会导致严重的内存碎片化问题

因为它只“清空位置”,从不“挪动东西”。标记-清除算法在回收内存时,只是把死亡对象占的那块空间打上“空闲”标签,其他所有存活对象原地不动。久而久之,堆内存就像一块被虫蛀过的木板——空洞密布、大小不一、彼此隔离。

它不整理,也不合并,只做最轻量的释放

清除阶段不移动任何对象,也不调整地址布局。每次回收后,空闲空间被切割成零散小块,分布在存活对象之间。这些小块无法拼接,也无法自动合并。JVM分配器只能靠遍历空闲链表或位图去找合适大小的连续区域,效率随碎片增多而下降。

  • 一个 new byte[1024*1024](1MB)对象,需要的是连续1MB空间,不是“总共加起来有1MB”
  • 哪怕老年代还剩 300MB 空闲,但最大连续块只有 512KB,照样触发 OutOfMemoryError: Java heap space
  • 日志里常看到 Old Gen 使用率仅 60%~70%,却频繁 Full GC,就是这个原因

老年代尤其容易“积碎成疾”

新生代用复制算法,每次 Minor GC 都会把存活对象集中搬到一边,旧区整块清空,天然防碎片。老年代没这个条件:对象多、体积大、晋升频繁、又没备用空间供复制,只能就地清理。CMS 收集器就采用纯标记-清除,长期运行后碎片像雪球一样越滚越大。

  • CMS 在并发清除阶段若遇到大对象分配失败,会直接退化为 Serial Old(标记-整理),引发长停顿
  • Parallel Old 默认 Full GC 就带整理,但整理本身耗时,可能反过来加剧延迟和分配压力
  • 碎片还会拖慢后续分配速度——JVM 要花更多时间在空闲列表里“找块合适的地”

参数不当会加速碎片向老年代转移

问题不只出在算法本身,更藏在配置里。Survivor 区太小、晋升阈值太低、对象过早进入老年代,等于主动往老年代“倒碎玻璃”。

  • -XX:SurvivorRatio=2 会让 Survivor 区极容易塞满,大量本该短命的对象提前 tenuring 到老年代
  • -XX:MaxTenuringThreshold 设得太小(如 1),对象活过一次 Minor GC 就进老年代,大幅提升老年代碎片风险
  • 缓存类服务若长期持有中生命周期对象(活几轮 GC 但未晋升),Survivor 区反复复制反而低效,此时更需考虑 G1 或调高晋升阈值

它不是错,而是取舍

标记-清除胜在实现简单、STW 时间相对可控、适合高吞吐场景。但它把“空间利用率”让渡给了“暂停时间”。一旦碎片影响到大对象分配或触发兜底整理,代价就从“快”变成“卡”甚至“崩”。所以现代收集器往往组合使用:CMS 主打并发清除,靠 fallback 整理兜底;G1 在 Mixed GC 中局部整理;ZGC/Shenandoah 则绕开移动,用读屏障解决碎片——路径不同,目标一致:既要低延迟,也要能持续分配。

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

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

下载

相关标签:

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

相关专题

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

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

2023.08.14

5416

4

C++运算符基础入门
C++运算符基础入门

本专题详细讲解了C++运算符的类型、语法与使用方法,涵盖算术运算符、关系运算符、逻辑运算符、位运算符、赋值运算符、条件运算符及其他特殊运算符,并通过代码示例解析优先级与结合性。

2026.10.09

0

11

PixPix官网入口合集
PixPix官网入口合集

本专题汇总了PixPix官网在线使用入口及平台功能详解,涵盖文生图、图生图、AI图片编辑、AI视频创作等核心能力,并整理了AI爆款图片复刻、商品套图、详情页生成、视频变清晰与去水印等电商专项工具的使用教程。同时收录了PixPix MCP接入Codex、Claude Code等主流Agent的操作指南,助您一站式完成AI图片与视频创作。

2026.10.09

0

11

FrankenPHP集成Laravel详细教程
FrankenPHP集成Laravel详细教程

本专题提供FrankenPHP集成Laravel的详细配置指南,全面解析运行原理、开发环境搭建、Caddyfile配置、Octane工作模式、数据库连接、队列任务、定时任务和生产环境优化,解决部署过程中常见的报错与兼容性问题。

2026.10.08

60

20

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

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

2026.09.30

160

10

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

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

2026.09.30

140

14

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

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

2026.09.30

100

12

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

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

2026.09.30

100

26

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

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

2026.09.29

120

15

热门下载

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

精品课程

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

共6课时 | 54.6万人学习

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

共89课时 | 133.4万人学习