Python垃圾回收机制

  大家或多或少都听过垃圾回收，但是在python中什么是垃圾回收呢？顾名思义在python中就是把不要的垃圾（在内存中）丢弃掉，但是他要怎么丢掉呢？

  python的GC模块主要运用了“引用计数”来跟踪和回收垃圾。在引用计数的基础上，还可以通过标记清除解决容器(这里的容器值指的不是docker，而是数组，字典，元组这样的对象)对象可能产生的循环引用的问题。通过“分代回收”以空间换取时间来进一步提高垃圾回收的效率。

  Python中的GC，以引用计数为主，标记-清除和分代回收为辅。

引用计数：

引用计数，是George E. Collins在1960年发明的，算是最早期的垃圾回收实现方法。

原理：当一个对象被创建引用或者被复制的时候，这个对象的引用计数会加一，当一个对象的引用被销毁时，对象的引用计数会减一，当对象的引用计数减为0的时候，这个对象就没有了，就可以将其所占用的内存释放了。

引用计数也是有缺点的，即无法解决循环引用的问题。

这一点是致命的，它与手动进行内存管理所产生的内存泄漏无异（因此，也有很多语言比如Java并没有采用引用计数来实现GC）。为了弥补引用计数的缺陷，Python中引入了其它的GC机制。

标记清除：

标记清除是用来解决循环引用产生的问题的。循环引用只会在容器对象中才会产生，比如数组、字典、元组等，它分为两个阶段：第一阶段是标记阶段，GC会把所有的活动对象打上标记，第二阶段是把那些没有标记的对象非活动对象进行回收。

对象之间经过引用（指针）连在一块儿，构成一个有向图，对象构成这个有向图的节点，而引用关系构成这个有向图的边。从根对象出发，沿着有向边遍历对象，可达的）对象标记为活动对象，不可达的对象就是要被清除的非活动对象。根对象就是全局变量、调用栈、寄存器。

分代回收：

原理： 将系统红所有内存块根据其存活时间划分为不同的集合每一个集合就称为一个“代”，垃圾收集的频率随着代的存活时间的增大而减少。也即，活的时间越长的对象就越不可能是垃圾，就应该减少对它的垃圾收集频率，衡量的标准就是这个对象经过的垃圾收集次数越多，该对象存活的时间就越长。

分代回收是建立在标记清除技术基础之上的，是一种以空间换时间的操作方式。

Python将内存根据对象的存活时间划分为不同的集合，每个集合称为一个代，Python将内存分为了3“代”，分别为年轻代（第0代）、中年代（第1代）、老年代（第2代），他们对应的是3个链表，它们的垃圾收集频率与对象的存活时间的增大而减小。新创建的对象都会分配在年轻代，年轻代链表的总数达到上限时，Python垃圾收集机制就会被触发，把那些可以被回收的对象回收掉，而那些不会回收的对象就会被移到中年代去，依此类推，老年代中的对象是存活时间最久的对象，甚至是存活于整个系统的生命周期内。