python垃圾回收&缓存机制（python垃圾回收机制有哪些）

python垃圾回收&缓存机制（python垃圾回收机制有哪些）

1.垃圾回收机制？

计数器为主，标记清楚和分代回收为辅；

1.1底层结构

所有的对象都会放在refchain的双向循环链表中。

每一个对象都等于结构体　　　　　　　　typedef obj{ 　　　　　　　　　　上一个指针 　　　　　　　　　　下一个指针 　　　　　　　　　　引用个数 　　　　　　　　　　数值类型 　　　　　　　　　　值　　　　　　　　　}

1.2计数器

创建的时候计数器为1

被引用，则计数器加一

删除引用，则计数器减一

bug:循环引用会有问题？

a = []

b = []

a.append(b)

b.append(a)

del a

del b

1.3标记清除

会把有循环引用的对象放在另外一个双向循环链表中，

某种条件会触发，去扫描，如果存在循环引用，则计数器-1

bug:

什么时候扫描

扫描代价太大

1.4分代回收

将标记清楚的链表  变成三个链表

0代：对象有700个扫描一次

1代：0代扫描10次则触发

2代：1代扫描10次则触发

2缓存机制：

2.1缓存池（整形，字符）：【-5，257】都是常用的不会创建对象，都会在小数据池

2.2free_list（字典，列表，元组，字符串）（有个数限制）：当对象成为垃圾的时候不会被清除，而会放在free_list里面，等下次用的时候，

就不需要重新开辟空间了；

-----------------------------------------------------------------------------------------------------------------------------------------

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。