python的垃圾回收机制

最新推荐文章于 2024-09-15 22:31:42 发布

qq_38669789

最新推荐文章于 2024-09-15 22:31:42 发布

阅读量172

点赞数 2

文章标签： python

本文链接：https://blog.csdn.net/qq_38669789/article/details/109431733

版权

1.计算机中将内存分为3部分，一部分是堆，一部分是栈，还有静态存储区。

静态存储区：存放全局变量，静态变量，由系统自动开辟内存，自动回收，生存周期为整个程序
栈一般存放局部变量，形参等，由系统自动开辟空间，自动回收。其生存周期为块内,地址为由高到低分配
堆一般是由程序员自己申请，自己回收，如果忘记回收就会一直占用内存，电脑速度就会变慢。且不断的malloc不回收的话会导致内存碎片话，可用的空间越来越少。用专业的词汇就叫内存泄露。

堆一般是由程序员自己申请，自己回收，如果忘记回收就会一直占用内存，电脑速度就会变慢。且不断的malloc不回收的话会导致内存碎片话，可用的空间越来越少。用专业的词汇就叫内存泄露。

2.不同的语言都有一定额机制来解决，今天就来看看python是如何解决的。

首先先来看下2个重要的结构体PyObject()和PyVarObject()
```
1.typedef struct _object {
2._PyObject_HEAD_EXTRA // 用于构造双向链表
3.Py_ssize_t ob_refcnt; // 引用计数器
4.struct _typeobject *ob_type; // 数据类型
5.} PyObject;
1.typedef struct {
2.PyObject ob_base; // PyObject对象
3.Py_ssize_t ob_size; /* Number of items in variable part，即：元素个数 */
4.} PyVarObject;
```
第一个结构有先驱，后继指针，引用计数器，数据类型4个基本结构，int，float，string等类型都是基于该结构体，而list，tuple，dir，set由多个元素的结构体都是基于第二个结构体。了解了基本的结构体，我们在来聊聊python是如何创建变量的，python底层由4条链表,这4张链表解决了垃圾回收的所有问题。

了解了基本的结构体，我们在来聊聊python是如何创建变量的，python底层由4条链表，这4张链表解决了垃圾回收的所有问题。第一张表：双线循环链表。，每创建一个新的变量，都会将其放到该链表中。同时，引用计数器refcnt加一。每引用一次，计数器就会加一。

import os
import sys
a=12
b=a
print(sys.getrefcount(12))
c=b
print(sys.getrefcount(12))
print(id(a),id(b))

1.计数器回收机制

每引用一次计数器加1，每del一个，计数器减一，当计数器为0时，变成垃圾被回收。

2.标记回收机制

计数器回收机制存在一个bug，当有循环引用时变会成为永久垃圾例如：

l1=[1,2,3]
l2=[2,3,4]
l1.append((l2))
l2.append((l1))
del l1
del l2

当d1,d2被删除时，便失去了对列表的调用，但列表的引用又不为0不会被当作垃圾回收，所以变成了永久垃圾。为了解决这一问题，出现了标记清除。另外开辟一个特殊链表，专门用于存放可能存在循环引用的对象，例如list,tuple,set,dir.每隔一段时间就扫描一次链表。发现循环引用就将双方的引用标记变为-1.