垃圾回收：初始标记和并发标记答案

【问题标题】：Garbage collection: Initial marking and concurrent marking垃圾回收：初始标记和并发标记
【发布时间】：2014-05-18 16:47:44
【问题描述】：

用于 Java 中的 Concurrent-Mark-Sweep 垃圾收集器；我不清楚这两个阶段有什么不同。为什么需要并发标记？初始标记没有找到所有活体吗？

【问题讨论】：

【解决方案1】：

使用CMS，即所谓的三色标记算法来标记活体。

标记从根可到达的对象变灰开始，当没有更多的灰色对象可用时，它被认为已完成。

CMS 中的并发标记仅在旧空间中标记。所以旧空间之外的所有引用都是根引用。

他们是

由于只有旧空间适合并发标记，所有堆栈和年轻空间都应该以 stop-the-world 方式进动。这构成了 CMS 的 initial-mark 阶段。

一旦initial-mark 完成，CMS 在旧空间中有许多灰色对象开始并发标记。在并发标记期间，如果应用程序线程修改了黑色对象，它们可能会恢复为灰色。卡片标记写入器屏障允许 CMS 跟踪修改。

CMS 终于再次暂停remark。 Remark 再次重新扫描堆栈和年轻空间并完成旧空间的标记（大多数可到达的对象已经是黑色的，因此标记相当快）。年轻空间和堆栈不被写入屏障跟踪，因此 CMS 必须重新扫描它们以找到对旧空间的新引用。

remark完成后，旧空间中只有黑白物体，可以继续扫地。

您可以在this article 阅读有关 CMS 收集器的更多详细信息。

【讨论】：

感谢您的详细回复。您的文章说“卡表（请参阅卡标记写入屏障）用于识别旧空间中已修改的内存部分，但应再次扫描线程堆栈和新空间。”我认为胎面叠层上的物品是根源。因此，听起来，在重新标记期间，我们再次查看在并发标记期间修改的对象以查看它们是否仍然存在，然后我们再次扫描线程堆栈以形成一棵新树。这是正确的理解吗？
我们不关心对象是否“还活着”。目标是找到无法到达的对象。如果某些对象在并发阶段变得不可访问，它们将保持未被检测到，直到下一个 CMS 周期。这种效果被称为“漂浮垃圾”