[发明专利]用于有效资源回收的延迟损毁

说明书

本申请涉及用于有效资源回收的延迟损毁。公开了一种方法，包括：执行具有多个对象的过程，其中在到达回收点之前：多个对象中的至少一个对象具有持久引用和暂时引用；所述持久引用用于确定对象的引用计数；以及在确定对象的引用计数时不使用暂时引用；维持损毁列表；到达回收点，在回收点处，多个对象中的一个对象或者不具有暂时引用、或者仅在一个或多个已知位置处具有一个或多个暂时引用；以及当到达回收点时，使用损毁列表处理所述损毁列表上的对象，包括检查在已知位置处是否存在对损毁列表上的对象的暂时引用。

本申请是国家申请号为201510212579.2的发明专利申请的分案申请，该发明专利申请的申请日为2015年3月11日，发明名称为“用于有效资源回收的延迟损毁”。

其他申请的交叉引用

本申请要求2014年3月12日提交的发明名称为“DEFERRED DESTRUCTION FOREFFICIENT RESOURCE RECLAMATION”的第61/951,993号美国临时专利申请的优先权，所述临时专利申请通过引用出于所有的目的并入本文中。本申请还要求2014年3月18日提交的发明名称为“DEFERRED DESTRUCTION FOR EFFICIENT RESOURCE RECLAMATION”的第61/955,096号美国临时专利申请的优先权，所述临时专利申请通过引用出于所有的目的并入本文中。

背景技术

在计算机系统中，内存一般被划分为大量对象，每个对象为内存分配和回收（reclaimation）的单元。当不存在针对对象的引用时，由该对象使用的内存被回收。进而，通常存在需要作为释放对象的一部分而进行的对象特定的处理。例如，对象可能引用其他对象并因此该对象特定的处理需要解除引用任何此类被引用的对象，并进而在其不再具有任何引用的情况下释放该已解除引用的对象。因而，对象损毁（destruction）可以潜在地导致其他对象被释放以及内存被回收的一连串过程（cascade）。对象特定的处理在C++和其他语言中由被称为损毁器的函数所规定。因而，它通常被称为对象损毁而不是内存回收，以赢得损毁器中的对象特定的回收关联的处理以及内存回收两者。如何在应用内充分且有效地执行对象损毁是一个有挑战性的问题。

过去，期望程序员明确地调用过程，例如，释放或删除以调用对象损毁。该手工方法易出错而且困难，这是因为它需要程序员知晓何时在应用的任何部分中都没有对该对象的其他引用。如果程序员规定的调用导致对象被损毁而它仍具有引用，则对内存的该已释放部分的随后访问可以导致该应用访问随机数据，这可能引起灾难性的故障。另一方面，如果当对象应当被损毁时程序员未能使其损毁，则通常对于该应用的使用期而言失去了该内存。此类内存漏出可能导致该应用随着时间的推移使用数量渐增的内存，这常常引起故障。此外，未及时地损毁的对象可能也持有其他资源，诸如锁定、打开的文件以及对其他对象的引用，这进一步浪费了系统资源。最后，该手工方法可能导致对象再次被释放，这也导致灾难性的程序故障。

一种可替换的方法是在每个对象中引入引用计数变量。然后，该字段当创建对该对象的新引用时递增，并且当移除引用时递减。然后，当该引用计数变为零时，该对象可以被回收。诸如C++的语言提供了半自动实现该引用计数并由此提供了对象的自动回收的通常被称为智能指针实现的机制。其还可以维持引用给定对象的其他对象的显式列表，但这与引用计数相比成本甚至更高。

图1是图示了被引用计数的对象的示例的数据结构图。在该引用图中，诸如101的边表示引用（例如，指针、句柄、标识符、地址和/或便于对象访问的另一适当机制）。对于每个对象，对应的引用计数值指示对该对象的引用数目。例如，对象104具有对它的3个引用，即由对象102、103和105。