许可优化
许可优化
产品
产品
解决方案
解决方案
服务支持
服务支持
关于
关于
软件库
当前位置:服务支持 >  软件文章 >  内存管理和垃圾收集第六篇:垃圾收集机制

内存管理和垃圾收集第六篇:垃圾收集机制

阅读数 10
点赞 0
article_banner


本节主要讨论方向

  • 主流GC方式
  • 贝姆垃圾收集器的算法步骤

版权声明

本文为"优梦创客"原创文章,您可以自由转载,但必须加入完整的版权声明

文章内容不得删减、修改、演绎

因文章视频大小限制,项目中的画面效果无法动态展示,相关内容请见文末参考视频(如有)

上节回顾

在上次分享中,我们学习了 Unity 托管内存管理的知识

并且,通过分析性能图表,我们发现了 Unity 内存管理的特殊现象,例如:

  • 部分场景下内存只增不减
  • 内存充足时仍向操作系统申请内存。

这些问题的罪魁祸首,是 Unity 后台的虚拟机

具体来说,这些问题,都是由虚拟机的垃圾收集器(GC)导致的—— 不同垃圾收集器采用不同算法,会产生不同的垃圾收集效果

今天,我们将深入讲解 Unity 垃圾收集器及其底层算法原理

本节内容偏进阶,大家系好安全带,准备飙干货了!

垃圾收集(GC,Garbage Collection)

GC,也就是垃圾收集,是一个基础且常见的概念

那么,什么是垃圾收集?

这里,我们可通过一个小的生活案例,来进行理解:

  • GC就像每天早晨清理垃圾的垃圾车
  • 垃圾车的轰鸣声,在你每个没睡醒的早晨准时响起
  • GC也同样如此
  • 它也会定时回收内存中不再使用的 “垃圾”(无用对象)
  • 这就是GC(垃圾收集)的原理

GC的原理听起来简单,不过,与日常生活中的垃圾回收不同的是,GC的内部实现非常复杂

GC工作的实现,包含两个关键步骤:

  1. 第一:要先能识别 “垃圾”,也就是内存中不再被引用的对象
  2. 第二:清理 “垃圾” 并释放内存
  • 在这里,顺便提一句,在垃圾的清理过程中,如果处理不当,就会产生内存碎片,从而影响内存的工作效率,造成一些性能问题

市面上的垃圾收集方式很多,接下来,我们先一起来了解一下主流的垃圾收集方式

主流GC方式

游戏开发领域,主流的垃圾收集器主要基于三种核心算法,不同算法适用不同的使用场景 ,并且,它们各自有属于自己的优缺点

Mark-Sweep 算法

首先是Mark-Sweep算法

这里的Mark是标记,Sweep是清扫

使用这种算法的垃圾收集器的典型代表:

  • BoehmGC
  • IncreamentGC(渐增式垃圾收集器)

需要提一句的是

IncreamentGC是在BoehmGC的基础上优化而来

而上述这两种垃圾收集器,正是Unity引擎所采用的垃圾收集方式

关于此算法,本节的后续内容中,将对其中的Boehm垃圾收集器进行算法上的展开讲解,此处就不再多着笔墨

SGen 算法

SGen,以分代收集的方式,进行垃圾收集

此算法在 Java 中使用较多

具体来说,SGen 会把内存中的对象分成新生代和老年代

  • 一块内存刚被分配时,可能处在新生代(也叫频繁分配区)
  • 随着程序运行,若 SGen 在垃圾收集检测时发现这块内存不是频繁被分配释放的,就会将其转入长期内存区(又称老年代)

并且 ,SGen 在移动内存对象的过程中,会将这些对象合并,形成一块连续的大内存区,从而避免内存碎片问题的产生。

在上一节中,我们也学习过,内存碎片对程序性能的影响比较大,所以SGen 在避免制造内存碎片上,具有相当显著的优势

但 SGen 也有问题

  • 一是内存移动过程中有带宽开销
  • 二是检测哪些对象可转入老年代时,CPU 需要运算,存在运算开销

正式基于这些问题

由于 Unity 是跨平台游戏引擎,既要用在主机、PC 等高性能平台,也要用在移动端(对性能、耗电、发热敏感)

所以 SGen 最终不是 Unity 首选的垃圾收集方式,而是选择了前面提到的两种 Boehm 相关的收集器

Reference算法


顾名思义,这是一种以引用计数为核心方式,进行垃圾收集的算法

此算法会为内存中的每个对象设置一个引用计数,比如:

  • 对象刚创建时,引用计数是 0;
  • 当被一个引用类型对象指向时(比如new A()并赋值给引用a),该内存块的引用计数设为 1;
  • 若再进行b = a的赋值操作,引用计数变为 2;
  • 当b不再指向这块内存时,引用计数减为 1;
  • 当a也不再指向这块内存时,引用计数变为 0

引用计数机制会检测对象的引用次数,当次数为 0 时,就会释放该对象

上述就是Reference算法的理论操作流程

当前,这种方式被 C++ ,Python(也是现在人工智能领域主流的编程语言)等语言所广泛使用

各算法对比表

这里拉了一个表,对三种算法进行简单的对比,大家可以参考一下


接下来,我们来看一下BoehmGC的算法步骤,据此,也相当于了解了Mark-Sweep算法的基本操作流程

BoehmGC:算法步骤


贝母垃圾收集器(BoehmGC)是 Unity 的核心垃圾收集器

其算法流程分为四步,核心逻辑围绕 “标记 - 清扫” 展开:

  1. 准备阶段(初始化)
  • 这个阶段,主要对贝母垃圾收集器分配的所有内存块(或内存对象)进行初始化
  • 也就是将所有对象标记为 “0”
  • 这代表着,该内存块 “尚未使用”

  2. 标记阶段

  • 这个阶段,贝母垃圾收集器的主要工作是‘识别有用对象’
  • 这属于 GC 的核心阶段
  • 贝母垃圾收集器从 “根对象”(如全局对象、静态对象)出发,以树形遍历的方式扫描内存:
  • 若对象可从根对象遍历到,即表示该对象正被引用,因此,需将其标记改为 “1”,代表 “正在使用”
  • 若对象无法从根对象遍历到,即表示该对象未被引用,那么设置标记为 “0”,代表该对象为“无用垃圾”

  3. 清扫阶段

  • 所谓清扫,也就是‘释放无用对象’
  • 这个阶段,贝母垃圾收集器将对内存中,标记为 “0” 的对象进行清理
  • 通过释放这些对象占用的内存,完成 “垃圾回收”

   4. 结束阶段

  • 这是贝母垃圾收集器的后续处理阶段
  • 在这个阶段,贝母垃圾收集器将执行 GC 后的收尾工作,比如,内存状态更新
  • 因非核心流程,此处不展开讲解

综上,这里总结一下

对于贝母垃圾收集呢,比较重要的阶段就是:

  • 第一个,准备阶段,就是初始化阶段
  • 第二个呢,是GC的过程,也就是垃圾收集阶段,包括垃圾的标记和清扫
  • 那么第三个阶段呢,就是结束阶段

案例分析:哪些对象会被清理?

上面,我们了解了BoehmGC的算法步骤,这里,我们再通过一个案例,来验证一下大家是否已经真正理解


案例描述(参照上图白框内的内容):

  • 假设场景中有以下对象关系:
  • 全局对象 A(根对象)→ 引用对象 B、对象 C;对象 B → 引用对象 D
  • 非全局对象 E → 引用对象 F

那么,问题是,上述案例中,哪些对象会被清理?

这里直接公布答案:会被清理的是对象 E 和对象 F。

原因很简单:

  • 我们应该还记得,‘标记阶段’的工作要从哪里出发?
  • 是的,“根对象”!
  • 上述案例中,我们仅能从根对象(A)遍历到 B、C、D
  • E 和 F 这两个对象,是无法被根对象扫描到的
  • 因此,二者在‘标记阶段’完成后,其标记将保持为 “0”,并最终在清扫阶段被释放

如果还没有理解这一点,大家可以加入我们的交流群讨论,也可以更深入系统地学习 Boehm 垃圾收集算法

这里还有一个基础知识要强调:我们将整个内存看成一棵树,所以如果还没有学习或掌握数据结构中关于树的构造和遍历的知识,大家可以关注我们的 “小白的游戏梦” 项目,系统学习计算机专业的重要基础课 —— 算法与数据结构

好,下面呢,给大家留一个思考题

思考:如何发现并解决以下代码的GC问题?


我还是先带大家一起分析一下脚本(如果觉得文字内容较难理解,可以参考文末视频讲解)

  • 首先,TestScript脚本,是一个从MonoBehaviour继承的一个C#脚本
  • 在这个脚本当中,我们定义了一个内部类A,我姑且称其为大A
  • 在大A这个类里面,只定义了一个名为小a的数组
  • 可以看到,这个小a数组,将在对象的构造函数中进行构造
  • 也就是说,当程序new一个大A,调用其构造函数时,就会对小a数组进行赋值,并为其分配分配1000个元素的内存空间
  • 然后,我们看到,在TestScript脚本的OnGUI函数中,我们会在UI界面上绘制一个按钮,这个按钮叫‘测试’
  • 当这个按钮被点击时,我们就会去创建一个A类型的对象,这个对象,被赋值给了一个大A类型的objA
  • 这个objA,大家注意一下它的特点,它是一个静态类型的对象
  • 那么,static静态类型的对象,有什么特点呢?
  • 它的特点是,在内存当中不会随着类对象的释放而释放
  • 就是说,它相当于是一个长期存在的全局对象

脚本分析完了,那么,请大家思考一下

上面这个Unity的脚本当中,存在什么样的GC问题?我们又该如何解决它?

那么,解决这个问题呢,也很简单

这里我提供几个解决思路

  1. 手动检查
  • 也就是通过 Code Review(代码审查)的方式,提前规避 “静态对象滥用” 问题
  • 这是从架构层面减少内存泄漏的风险

  2. 工具化检测

  • 我们可以通过一些工具化的方式,比如说,自己开发一个内存检测工具自动发现问题
  • 这是使用程序,来实现自动识别静态对象引用泄漏问题
  • 如果要采用这种方式,首先要学会开发内存检测工具,这部分知识我会在 “Unity 主程进阶” 项目(参考文末链接)中教给大家

最后,给大家一些关于托管内存管理,包括垃圾收集的一些参考

托管内存管理(包括垃圾收集)的参考方向


内存性能优化场景分析

这一部分,大家可以结合上次分享的两种内存性能问题场景——保留内存增长、内存碎片激增,来学习具体优化方案

详见 “主程进阶” 项目(参考文末链接)

性能优化项目实战

我们的项目不是玩具 Demo,而是真正的实战项目

大家不妨深入了解一下我们的实战项目,在项目实战中,去掌握落地级的 GC 优化技巧

高性能项目架构规范

我会教大家通过代码规范与架构设计,事前避免GC 问题(如静态对象管理、对象池设计),而非事后排查修复

当然,如果事前没有解决,也可以通过 “主程进阶之路V2025(参考文末链接)” 中分享的工具、方法在事后解决

以上就是我关于垃圾收集要分享的全部内容

在下次分享中,我还将进一步介绍 Boehm 垃圾收集器的‘内存分配策略’和‘碎片解决方案’

这将是下节内容的重点

参考

完整视频请点击本链接观看:https://ymck.top/video/detail/296455

其它相关参考链接:

  • 《Unity全栈开发大师》https://ymck.top/video/detail/245008

更多技术干货请加v:alice17173


免责声明:本文系网络转载或改编,未找到原创作者,版权归原作者所有。如涉及版权,请联系删

相关文章
技术文档
QR Code
微信扫一扫,欢迎咨询~
customer

online

联系我们
武汉格发信息技术有限公司
湖北省武汉市经开区科技园西路6号103孵化器
电话:155-2731-8020 座机:027-59821821
邮件:tanzw@gofarlic.com
Copyright © 2023 Gofarsoft Co.,Ltd. 保留所有权利
遇到许可问题?该如何解决!?
评估许可证实际采购量? 
不清楚软件许可证使用数据? 
收到软件厂商律师函!?  
想要少购买点许可证,节省费用? 
收到软件厂商侵权通告!?  
有正版license,但许可证不够用,需要新购? 
联系方式 board-phone 155-2731-8020
close1
预留信息,一起解决您的问题
* 姓名:
* 手机:

* 公司名称:

姓名不为空

姓名不为空

姓名不为空
手机不正确

手机不正确

手机不正确
公司不为空

公司不为空

公司不为空