garbage-collection - 过去十年垃圾收集总结？

Question

关闭。这个问题需要更多focused .它目前不接受答案。












想改善这个问题吗？更新问题，使其仅关注一个问题 editing this post .

6年前关闭。




Improve this question




我一直在阅读 Jones & Lins 关于垃圾收集的书，该书于 1996 年出版。

显然，从那时起，计算世界发生了巨大的变化:多核、乱序的具有大缓存的芯片，甚至台式机中更大的主内存。世界也或多或少地为大多数面向消费者的系统确定了 x86 和 ARM 微体系结构。

自从这本开创性的书出版以来，最重要的进步是什么？

我特别在寻找指向论文、算法、论文等的指针，这些指针代表了垃圾收集理论和实践方面的进步。

Answer 1

据我所知，过去十年垃圾收集技术的大部分进步都在“实用”方面:算法是已知的，但对多核系统和观察到的使用模式进行了一些相当大的调整。该研究的很大一部分是由 Sun 和 IBM 在 Java 的背景下完成的(Jones & Lins 书中介绍的大多数使用模式分析都是关于 Lisp 及其单链表的；现在论文谈论的是 java )。 Sun 的 G1 算法建立在旧思想之上，这些思想都在 Jones & Lins 的书中——但是 Sun(现在是 Oracle)的人努力找出哪种组合最有效。

还有很多关于分布式垃圾收集的研究——如何在分布式计算通常具有挑战性的条件下对分散在不同系统上的数据对象进行 GC 管理:网络速度慢，节点可能不等价，某些节点可能失败。总体结论似乎是它不起作用(研究比发现多得多)。已经实现了具有引用计数(用于引用位于另一个系统上的对象)的有限版本(例如在 Java 的 RMI 中)，并且似乎可以在没有跨节点引用循环的上下文中工作。