[发明专利]闭环垃圾收集器

说明书

公开了用于垃圾收集的系统和方法。在内部闭合反馈环中，基于空闲列表和选定量的空闲空间来触发垃圾收集。在外部反馈环中，空闲列表根据选定存储器负载和如根据垃圾收集而生成的当前存储器负载来确定。

背景技术

垃圾收集是计算系统中的自动存储器管理的一种形式。垃圾收集器试图检测不再被计算机系统上的软件应用或程序使用的对象并恢复由不再被计算系统上运行的软件应用或程序使用的对象占用的存储器。在一个示例中，垃圾收集可以与人工存储器管理进行对比，在人工存储器管理中，程序员指定要解除分配的对象并返回到存储器系统。存储器管理，包括垃圾收集，可以影响计算设备上运行的软件应用的性能。

许多编程语言包括垃圾收集。在一些编程语言(诸如C#、Java、D、Go以及许多脚本语言)中，垃圾收集可以被包括作为语言规范的部分。另外，诸如C和C++的一些语言被设计用于人工存储器管理但是包括垃圾收集的实现。另外，诸如C++通用语言基础架构(C++/CLI)的一些语言通过针对收集的对象和人工管理的对象使用单独的存储器片段而允许垃圾收集和人工存储器管理两者共存于相同应用中。垃圾收集常常被集成到语言编译器和运行时系统中。

发明内容

提供本发明内容从而以简化的形式介绍下面在具体实施方式中进一步描述的一系列概念。本发明内容不旨在确定要求保护的主题的关键特征或必要特征，也不旨在用于限制要求保护的主题的范围。

公开了应用垃圾收集以控制选定量的存储器负载并维持选定量的空闲列表的系统和方法。系统常常指定用于运行应用的可用存储器的工作集限制(working setlimits)，其可以包括关于堆大小和软件容器的工作集限制。为了维持所指定的存储器负载，可用存储器的量可以基于垃圾收集正在如何被使用来调整。当存储器负载被维持时，空闲列表的量被确定。闭环反馈控制可以被应用以确定虚拟空闲空间。不是使虚拟空闲空间具体化，其被提供到闭环反馈控制以确定空闲列表的量。这提供控制物理存储器负载的灵活性而无需将对象引入物理存储器中。到闭合反馈环的输入是距目标的误差，诸如实际量对比设定点或目标量。在一个示例中，在内部闭合反馈环中，基于空闲列表和选定量的空闲空间来触发存储器分配中的垃圾收集。在外部闭合反馈环中，根据选定存储器负载和根据垃圾收集而被生成的当前存储器负载来确定空闲列表。在一个示例中，外部反馈环包括具有比例项和积分项的多项控制器。空闲列表可以被分布在多个存储器分配中的多个垃圾收集世代之间。外部环提供虚拟空闲空间列表的输出。内部环提供确定下一个垃圾收集何时被触发的分配的输出。垃圾收集可以基于可以对世代执行的分配的量而被触发，其基于从外部环提供的虚拟空闲空间来计算。

附图说明

附图被包含以提供对实施例的进一步理解并且被并入到本公开中并且构成本公开的一部分。附图图示了实施例并与说明书一起用于解释实施例的原理。将容易认识到其他实施例和实施例的意图的优点中的许多，因为它们通过参考下文描述变得更好理解。附图的元件不必是相对于彼此按比例的。类似的附图标记指代对应的相似的部分。

图1是示出计算设备的示例的框图，该计算设备可以被配置在计算网络中以提供例如云计算环境。

图2是示出用于在图1的计算设备中执行的示例应用框架的框图。

图3是示出图2的垃圾收集器的示例方法的框图。

图4是示出根据图3的方法的示例系统的框图。

图5是示出根据图3的方法的多个世代垃圾收集器的示例系统的框图。

具体实施方式

在下文描述中，对附图进行引用，所述附图形成本文的一部分并且通过图示的方式在附图中示出了在其中可以实践本发明的特定实施例。应理解，可以在不脱离本发明的范围的情况下利用其它实施例并且可以进行结构或逻辑改变。因此，以下描述不应在限制性的意义上来理解。要理解，本文描述的各个示例实施例的特征可以部分地或整体地与彼此进行组合，除非另行特别指出。