Question

各种编程语言的实现都采用了哪些垃圾回收算法

Answer 1

java语言：
. 采用Reference Counting的垃圾回收器
对于采用Reference Counting的垃圾回收器，系统为堆上每一个对象都维护一个计数器，当一个对象被创建并且别引用时，这个计数就被置为1。当有新的变量引用该对象，计数器进行自加运算。当一个引用超出作用范围或者被赋予新值的时候，计数器进行自减运算。引用计数为0的对象，会被作为垃圾回收。当一个对象被回收，该对象所引用的对象的引用计数都会相应减少，因而，一个对象的回收有时会引起其它对象的回收。
Reference Counting方式的垃圾回收器，好处在于可以在很短的时间内运行，不会长时间的中断普通的程序运行，因而在RealTime的系统中应用较为普遍。 Reference Counting方式的垃圾回收器，问题在于无法识别循环引用，比如父类对象还有子类引用的情况，即便父类和子类都已经不再能被访问到(unreachable)，引用计数也把它们清除。另外一个问题是引用计数器的加减运算会增加系统的计算开销。 2. 采用Tracing的垃圾回收器
采用Tracing的垃圾回收器，遍历由根节点(root nodes)出发的引用关系图。在遍历过程中遇到的对象，就被标记为活动。标记既可以是对应对象中的某一个标志，也可以是独立的位图中的标志。当遍历完成以后，那些没有被标记的对象，就被作为垃圾回收了。最基本Tracing算法是"Mark and Sweep" 垃圾回收器的另外一个责任是清除堆上的碎片(Fragmentation)。对于Mark and Sweep的垃圾回收器通常有两种实现方法来减少堆上的碎片: 压缩(Compacting)和拷贝(Copying)

在编程语言Python中，使用也是引用计数算法。

节点拷贝算法
节点拷贝算法是把整个堆分成两个半区（From，To）， GC的过程其实就是把存活对象从一个半区From拷贝到另外一个半区To的过程，而在下一次回收时，两个半区再互换角色。在移动结束后，再更新对象的指针引用。