如何理解“标记-清除”算法在处理循环引用时的内存回收优势与局限

星瑶君_6704

星瑶君_6704

2026-04-30

170人浏览

原创

标记-清除能回收循环引用对象,因其从根对象出发做可达性分析,不依赖引用计数;互相引用但不可达的对象在标记阶段被忽略,清除时直接回收。

如何理解“标记-清除”算法在处理循环引用时的内存回收优势与局限

为什么标记-清除能回收循环引用对象

因为标记-清除不依赖引用计数,而是从根对象(如全局变量、栈帧中的局部变量)出发做可达性分析。两个互相引用但外部再无任何路径可达的对象,在标记阶段不会被访问到,也就不会被打上“存活”标记;清除阶段自然会被一并回收。

这直接绕开了引用计数法的根本缺陷:objA.ref = objB 且 objB.ref = objA 时,两者的引用计数始终为 1,永远无法归零。

  • 典型触发场景:Python 的 __del__ 方法存在、或容器对象(如 list、dict)持有彼此的强引用
  • PHP 默认开启 GC,但需满足条件才会启动标记-清除:比如未释放的循环引用节点数 ≥ 10000,或调用 gc_collect_cycles()
  • JavaScript V8 引擎中,标记-清除是主回收机制,而引用计数仅用于某些内部优化(如 DOM 节点),不作为主要判断依据

标记-清除带来的内存碎片问题怎么体现

清除阶段只释放未标记对象的内存块,不移动存活对象,也不合并空闲空间。结果就是堆内存里散落着大量小块空隙——它们单独看够用,合起来却无法满足一个大对象的分配请求。

例如在 Java 中,当老年代碎片化严重时,即使总空闲内存充足,也可能因无法找到连续空间而提前触发 Full GC;在 CPython 中,频繁的小对象分配+清除后,malloc 层可能被迫向系统申请新页,加剧 RSS 增长。

  • 可通过 jstat -gc 观察 OU(Old Used)和 OC(Old Capacity)比值接近但 FGC 频繁,暗示碎片压力
  • Python 可用 sys.getsizeof() + gc.get_objects() 粗略估算对象分布,但无法直接观测碎片
  • 避免长期持有临时容器(如反复 append 后不清理的 list)能减少“打孔式”释放模式

标记-清除的 Stop-The-World 开销在哪

标记阶段必须暂停应用线程,确保对象图不被修改;否则遍历途中对象关系变更,会导致漏标或误标。这个停顿时间与堆中存活对象数量正相关,而非总对象数——所以老年代越大、存活对象越多,STW 越长。

现代运行时会做优化,比如 JVM 的 G1 收集器采用并发标记(Concurrent Marking),但初始标记(Initial Mark)和最终标记(Remark)仍需 STW;Python 的 gc.collect() 默认就是全停顿的。

  • Python 中可通过 gc.disable() 临时关闭自动 GC,但需自行控制调用时机,否则可能 OOM
  • Node.js 可通过 --max-old-space-size=4096 限制堆大小,间接缩短单次标记耗时
  • 不要在高频循环里手动触发 gc.collect(),它本身就有可观开销

什么时候该考虑替代方案而不是依赖标记-清除

当业务对延迟极其敏感(如实时音视频、高频交易),或堆中长期存在大量中等生命周期对象(既不短命也不永久),纯标记-清除就容易陷入“频繁回收+碎片累积+STW 波动”的负循环。

这时更应关注分代设计与算法组合:新生代用复制算法(如 Python 的 generation 0),老年代用标记-整理(如 JVM 的 SerialOld 或 ZGC 的整理阶段),而非硬扛纯标记-清除。

  • Java 应用若发现 G1 Evacuation Pause 占比过高,说明复制成本上升,可评估切换至 ZGC
  • Python 服务若常驻内存 >2GB 且 gc.get_stats() 显示 generation 2 回收频次上升,要考虑对象生命周期建模或引入弱引用
  • 标记-清除不是银弹——它解决的是“能不能回收”,而分代+压缩解决的是“回收得快不快、稳不稳”
PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

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

下载

相关标签:

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

相关专题

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

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

2023.08.14

6676

4

Docker Desktop怎么设置端口映射
Docker Desktop怎么设置端口映射

本专题聚焦Docker Desktop容器端口映射与访问配置,整理从创建容器、设置端口绑定到验证本地服务访问的操作流程。针对端口被占用、映射配置错误、容器服务无法访问等情况,也提供相应的检查方向,方便用户完成端口配置。

2026.11.03

0

18

Docker Desktop镜像构建教程
Docker Desktop镜像构建教程

想使用Docker Desktop将本地项目构建成Docker镜像?本专题围绕镜像构建的实际操作展开,介绍Dockerfile编写、构建命令使用、镜像标签设置和构建日志查看等内容,同时整理镜像无法生成、依赖安装失败及构建缓存异常等问题的排查思路。

2026.11.03

0

11

Docker Desktop容器创建指南
Docker Desktop容器创建指南

本专题聚焦Docker Desktop容器创建与运行配置,介绍通过本地镜像或远程镜像创建容器的方法,以及容器启动、终端访问、日志查看和基础管理等操作。针对端口冲突、参数配置不当、容器无法启动等情况,也整理了相应的排查方向。

2026.11.03

0

11

Tailwind CSS 如何制作导航栏和卡片
Tailwind CSS 如何制作导航栏和卡片

用 Tailwind CSS 制作导航栏和卡片,可先搭建语义化结构,再组合 Flex、Grid、间距、圆角与阴影类。这里整理横向导航、移动端菜单、卡片网格及悬停效果的相关文章,帮助你把常见页面组件做得清晰且适配不同屏幕。

2026.11.03

20

17

Tailwind CSS 响应式布局怎么写
Tailwind CSS 响应式布局怎么写

Tailwind CSS 响应式布局通常从移动端样式写起,再用 sm、md、lg 等前缀调整不同屏幕宽度下的网格、间距和导航。本专题整理断点配置、Grid 与 Flex 自适应布局及常见溢出问题,帮助你逐步完成多设备适配。

2026.11.03

0

19

Tailwind CSS 常用类名怎么记
Tailwind CSS 常用类名怎么记

Tailwind CSS 类名很多,先按布局、间距、文字、颜色和状态分组记忆,再通过官方文档检索具体写法。本专题结合类名排序、动态拼接失效、自定义实用类等问题,帮助你建立常用类名的速查方法。

2026.11.03

0

12

码上飞入口地址合集
码上飞入口地址合集

本专题汇总了码上飞(CodeFlying)的官方入口地址合集,涵盖官网主站及网页版在线使用入口,支持注册登录后直接在线体验零代码AI应用生成。同时整理了APP端下载渠道与小程序入口,助你快速访问平台,通过自然语言描述需求即可生成应用、小程序或网站。

2026.11.03

0

10

Uvicorn 报错与问题解决教程
Uvicorn 报错与问题解决教程

本专题汇总了Uvicorn服务器常见问题与报错解决的教程合集,涵盖启动失败、端口占用、模块导入错误、事件循环冲突及热重载失效等典型故障的排查思路。同时整理了多进程与Worker配置、SSL/HTTPS证书报错、跨域与代理配置等实战解决方案,助你快速定位并解决Uvicorn运行中的各类问题。

2026.11.02

20

14

热门下载

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

精品课程

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

共6课时 | 54.7万人学习

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

共89课时 | 134.1万人学习