Python开发，不得不懂的垃圾回收机制

Python作为动态编译型语言，对垃圾回收机制的处理自然要严谨的多，不同于其他面向过程的开发语言，Python有过之而不及；

    目前主流的编程语言基本都使用GC作为其内存管理机制，GC主要有两个作用：

      1、查找到内存中无用的垃圾资源；

      2、清除掉这些垃圾资源，释放内存空间；

    GUIDO在早期设计之初，为python默认采用了引用计数法(Reference Counting)的垃圾回收机制，简单的讲：就是每个对象PyObject都自带obj_refcount属性，有新的引用指向它时，引用计数就会+1，引用失效时则会-1，当计数为0，即没有被引用时则马上会被系统回收，以释放资源；

    问题来了，Python中会存在循环引用的问题，这玩意不是无解了吗，相互引用的对象无法被释放造成内存泄漏咋办？

    应对这种情况，Python中采用标记-清除(Mark-Sweep)和分代回收来解决这个问题:

           标记-清除(Mark-Sweep):

                  标记清除底层是基于追踪回收算法来实现的，运行时可分为两个过程：

                  1) 标记，GC会给所有的活动对象打上标记；

                      

                        如图，初始化所有节点为白色，由根节点出发，将有指针指向的对象全部标记为灰色，检查完灰色对象引用的对象后，将灰色标记为黑色。重复直到不存在灰色节点为止，所有白色的节点都是需要被删除的。

                  2) 回收那些非活动对象；

           分代回收:

                   所谓分代回收，就是系统默认会创建3个集合，基于对象的存活时间长短，分为年轻代、中年代和老年代，新创建的对象都会进入年轻代，年轻代的链表达到上限时，会自动触发回收机制，将可被回收的对象回收掉，其余正在被引用的对象则被迁移到中年代链表中，依次类推，回收中年和老年代链表，老年代中的对象是存活时间最久的对象，甚至是存活于整个系统的生命周期内.当然，分代回收也是建立在标记清除的基础之上，执行回收任务。