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

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

星瑶君_6704

星瑶君_6704

发布时间:2026-04-30 13:06:18

|

170人浏览过

|

来源于php中文网

原创

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

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

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

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

这直接绕开了引用计数法的根本缺陷: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 <pid></pid> 观察 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 回收频次上升,要考虑对象生命周期建模或引入弱引用
  • 标记-清除不是银弹——它解决的是“能不能回收”,而分代+压缩解决的是“回收得快不快、稳不稳”

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

热门AI工具

更多
切问学术

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

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

Loomy
Loomy Hot

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

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

豆包大模型

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

Laper
Laper Hot

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

DeepSeek

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

WorkBuddy

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

相关专题

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

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

6676

2023.08.14

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

0

2026.11.05

DBeaver安全防护教程大全
DBeaver安全防护教程大全

DBeaver安全防护专题,围绕数据库连接安全、账号密码保护和访问权限管理展开,整理SSL/TLS加密连接、SSH隧道、数据库凭据保存及证书验证等配置方法,同时介绍敏感信息保护、远程连接风险和高权限账号使用等注意事项,帮助用户提高数据库日常管理的安全性。

0

2026.11.05

DBeaver连接创建与配置教程
DBeaver连接创建与配置教程

本专题聚焦DBeaver数据库连接配置与管理,覆盖从新建连接、选择数据库类型到填写连接参数和验证连接的完整流程。针对MySQL、PostgreSQL、SQL Server等常见数据库,整理相应的连接设置方法,并提供驱动缺失、认证失败和连接异常等问题的排查方向。

0

2026.11.04

XORM框架结构体映射与表结构同步
XORM框架结构体映射与表结构同步

本专题围绕XORM框架的结构体映射展开,说明表名与字段的命名策略、xorm标签常用属性、主键自增与时间字段自动填充,并演示Sync2自动建表、增量字段升级、索引声明与反向生成结构体的完整流程。

0

2026.11.04

XORM框架安装配置与数据库连接
XORM框架安装配置与数据库连接

本专题聚焦XORM框架的配置与连接环节,拆解MySQL、PostgreSQL、SQLite、SQL Server的DSN写法与驱动选择,讲清连接池参数、多数据源拆分、读写分离与超时重连的处理方式,并补充容器与兼容数据库的适配经验。

0

2026.11.04

XORM框架安装配置与数据库连接
XORM框架安装配置与数据库连接

本专题聚焦XORM框架的配置与连接环节,拆解MySQL、PostgreSQL、SQLite、SQL Server的DSN写法与驱动选择,讲清连接池参数、多数据源拆分、读写分离与超时重连的处理方式,并补充容器与兼容数据库的适配经验。

0

2026.11.04

XORM框架安装配置与数据库连接
XORM框架安装配置与数据库连接

本专题聚焦XORM框架的配置与连接环节,拆解MySQL、PostgreSQL、SQLite、SQL Server的DSN写法与驱动选择,讲清连接池参数、多数据源拆分、读写分离与超时重连的处理方式,并补充容器与兼容数据库的适配经验。

0

2026.11.04

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

本专题梳理XORM框架的入门路径,从框架定位、依赖安装、连接数据库到跑通第一个增删改查示例,讲清Engine初始化、日志开启与项目目录规划,并对比GORM等同类ORM的差异,帮助Go开发者建立整体认知。

0

2026.11.04

热门下载

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

精品课程

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

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