[发明专利]并发复制垃圾收集的复制和转发

说明书

提供一种在并发复制垃圾收集操作中优化数据对象的复制的方法。在一个实施例中，标识作为所述垃圾收集操作的部分的要复制的数据对象的源副本。由主要访问线程发起将源副本复制到目标位置。复制的发起包括为目标位置中的目标对象创建一个临时目标对象头部，该头部包含一个指示符，指示复制正在进行中。在进行复制时，只要指示符指示复制正在进行中，尝试使用数据对象的任何其他访问线程的执行将被扣住。一旦复制完成后，将目标对象头部替换为源对象头部的副本，重置指示符。

技术领域

一般来说，本发明的实施例涉及计算机存储器管理。具体地，本发明的实施例涉及一种用于在并发复制垃圾收集操作中优化数据对象的复制的方法。

背景技术

在现代计算机处理环境中，对物理或虚拟的计算机系统存储器的有效管理变得越来越重要。内存的内容通常会随着计算机系统上运行的应用程序线程创建、使用和丢弃新的数据对象而不断变化。但是，有时应用程序线程使用的对象在使用之后并没有被完全丢弃，从而导致为从未使用过的对象保留的内存得以保留。随着时间的流逝，这可能导致内存中充满了越来越多的未使用数据对象，从而使可用于新数据对象的内存空间减少，并降低了应用程序线程处理的效率。

为了解决这个问题，大多数计算机系统采用称为垃圾收集(GC)的操作。GC操作分析内存或其一部分，并删除未使用的数据对象。GC可以使用几种不同的策略之一来完成此任务。例如，在一种名为标记和清除的策略中，要在其上执行GC的内存区域中的活动数据对象被“标记为”活动的，而所有未标记的数据对象将从内存中删除(清除)。

用于执行GC的另一种策略称为复制收集器GC。在复制收集器类型的GC中，要做GC内存区域被撤离所有活动的对象。在一些实施方式中，在撤离区域中识别出活动的对象时，将数据物体复制到新的位置，称为幸存者空间。可以通过以下几种方式之一进行复制。在停止世界(Stop-The-World)复制中，GC操作开始后访问数据对象的第一个线程为幸存者空间中的数据对象分配空间，并执行数据对象的复制，同时所有其他应用程序线程都等待直到复制完成。或者，在并发复制GC实施中，在GC操作开始后尝试访问数据对象的每个GC或应用程序线程都会尝试为幸存者空间中的数据对象分配空间，以在自己预先分配的空间复制数据对象。无论如何，在复制了数据对象之后，应用程序线程用于访问数据对象的地址被更新为引用幸存者空间中的新位置。撤离区域，在周期结束时现在没有活动的对象，然后可以全部重新使用。

发明内容

根据本发明，提供了一种用于在并发复制垃圾收集操作中优化数据对象的复制的方法。在一个实施例中，标识作为所述垃圾收集操作的部分的要复制的数据对象的源副本。由主要访问线程发起将源副本复制到目标位置。复制的发起包括为目标位置中的目标对象创建一个临时目标对象头部，目标对象头部包含设置为指示该复制正在进行的指示符。在进行复制时，只要指示符指示复制正在进行中，尝试使用数据对象的任何其他访问线程的执行将被扣住。复制完成后，将目标对象头部替换为源对象头部的副本，这将重置指示符并允许访问线程以恢复执行。

本发明的一个方面包括一种用于在并发复制垃圾收集操作中优化数据对象的复制的方法。该方法包括标识作为所述垃圾收集操作的部分的要复制的数据对象的源副本。该方法还包括由主要访问线程发起将源副本复制到目标位置，该发起包括为目标位置中的目标对象创建目标对象头部，该目标对象头部包含包含设置为指示该复制正在进行的指示符。该方法还包括：只要指示符指示正在进行复制，就扣住试图使用数据对象的辅助访问线程的执行。该方法还包括：响应于复制的完成，用源副本的源对象头部的副本替换目标对象头部。