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循环引用和交叉感染
对于下列这么一个问题：

1. 将列表V2追加到V1中，相当于V1在指向自己原先数据的内存空间时，还会指向V2内存空间。即V2的引用计数器（ob_refcnt）+1变成了2.
2. .执行del V2后， V2的引用计数器-1.变成了1。按理说V2本应该被删除，但是由于此时V2的引用计数器为1，并不为0，所以V2不会被删除。这样由于循环引用而出现了错误。

故为了解决这个循环引用带来的错误，Python引入标记清除。

分代回收

缓存机制