python的垃圾回收机制 继承的顺序C3算法

Posted 2021-01-08 Murray穆

Python垃圾回收
    -- 引用计数
        -- Python为每个对象维护一个引用计数
        -- 当引用计数为0的 代表这个对象为垃圾
    -- 标记清除
        -- 解决孤立的循环引用
        -- 标记根节点和可达对象
        -- 不可达视为垃圾
    -- 分代回收
        -- 解决标记清除的效率问题
        -- 0代 1代 2代
        -- 阈值 （700,10,10）
        -- 当调用c的接口开辟内存和销毁内存的差值为700的时候出发0代回收
        -- 0代触发10次 触发1代回收
        -- 1代触发10次 触发2代回收
        -- 每次回收结束 没有被回收的对象放入下一代
参考：http://www.cnblogs.com/Xjng/p/5128269.html

PythonMRO c3算法
    -- 找到类的mro的继承顺序
    -- 第一步 找到所有父类的mro
    -- 第二步 用这些父类的mro 跟所有的父类进行归并
        -- 取每个表表头 并且其他表去掉表头的部分不能含有我们要取的那个表头
        -- 如果不满走就去取第二个表头

参考：http://python.jobbole.com/85685/