python语言开发垃圾回收机制原理教程

目录
  • 一.什么是垃圾回收机制
  • 二.为什么要有垃圾回收机制
  • 三.垃圾回收机制的原理
    • 1.引用计数
      • 直接引用
      • 间接引用
    • 2.栈区 / 堆区
    • 3.总结
  • 四.标记清除
    • 1.循环引用问题(也叫交叉引用)
    • 2.循环引用导致的结果
    • 3.解决方法 : 清除-标记
  • 五.分代回收
    • 1.效率问题
    • 2.解决方法 : 分代回收
      • 分代
      • 回收
      • 总结

一.什么是垃圾回收机制

垃圾回收机制(简称GC), 解释器自带的一种机制

它是一种动态存储管理技术,自动释放不再被程序引用的对象所占用的内存空间

二.为什么要有垃圾回收机制

程序的运行过程中会申请大量的内存空间

对于一些无用的空间如果不及时清理的话会导致内存溢出(不够用),程序就会崩溃

管理内存是非常复杂的事情,垃圾回收机制就把程序员从复杂的内存管理中解放出啦

三.垃圾回收机制的原理

1.引用计数

引用计数就是变量名与变量值的关联次数, 以此来跟踪和回收垃圾

直接引用

通过变量名直接引用

x = 18  #18被引用了一次,计数为1
y = x   #18被引用加1次,计数为2
z = y   #18被引用加1次,计数为3
print(id(x))  #140725488808736
print(id(y))  #140725488808736
print(id(z))  #140725488808736

间接引用

容器对其的引用都是间接

x = 18                 #18被引用一次,计数为1
li = [1,2,x]           #通过列表引用,计数加1,为2
dic = {'age': x}       #通过字典引用, 计数加1,为3
print(id(x))           #140725486514976
print(id(li[2]))       #140725486514976 列表引用,计数4
print(id(dic['age']))  #140725486514976 字典引用,计数5

2.栈区 / 堆区

栈区 : 存放的是变量名与变量值的内存地址映射关系

堆区 : 存放的是值真正的位置

3.总结

直接引用指的是从栈区出发直接引用到的内存地址

间接引用指的是从栈区出发引用到堆区后,再通过进一步引用才能到达的内存地址

四.标记清除

1.循环引用问题(也叫交叉引用)

#我们先定义列表
l1=[0]  # 列表1被引用一次,列表1的引用计数变为1
l2=[1]  # 列表2被引用一次,列表2的引用计数变为1   

#将列表加入另一个列表
l1.append(l2)  # 把列表2追加到l1中作为第二个元素,列表2的引用计数变为2
l2.append(l1)  # 把列表1追加到l2中作为第二个元素,列表1的引用计数变为2

#解除比变量名"l1"和"l2"与值的对应关系
del l1
del l2

2.循环引用导致的结果

值不再被任何名字关联,但是值的引用计数并不会为0

应该被回收但又不能被回收

3.解决方法 : 清除-标记

容器对象的的引用都有可能产生循环引用, 而清除-标记就是为解决这个问题的

当应用程序可用空间被耗尽时, 清除-标记会停止整个程序, 然后先标记, 再清除

  • 标记
    但凡是可以从栈区出发,找到对应堆区内容的(直接或间接引用)就标记存活,非存活则清除
    具体点:标记的过程其实就是,遍历所有的"GC Roots"对象(栈区中的所有内容或者线程都可以作为"GC Roots"对象)
    然后将所有"GC Roots"的对象可以直接或间接访问到的对象标记为存活的对象,其余的均为非存活对象,应该被清除
  • 清除
    遍历堆中的对象,将没有标记存活的对象都清理掉

五.分代回收

1.效率问题

基于引用计数的回收机制,每次回收内存,都需要把所有对象的引用计数都遍历一遍

这是非常消耗时间的,于是引入了分代回收来提高回收效率

分代回收采用的是用**“空间换时间”**的策略。

2.解决方法 : 分代回收

分代

分代指的是根据变量的存活时间来划分他们的等级
一个变量经常被引用,等级(权重)就会提高,权重达到设定值就会进入下一个等级
当经过多次扫描都没有被回收,"GC机制"就会认为该变量是常量
于是对其的扫描频率会降低

回收

当计数降低,就容易被回收
分代回收可以起到提升效率的效果,但也存在一定的缺点:
       比如一个变量刚从低等级转入高等级,它就被解除了绑定关系
       它应该被回收,但高等级扫描频率低于低等级
       那么这个已被解除绑定关系的变量无法及时得到清理

总结

垃圾回收机制是在清理垃圾和释放内存的前提下
允许一些垃圾不被释放为代价(就是等级权重高点的垃圾不会及时被清理)
以此换取引用计数扫描频率的降低,从而提升其性能
这是一种以空间换时间的解决方案

以上就是python语言开发垃圾回收机制原理教程的详细内容,更多关于python语垃圾回收机制原理的资料请关注我们其它相关文章!

(0)

相关推荐

  • 详细分析Python垃圾回收机制

    引入 为什么要有垃圾回收机制 Python中的垃圾回收机制简称(GC),我们在程序的运行中会产生大量的变量用于保存数据,而有时候有些变量已经没有用了就需要被清理释放掉该变量所占据的内存空间.在一些较为低级的语言中(比如:C语言,汇编语言)对于内存空间的释放是需要编程人员来手动进行的,这种与底层硬件直接打交道的操作是十分的危险与繁琐的,而基于C语言开发而来的Python为了解决掉这种顾虑则自带了一种垃圾回收机制,从而让开发人员不必过分担心内存的使用情况而可以全身心的投入到开发中去. >>>

  • 理解Python垃圾回收机制

    一.垃圾回收机制 Python中的垃圾回收是以引用计数为主,分代收集为辅.引用计数的缺陷是循环引用的问题. 在Python中,如果一个对象的引用数为0,Python虚拟机就会回收这个对象的内存. #encoding=utf-8 __author__ = 'kevinlu1010@qq.com' class ClassA(): def __init__(self): print 'object born,id:%s'%str(hex(id(self))) def __del__(self): pr

  • python中的垃圾回收(GC)机制

    一.引用计数 Python 垃圾回收以引用计数为主,分代回收为辅.引用计数法的原理是每个对象维护一个ob_refcnt,用来记录对象被引用的次数,也就是用来追踪有多少个引用指向了对象,当发生以下四种情况的时候,对象的引用计数+1: 对象被创建,比如:a = 14 对象被引用,比如: b = a 对象被作为参数,传给函数,比如:func(a) 对象作为容器中的一个元素,比如:List = {a, "a" , "b", 2} 与上述情况相对应,当发生以下四种情况时,对象

  • Python的垃圾回收机制深入分析

    一.概述: Python的GC模块主要运用了"引用计数"(reference counting)来跟踪和回收垃圾.在引用计数的基础上,还可以通过"标记-清除"(mark and sweep)解决容器对象可能产生的循环引用的问题.通过"分代回收"(generation collection)以空间换取时间来进一步提高垃圾回收的效率. 二.引用计数 在Python中,大多数对象的生命周期都是通过对象的引用计数来管理的.从广义上来讲,引用计数也是一种垃

  • python的内存管理和垃圾回收机制详解

    简单来说python的内存管理机制有三种 1)引用计数 2)垃圾回收 3)内存池 接下来我们来详细讲解这三种管理机制 1,引用计数: 引用计数是一种非常高效的内存管理手段,当一个pyhton对象被引用时其引用计数增加1,当其不再被引用时引用计数减1,当引用计数等于0的时候,对象就被删除了. 2,垃圾回收(这是一个很重要知识点): ①  引用计数 引用计数也是一种垃圾回收机制,而且是一种最直观,最简单的垃圾回收技术. 在Python中每一个对象的核心就是一个结构体PyObject,它的内部有一个引

  • Python垃圾回收机制三种实现方法

    引用计数 Python语言默认采用的垃圾收集机制是『引用计数法 Reference Counting』,该算法最早George E. Collins在1960的时候首次提出,50年后的今天,该算法依然被很多编程语言使用. 『引用计数法』的原理是:每个对象维护一个ob_ref字段,用来记录该对象当前被引用的次数,每当新的引用指向该对象时,它的引用计数ob_ref加1,每当该对象的引用失效时计数ob_ref减1,一旦对象的引用计数为0,该对象立即被回收,对象占用的内存空间将被释放 缺点:它的缺点是需

  • python语言开发垃圾回收机制原理教程

    目录 一.什么是垃圾回收机制 二.为什么要有垃圾回收机制 三.垃圾回收机制的原理 1.引用计数 直接引用 间接引用 2.栈区 / 堆区 3.总结 四.标记清除 1.循环引用问题(也叫交叉引用) 2.循环引用导致的结果 3.解决方法 : 清除-标记 五.分代回收 1.效率问题 2.解决方法 : 分代回收 分代 回收 总结 一.什么是垃圾回收机制 垃圾回收机制(简称GC), 解释器自带的一种机制 它是一种动态存储管理技术,自动释放不再被程序引用的对象所占用的内存空间 二.为什么要有垃圾回收机制 程序

  • 分析python垃圾回收机制原理

    目录 引用计数 引用计数案例 执行结果: 导致引用计数 +1 的情况 导致引用计数-1 的情况 循环引用导致内存泄露 执行结果 分代回收 垃圾回收 gc 模块 常用函数: 引用计数 Python 语言默认采用的垃圾收集机制是『引用计数法 Reference Counting』,该算法最早 George E. Collins 在 1960 的时候首次提出,50 年后的今天,该算法依然被很多编程语言使用. 引用计数法的原理是:每个对象维护一个ob_ref字段,用来记录该对象当前被引用的次数,每当新的

  • Python语法垃圾回收机制原理解析

    一 引入 解释器在执行到定义变量的语法时,会申请内存空间来存放变量的值,而内存的容量是有限的,这就涉及到变量值所占用内存空间的回收问题,当一个变量值没有用了(简称垃圾)就应该将其占用的内存给回收掉,那什么样的变量值是没有用的呢? 由于变量名是访问到变量值的唯一方式,所以当一个变量值不再关联任何变量名时,我们就无法再访问到该变量值了,该变量值就是没有用的,就应该被当成一个垃圾回收. 毫无疑问,内存空间的申请与回收是非常耗费精力的事情,而且存在很大的危险性,稍有不慎就有可能引发内存溢出问题,好在Cp

  • python语法 之垃圾回收机制

    目录 一 引入 二.什么是垃圾回收机制? 三.为什么要用垃圾回收机制? 四.垃圾回收机制原理分析 4.1.什么是引用计数? 4.2.引用计数扩展阅读 4.2.1 标记-清除 4.2.2 分代回收 一 引入 ​ 解释器在执行到定义变量的语法时,会申请内存空间来存放变量的值,而内存的容量是有限的,这就涉及到变量值所占用内存空间的回收问题,当一个变量值没有用了(简称垃圾)就应该将其占用的内存给回收掉,那什么样的变量值是没有用的呢? ​ 由于变量名是访问到变量值的唯一方式,所以当一个变量值不再关联任何变

  • 详解Python垃圾回收机制和常量池的验证

    Python的引入 人类认识世界是从认识世界中的一个又一个实物开始,然后再对其用语言加以描述.例如当中国人看到苹果时,便会用中文"苹果"加以描述,而用英语的一些国家则会用"apple"加以描述. 以上说到的中文和英文都是人类认识并描述世界的一个工具,而在计算机的世界中,为了让计算机去认知世界,从而帮助人类完成更多的任务.在计算机领域中也发展了语言这个工具,从早期的机器语言到汇编语言再到现在使用范围较广的高级语言.而我们接下来要介绍的Python则属于高级语言这一分支

  • Python文件处理与垃圾回收机制详情

    目录 01.文件操作 1.1.文件操作流程 1.2.文件的操作模式 1.3.操作文件的方法 1.4.主动移动文件内指针移动 1.5文件的修改 1.6垃圾回收机制 01.文件操作 文件是操作系统提供给用户/应用程序操作硬盘的一个虚拟的概念/接口 用户/应用程序可以通过文件将数据永久保存在硬盘中 用户/应用程序直接操作的是文件,对文件进行的所有的操作,都是在向操作系统发送系统调用,然后再由操作系统将其转成具体的硬盘操作 1.1.文件操作流程 打开文件: 打开文件,由应用系统向操作系统发起系统调用op

  • 分析PHP的垃圾回收机制

    如果用过C语言,那么申请内存的方式是malloc或者是calloc,然后你用完这个内存后,一定不要忘了用free函数去释放掉,这就是传说中手动垃圾回收,一般都是扫地神僧用这种方式.很多高层次语言中,你这辈子都是接触不到内存管理的,比如世界上最好的语言php,这种语言替你管理了内存,你就安安心心写烂代码即可.写php的,你说你关心内存,我是不怎么相信的,一定是你在装逼.当然了,如果你用的swoole或者wm或者自己发明的常驻内存级php应用,那你将不得不关注内存泄露问题,也就说一定要记得释放无用变

  • PHP垃圾回收机制讲解

    PHP的垃圾回收机制 垃圾回收机制是一种动态存储分配的方案.它会自动释放程序不再需要的已分配的内存块.垃圾回收机制可以让程序员不必过分关心程序内存分配,从而将更多的精力投入到业务逻辑.在现在的流行各种语言当中,垃圾回收机制是新一代语言所共有的特征,如Python.PHP.C#.Ruby等都使用了垃圾回收机制. 好了,进入代码实战阶段,注意两点: $a = 'hello'. mt_rand( 1, 1000 ); echo xdebug_debug_zval( 'a'); $b = $a; ech

  • python垃圾回收机制(GC)原理解析

    这篇文章主要介绍了python垃圾回收机制(GC)原理解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 今天想跟大家分享的是关于python的垃圾回收机制,虽然本人这会对该机制没有很深入的了解, 但是本着热爱分享的原则,还是囫囵吞枣地坐下记录分享吧, 万一分享的过程中开窍了呢.哈哈哈. 首先还是做一下概述吧: 我们都知道, 在做python的语言编程中, 相较于java, c++, 我们似乎很少去考虑到去做垃圾回收,内存释放的工作, 其实是p

随机推荐