24 | 带你解析 Python 垃圾回收机制

思考题答案： 事实上算法可以写的很简单，这是个很经典的 dfs （深度优先搜索）遍历，从起点开始遍历，对遍历到的节点做个记号。遍历完成后，再对所有节点扫一遍，没有被做记号的，就是需要垃圾回收的。

1. 循环引用情况下Python不立即回收内存，如果放任不管，即不显式调用gc.collect的话，Python的垃圾回收器自己会什么时候处理？ 2. 最后介绍了内存泄露排查工具，哪种算内存泄露呢？接问题1，不立即回收算内存泄露吗？还是有其他场景

本文讲的垃圾回收算法在Java中也都有，当初在设计的时候是不是参考了Java？而且，Java中还有标记整理算法，可以解决回收内存不连续的问题，这个在Python中有没有考虑呢？

1. 在读文章的时候找了一个可能是错别字的地方，在循环引用那一节中，第四段试想一下，如果这段代码出现在生产环境中...但经过长时间运行“候”...。这一侯应该是后来的后吧？ 2. 当垃圾回收器中新增对象减去删除对象达到相应的阈值时，就会对这一代对象启动垃圾回收。这一句话不是很明白，新增对象我理解的是新创建的对象或者是从上一代挪过来的对象，那么删除对象指的是哪些呢？或者说是如何进行指定哪些是应该被删除的对象呢？

windows下使用objgraph遇到个问题： `failed to execute ['dot', '-Tpdf'], make sure the Graphviz executables are on your systems' path` 安装objgraph的时候，需要的前置条件graphviz、xdot都安装了，系统环境变量也添加了，仍然找不到路径 之后通过stackoverflow得到解决办法，就是每次使用的时候，需要在代码前面手动添加环境变量 ``` import os os.environ["PATH"] += os.pathsep + 'xxx/Graphviz2.38/bin/' ``` 问题是解决了，但是每次都需要手动添加环境变量也太麻烦了，不知道是否有更好的解决办法

课程越往后越有意思，发现了很多知识点盲区，这门课很值！

思考题： from typing import Set class Graph: def __init__(self, value, nodes=None): self._value = value self._nodes: list = [] if nodes is None else nodes @property def value(self): return self._value @property def nodes(self): return self._nodes def node_add(self, node): self._nodes.append(node) def node_adds(self, nodes): self._nodes.extend(nodes) def node_del(self, node): self._nodes.remove(node) def __str__(self): return "Graph {} nodes {}".format(self._value, [node.value for node in self.nodes]) def __repr__(self): return self.__str__() def dfs(start: Graph, includes: Set[Graph] = None) -> Set[Graph]: if includes is None: includes = set() if start in includes: return includes includes.add(start) for s in start.nodes: includes.update(dfs(s, includes)) return includes if __name__ == '__main__': A = Graph('A') B = Graph('B') C = Graph('C') D = Graph('D') E = Graph('E') F = Graph('F') has_nodes = {A, B, C, D, E, F} # A->B->E # ->C->E # B->A # D->F # F->D A.node_adds([B, C]) B.node_adds([A, E]) C.node_adds([E]) D.node_adds([F]) F.node_adds([D]) graph_nodes = dfs(A, set()) # OUT: {Graph B nodes ['A', 'E'], Graph E nodes [], Graph C nodes ['E'], Graph A nodes ['B', 'C']} print(graph_nodes) # OUT: {Graph F nodes ['D'], Graph D nodes ['F']} print(has_nodes - graph_nodes)

四次引用，a，python 的函数调用栈，函数参数，和 getrefcount 不理解这里的函数调用栈、函数参数为什么增加了2次，这里有什么区别？他们两个不是一样的吗，函数参数在函数调用栈里，应该是一次啊

可以这样理解么：python的垃圾回收机制，以引用计数算法为主、标记-删除算法为辅 来确定内存中哪些对象可以回收；而分代回收算法确定了垃圾是什么时候被回收。

请问一下，老师 执行关于objgraph代码，出现如下错误： Graph viewer (xdot) and image renderer (dot) not found, not doing anything else 是不是还要安装什么软件？