目录
1. 为什么有垃圾回收机制? |
正文
为什么有垃圾回收机制?
众所周知,C/C++中需要自行用malloc动态分配内存并自行free,很容易由于疏忽导致内存泄露; |
引用计数
原理:
每个对象维护一个ob_refcnt字段,用来记录该对象当前被引用的次数, |
python里每一个东西都是对象,它们的核心就是一个结构体:PyObject
typedef struct_object { |
优点:
1.简单 |
缺点:
1.维护引用计数消耗资源 |
循环引用例子:list1 = []
list2 = []
list1.append(list2)
list2.append(list1)
标记-清除
原理:
GC会把所有的『活动对象』打上标记,第二阶段是把那些没有标记的对象『非活动对象』进行回收。 |
那么GC又是如何判断哪些是活动对象哪些是非活动对象的呢?
对象之间通过引用(指针)连在一起,构成一个有向图,对象构成这个有向图的节点,而引用关系构成这个有向图的边。 |
优点:
1.能解决循环引用的问题 |
缺点:
1.清除非活动的对象前它必须顺序扫描整个堆内存,哪怕只剩下小部分活动对象也要扫描所有对象。 |
分代回收
原理:
分代回收是一种以空间换时间的操作方式。Python将内存根据对象的存活时间划分为不同的集合,每个集合称为一个代,Python将内存分为了3“代”,分别为年轻代(第0代)、中年代(第1代)、老年代(第2代),他们对应的是3个链表,它们的垃圾收集频率与对象的存活时间的增大而减小。新创建的对象都会分配在年轻代,年轻代链表的总数达到上限时,Python垃圾收集机制就会被触发,把那些可以被回收的对象回收掉,而那些不会回收的对象就会被移到中年代去,依此类推,老年代中的对象是存活时间最久的对象,甚至是存活于整个系统的生命周期内。同时,分代回收是建立在标记清除技术基础之上。分代回收同样作为Python的辅助垃圾收集技术处理那些容器对象。