笔记首发于:lengyueling.cn
什么是CLR
-
公共语言运行库 (common language runtime,CLR) 是托管代码执行核心中的引擎。
-
运行库为托管代码提供各种服务,如跨语言集成、代码访问安全性、对象生存期管理、调试和分析支持。
-
它是整个.NET框架的核心,它为.NET应用程序提供了一个托管的代码执行环境。
-
它实际上是驻留在内存里的一段代理代码,负责应用程序在整个执行期间的代码管理工作。
-
它的其中一个重要作用就是进行.NET平台下语言的垃圾回收
GC垃圾回收
什么是垃圾回收
-
Net程序可以找出某个时间点上哪些已分配的内存空间没有被程序使用,并自动释放它们。
-
自动找出并释放不再使用的内存空间的机制,就称为垃圾回收机制(Garbage Collection,简称GC)。
-
.NET CLR使用分代收集算法+标记压缩算法来进行GC。
垃圾回收的对象
-
对于堆中内存,通过识别它们是否被引用来确定哪些对象是垃圾,哪些对象仍要被使用,垃圾就是没有被任何变量、对象引用的内容。
-
GC只负责堆内存的垃圾回收,引用类型都是存在堆中的,所以他的分配和释放都需要垃圾回收机制来管理。
-
栈上的内存是通过系统自动管理的,值类型在栈中分配内存,他们有自己的生命周期,不需要主动对他们进行管理,系统会自动分配和释放。
垃圾回收的主要作用
-
分配对象(比如说实例化对象的时候负责分配内存给对象)
-
垃圾回收(比如回收我们写C#代码时产生的垃圾)
分配对象
-
分为大对象和小对象分配
-
超过85000字节(83k)的为大对象,否则为小对象
-
大对象会被存放在第二代内存中,目的是减少性能损耗,提高性能
-
-
分配小对象在短暂堆或者由自由对象列表进行分配,分配大对象直接在大对象堆段中
-
一个区域->多个堆(普通堆和短暂堆)
-
区域是CLR初始化的时候内存里开辟的一段空间
-
-
在CLR中分为3个代:0代(存放短暂堆,存放小对象),1代(存放短暂堆,存放小对象),2代(存放普通堆,同时存放大对象和小对象)
-
代是GC机制中使用的一种算法(分代算法),每次分配都有可能GC以释放内存(某一代存不下时,或者后面说的各种触发GC的条件成立时)
-
-
如果我们有一个堆可以放100个字节,一次GC分配后用了90个字节,剩余的字节就是自由对象,如果有多个堆形成的多个自由对象就是自由对象列表
-
垃圾回收
触发GC的条件
-
分配对象找不到可用空间(代空间不足)
-
分配量超过阈值(CLR初始化时的一个阈值上下限)
-
收到Windows报告物理内存不足的通知
-
直接调用GC.Collect()手动触发(unity可以在loading的时候触发)
-
CLR卸载AppDomain
-
CLR正在关闭
GC垃圾回收的步骤
-
1.停止其他线程,切换其他线程到抢占模式
-
合作模式:在CLR里面运行的线程,可以无限制的访问托管堆和非托管堆
-
抢占模式:只能访问非托管堆,托管堆不能访问
-
之所以有这步是因为gc的时候如果不进入抢占模式,可能会造成访问到被回收的对象而发生错误
-
-
2.重新判定传入的GC回收目标的代是否合适,主要判断条件有:
-
碎片空间率
-
短暂堆剩余空间
-
卡片扫描效率
-
物理内存占用率
-
是否执行后台GC
-
-
3.判断是否执行后台GC
-
执行后台GC,进行标记和清扫
-
不执行后台GC,则执行普通GC,进行标记、计划、重定位、压缩、清扫等操作
-
-
简略版本(标记压缩算法):
-
如果0代内存满了,gc首先会认为堆中全是垃圾,然后进行下面两步
-
标记对象:从根(静态对象、方法参数)开始检查被引用的对象,将其标记为可达对象,其他为不可达对象
-
搬迁对象压缩堆,释放不可达对象,搬迁可达对象到1代,修改引用地址
-
如果1代内存满了,重复上面步骤,将0代可达对象搬迁到1代,1代可达对象搬迁到2代堆,以此类推。
-
垃圾回收算法
标记清除(Mark Sweep)
-
简单描述:
-
是最基础的GC算法。
-
分为标记阶段和清除阶段。
-
标记阶段遍历堆(根的直接引用,然后递归)为所有的活动对象打上标记。
-
清除阶段(从堆的开始到结束遍历每一个对象)如果是已经标记的,设置为未标记,未标记的连接到空闲链表(用作以后的分配),如果有连续的分块则合并。
-
-
如何分配:遍历空闲链表根据策略选择合适的对象,下面是三种策略。
-
First - fit(遇到大于等于的分块就直接返回)
-
Best - fit(返回大于等于的最小分块)
-
Worst - fit(返回最大的分块)
-
-
优点:
-
简单
-
与保守式GC 算法兼容(也就是不移动对象)
-
-
缺点:
-
碎片化(也就是空闲链表中存在,一堆不连续的小分块,不论采用那种分配策略都无法避免碎片化)
-
分配速度慢(每次分配都需要遍历空闲链表,举个极端的,每次合适的都是最后一个)
-
与写时复制技术不兼容(写时复制技术(众多UNIX 操作系统的虚拟存储中用到的高速化方法。)
-
复制进程的时候大部分内存不会被复制而是共享,共享内存不能直接重写,想要重写得复制到自己的私有空间,不访问共享内存
-
引用计数(Reference Counting)
-
简单描述:
-
每个对象有个计数器,在每次指针更新时,新指向的对象的计数器++
-
之前指向的对象的计数器--
-
如果等于0回收,加入空闲链表。
-
-
如何分配:遍历空闲链表
-
优点:
-
可即可回收垃圾(当计数器为0时直接回收)
-
最大暂停时间短(每次指针更新时都会回收垃圾)
-
没有必要沿指针查找(上面的标记清楚算法,需要由根开始查找)
-
-
缺点:
-
计数器值的增减处理繁重
-
计数器要占用很多位
-
实现繁琐复杂
-
循环引用无法回收(比如根引用A ,A和B两个互相引用,当根不引用A的时候 A和B已经是垃圾了,但是互相引用计数器都是1,无法回收)
-
复制集合(Copy Collection)
-
简单描述:
-
把堆平分为From,To两个空间,如果现在活动对象,垃圾是在From空间,从根开始递归(深度遍历),把所有的对象复制到To空间,反之亦然。
-
如何分配:当前活跃的空间,未分配的部分,按内存顺序分配。
-
-
优点:
-
优秀的吞吐量(能较短时间完成GC,和标记清楚算法比较,标记清楚需要遍历两次,而GC复制遍历一次+复制)
-
可实现高速分配(直接在未分配的连续空间分配,不需要遍历啥的)
-
不会发生碎片化(每次执行GC都把活动对象集中在开头,放在堆的一端的行为叫做压缩)
-
与缓存兼容(深度遍历的复制,有引用关系的对象,在内存中放到了一起)
-
-
缺点:
-
堆使用效率低下(一分为二为两个空间,只有一半的堆能使用)
-
不兼容保守式GC 算法
-
递归调用函数(每次进行复制的时候都要调用函数,递归会消耗栈,所以还可能栈溢出)
-
标记压缩(整理)(Mark Compact)
-
简单描述:
-
是CLR使用的GC算法。
-
结合标记清除算法和复制算法的优点并进行优化
-
标记阶段遍历堆(根的直接引用,然后递归)为所有的活动对象打上标记
-
整理阶段将存活对象移向内存的一段,然后清除边界外的对象
-
-
优点:
-
清除了标记-清除算法当中,内存区域碎片化的缺点。
-
消除了复制算法当中,内存减半的高额代价。
-
-
缺点
-
从效率上来说,标记-整理算法要低于复制算法。
-
移动对象的同时,如果对象被其它对象引用,则还需要调整引用 的地址。
-
移动过程中,需要全程暂停用户应用程序,即STW。
-
分代收集(Generational Collection)
-
当前商业虚拟机的垃圾收集都采用“分代收集”(Generational Collection)算法,这种算法并没有什么新的思想,只是根据对象存活周期的不同将内存划分为几块。
-
一般是把堆分为新生代和老年代,这样就可以根据各个年代的特点采用最适当的收集算法。
-
在新生代中,每次垃圾收集时都发现有大批对象死去,只有少量存活,那就选用复制算法,只需要付出少量存活对象的复制成本就可以完成收集。
-
而老年代中因为对象存活率高、 没有额外空间对它进行分配担保,就必须使用“标记—清理”或者“标记—整理”算法来进行回收。
资料参考、拓展阅读
Unity优化之GC分配问题_哔哩哔哩_bilibili(Unity优化之GC分配问题)
.Net CLR视频2021年最新讲解CLR核心机制,CLR模型,性能优化原理。_哔哩哔哩_bilibili(.Net CLR视频2021年最新讲解CLR核心机制,CLR模型,性能优化原理)
第9课:构造、析构、垃圾回收_哔哩哔哩_bilibili(【唐老狮】Unity系列之C#四部曲—C#核心-垃圾回收)
.NET:GC_丿灬鑫崽丶的博客-CSDN博客_.net core 析构函数(.NET:GC)
垃圾回收的算法与实现(一)三类基本算法_璃殇Yiyi的博客-CSDN博客(垃圾回收的算法与实现(一)三类基本算法)
CLR的GC_璃殇Yiyi的博客-CSDN博客(CLR的GC)
unity GC机制简单介绍_ZEKEGU1997的博客-CSDN博客_unity的gc(unity GC机制简单介绍)
Unity优化之GC——合理优化Unity的GC - zblade - 博客园(Unity优化之GC——合理优化Unity的GC)
C#——垃圾回收(GC)_面向大象编程的博客-CSDN博客_c# 垃圾回收(C#——垃圾回收(GC))
lua的GC原理_LJY_rookie的博客-CSDN博客(lua的GC原理)
.NET垃圾回收(GC)原理 - awp110 - 博客园(.NET垃圾回收(GC)原理)
四种垃圾回收算法(标记-清除算法【Mark-Sweep】,复制算法【Coping】,标记-整理算法【Mark-Compact】,分代收集算法【Generational Collection】) - ~晶晶~ - 博客园(四种垃圾回收算法)
标记整理算法(Mark-Compact)_永远的HelloWorld的博客-CSDN博客(标记整理算法(Mark-Compact))
http://t.csdn.cn/BOZ6m(标记-压缩(整理)算法)
浅析CLR的GC(垃圾回收器) - 3WLineCode - 博客园(浅析CLR的GC(垃圾回收器))
公共语言运行库_百度百科(公共语言运行库CLR)文章来源:https://www.toymoban.com/news/detail-514259.html
托管代码和非托管代码_qq_38234381的博客-CSDN博客_托管代码和非托管代码(托管代码和非托管代码)文章来源地址https://www.toymoban.com/news/detail-514259.html
到了这里,关于.NET CLR之垃圾回收(GC)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!