内存管理之垃圾回收机制详解
1. 概念引入
1.1 什么是垃圾回收机制
垃圾:当一个比变量引用计数为零时,称作垃圾(此时该变量用不到,因为我们定义变量的目的是拿来用的,当它为零时就用不到了
垃圾回收机制(简称GC)是Python解释器自带的一种机制,用于回收不可用的变量值所占用的内存空间,即:当变量值的引用计数为0的时候,该变量值会被Python自动回收它的内存占用
1.2 为什么要有垃圾回收机制
程序运行过程中会申请大量的内存空间,而对于一些无用的内存空间如果不及时清理的话会 导致内存使用殆尽(内存溢出),导致程序崩溃,因此管理内存是- 件重要且繁杂的事情,而python解释 器自带的垃圾回收机制把程序员从繁杂的内存管理中解放出来。
1.3 垃圾回收机制的原理
Python的GC模块主要运用了“引用计数”(reference counting)来跟踪和回收垃圾。在引用计数的基础上,还可以通过“标记-清除”(mark and sweep)解决容器对象可能产生的循环引用的问题,并且通过“分代回收”(generation collection)以空间换取时间的方式来进一步提高垃圾回收的效率。
2. 引用计数
什么是引用计数:变量值被引用的次数
定义变量使拿来用的,引用的方式:直接引用,间接引用
x=10 #直接引用
print(id(x))
l = ['a',x] #间接引用
print(id(x))
# 265512256
# 265512256
引用计数增加
x = 10 #10的引用计数为1
y = x #10的引用计数为2
z = x #10的引用计数为3
引用计数减少
del x #解除变量名x与值10的绑定关系,此时引用计数为2
del y #解除变量名y与值10的绑定关系,此时引用计数为1
#注意:del是解除绑定
3. 标记清除
容器对象(比如: list, set, dict, class, instance) 都可以包含对其他对象的引用,所以都可能产生循环引用。而“标记-清除计数就是为了解决循环引用的问题。
4. 分代回收
概念:
基于引用计数的回收机制,每次回收内存,都需要把所有对象的引用计数都遍历一遍,这是非常消耗时间的,于是引入了分代回收来提高回收效率,分代回收采用的是用“空间换时间”的策略。
分代:
分代回收的核心思想是:在历经多次扫描的情况下,都没有被回收的变量, gc机制就会认为,该变量是常用变量,gc对其扫描的频率会降低,具体实现原理如下:
分代指的是根据存活时间来为变量划分不同等级(也就是不同的代)
新定义的变量,放到新生代这个等级中,假设每隔1分钟扫描新生代一次,如果发现变量依然被引用,那么该对象的权重(权重本质就是个整数)加一,当变量的权重大于某个设定得值(假设为3),会将它移动到更高一级的青春代,青春代的gc扫描的频率低于新生代(扫描时间间隔更长),假设5分钟扫描青春代一次,这样每次gc需要扫描的变量的总个数就变少了,节省了扫描的总时间,接下来,青春代中的对象,也会以同样的方式被移动到老年代中。也就是等级(代)越高,被垃圾回收机制扫描的频率越低
回收:
回收依然是使用引用计数作为回收的依据
虽然分代回收可以起到提升效率的效果,但也存在一定的缺点:
例如一个变量刚刚从新生代移入青春代,该变量的绑定关系就解除了,该变量应该被回收,但青春代的扫描频率低于新生代,所以该变量的回收就会被延迟。