Python内存管理与垃圾回收
- 引用计数器
- 标记清除
- 分代回收
- 缓存机制
※※引用计数器为主,标记清除和分代回收为辅+缓存机制
引用计数器
1.1 c语言中的环状双向链表refchain.:
在Python的C源码中有一个refchain的环状双向链表,Python程序当中一旦创建对象都会把这个对象添加到refchain这个链表当中,保存着所有的对象。
对于不同的python数据类型:
如
#字符型:
name='sb'
#数值型
age=18
#列表型
hobby=['唱','跳']
等等吧,可以分为单个元素的对象和由多个元素组成的对象。
在C源码中yongPyObject结构体来体现他们的相同部分–即:上一个对象,下一个对象,类型,引用个数。
其中 ob_refcnt就是引用计数器,在refchain中所有对象内部都有一个ob_refcnt用来保存当前对象的引用计数器。
对于由多个元素组成的对象在C源码中由PyVarObject来表示:
可见:像列表这样的多元素对象在定义时,内部会创建:【上一个对对象,下一个对象,类型,引用个数,元素个数ob_size】.
即多元素对象由 PyObject(相同部分)+ob_size 元素个数组成。
1.3Python中的不同数据类型用C语言封装的结构体
例如:浮点型对象data在refchain中存储的结构体的内部成员包括:
标记清除
2.1循环引用和交叉感染
对于下列这么一个问题:
- 将列表V2追加到V1中,相当于V1在指向自己原先数据的内存空间时,还会指向V2内存空间。即V2的引用计数器(ob_refcnt)+1变成了2.
- .执行del V2后, V2的引用计数器-1.变成了1。按理说V2本应该被删除,但是由于此时V2的引用计数器为1,并不为0,所以V2不会被删除。这样由于循环引用而出现了错误。
故为了解决这个循环引用带来的错误,Python引入标记清除。