python学习分享之垃圾回收-标记清除和分代回收

大家好，我是小眼睛优粥面，上一篇文章和大家简单聊了一聊python垃圾回收中的 “引用计数器” 是怎么回事，我想一般来说如果程序有这么样一个垃圾回收机制应该来说已经够用的了，但偏偏不巧的是，python又会出现下面这样的的问题：

a = [1, 2, 3]  # 创建列表a，[1, 2, 3] 引用计数器为1
b = [4, 5, 6]  # 创建列表b，[4, 5, 6] 引用计数器为1
a.append(b)    # 把b添加到a中，[4, 5, 6] 的引用计数器加1，变为2
b.append(a)    # 把a添加到b中，[1, 2, 3] 的引用计数器加1，变为2

del a          # 删除a，[1, 2, 3] 的引用计数器减1，变为1
del b          # 删除b，[4, 5, 6] 的引用计数器减1，变为1

你应该也会发现，程序执行到这里，出现了一个奇怪的问题。就是最后虽然程序都结束了，a和b两个变量都已经被删除，但是在内存中，数据 [1, 2, 3] 和 [4, 5, 6] 的引用计数器仍为1，引用计数器不是0，那么它就不是垃圾，并不会被回收。但同时又没有任何变量指向这两个列表了，我们在以后的程序中也不能再使用这两个数据，他好像就跟垃圾一样一直常驻在我们的内存中，永远不会被清除掉，如果这样的数据越来越多，那么我们的内存会被一直一直的消耗，直至内存被占满而不能运行。这貌似是一个BUG不能被解释，但聪明的“Python祖师爷”在底层还运用了另外一个机制叫 “标记