C#中的GC（Garbage Collector）垃圾回收机制

什么是GC？

GC如其名，就是垃圾收集，当然这里仅就内存而言。系统自动遍历应用程序在Heap上动态分配的所有对象，通过识别它们是否被引用来确定哪些对象是已经死亡的、哪些仍需要被使用。已经不再被应用程序的root或者别的对象所引用的对象就是已经死亡的对象，即所谓的垃圾，需要被回收。C#数据类型分为引用类型和值类型，值类型保存在Stack上，随着函数的执行作用域执行完毕而自动出栈，所以这一类型的资源不是GC所关心 对象。GC垃圾回收主要是是指保存在Heap上的资源。

GC的常见算法

比较常见的算法有Reference Counting（RC），Mark Sweep（MS），Copy Collection（CC）等等。目前主流的虚拟系统.NET CLR，Java VM和Rotor都是采用的MS算法。

MS算法（标记清除）

• 阶段1:

Mark-Sweep 标记清除阶段，先假设heap中所有对象都可以回收，然后找出不能回收的对象，给这些对象打上标记，最后heap中没有打标记的对象都是可以被回收的；

• 阶段2:

Compact 压缩阶段，对象回收之后heap内存空间变得不连续，在heap中移动这些对象，使他们重新从heap基地址开始连续排列，类似于磁盘空间的碎片整理。

GC机制的问题

什么是托管资源和非托管资源。

托管资源 ： 托管资源指的是.NET可以自动进行回收的资源，主要是指托管堆上分配的内存资源。托管资源的回收工作是不需要人工干预的，有.NET运行库在合适调用垃圾回收器进行回收。

非托管资源：非托管资源指的是.NET不知道如何回收的资源，最常见的一类非托管资源是包装操作系统资源的对象，例如文件，窗口，网络连接，数据库连接，画刷，图标 等。这类资源，

垃圾回收器在清理的时候会调用Object.Finalize()方法。默认情况下，方法是空的，对于非托管对象，需要在此方法中编写回收非托管资源的代码，以便垃圾回收器正确回收资源。

• GC并不是能释放所有的资源。它不能自动释放非托管资源（值类型）。
• GC并不是实时性的，这将会造成系统性能上的瓶颈和不确定性。但是可以调用GC.Collect()方法来强行进行垃圾回收。

总结：托管资源是释放由GC来完成，释放的时间吧不一定，一般是系统感觉内存吃紧，会进行紧急回收资源。一个对象想成为被回收，首先需要成为垃圾，GC是通过判断对象及其子对象有没有指向有效的引用，如果没有GC就认为它是垃圾。垃圾回收机制通过一定的算法得到哪些没有被被引用、或者不再调用的资源，当这些垃圾达到一定的数量时，回启动垃圾回收机制，GC回收实际上是调用了析构函数。

垃圾回收机制意味着你不需要担心处理不再需要的对象了。咱们关心的主要是非托管资源的释放。

垃圾回收时对象一共有三代 ：0，1，2。每一代都有自己的内存预算，空间不足的时候会调用垃圾回收。为了提高性能都是按代回收，第0代超预算之后就回收第0代的对象，而存活下来的对象就提升为第1代，

依次类推，而往往经过多次0代的垃圾回收才能回收一次第1代。