总结
在python中,维护了refchain的双向环状链表,每个链表中存储程序的对象,每种类型的对象中有引用计数的值,当引用计数值为一定值时进行垃圾回收(对象销毁、refchain移除)。
但是当较大数据出现循环引用现象,python引入了标记清除和分代回收,提出了0代(700个)、1代(10次)、2代(10次),触发扫描进行标记清除。
1、引用计数
引用计数的缺陷:
2、标记清除
为了解决引用计数器的缺陷
在python的底层维护了一个链表,专门放可能存在的缺陷(专用于保存缺陷的链表)。主要是对链表进行扫描,检查是否循环引用。
但是当数据量非常庞大的时候,这样扫描太慢,所以引入分代回收
3、分代回收
将标记清除的链表分为三个列表
0代:0代中700个扫描一次
1代:0代扫描10次,1代扫描1次
2代:1代扫描10次,2代扫描1次
先将引用计数放入0代,达到700个以后在0代里面进行第一次的扫描,扫完后,循环十次后,将非循环引用计数放入1代,同理,1代循环10次后将非循环引用计数放入2代。