Python采用的是 引用计数 机制为主,标记-清除 和 分代收集 两种机制为辅的策略
1.引用计数
【引用计数法原理】:每个对象维护一个ob_ref字段,用来记录该对象当前被引用的次数,每当新的引用被指向该对象时,它的引用计数ob_ref加1,每当该对象的引用失效时计数ob_ref减1,一旦对象的引用计数为0,该对象立即被回收,对象占用的内存空间将被释放
它的缺点是需要额外的空间维护引起计数,这个问题是其次的,不过最主要的问题是,它不能解决对象的“循环引用”,因此,也有很多语言(比如Java并没有采用该算法来做垃圾的收集机制)
2.标记清除
标记清除(Mark—Sweep)』算法是一种基于追踪回收(tracing GC)技术实现的垃圾回收算法。
它分为两个阶段:
第一阶段是标记阶段,GC会把所有的『活动对象』打上标记,
第二阶段是把那些没有标记的对象『非活动对象』进行回收。
3.分代回收
分代回收 是一种 以空间换时间 的操作方式,Python将内存根据对象的存活时间划分为不同的集合,每个集合称为一个代,Python将内存分为了3“代”,
分别为年轻代(第0代)、中年代(第1代)、老年代(第2代),他们对应的是3个链表,它们的垃圾收集频率与对象的存活时间的增大而减小。
新创建的对象都会分配在年轻代,年轻代链表的总数达到上限时,Python垃圾收集机制就会被触发,把那些可以被回收的对象回收掉,
而那些不会回收的对象就会被移到中年代去,依此类推,老年代中的对象是存活时间最久的对象,甚至是存活于整个系统的生命周期内。
同时,分代回收 是建立在 标记清除技术 基础之上。分代回收 同样作为 Python的辅助垃圾收集技术处理那些容器对象
https://testerhome.com/topics/16556