公开(公告)号：WO2010033997A2

公开(公告)日：2010-03-25

申请号：PCT/US2009057863

申请日：2009-09-22

Applicant: FIJI SYSTEMS LLC ,  PIZLO FILIP

Inventor： PIZLO FILIP

IPC: G06F9/06 ,  G06F9/30 ,  G06F12/08

CPC classification number: G06F12/0269

Abstract: A method of managing memory, and a system implementing the method, are disclosed herein. In one embodiment according to the invention, the method comprises the step of allocating a first space, a first semi-space and a second semi-space of a memory unit. The first space has a first space size, and the first and second semi-spaces have a semi-space size. The first object is transformed into a plurality of elements and a spine containing pointers to the plurality of elements. The plurality of elements are stored in the first space and the spine in one of the first semi-space and the second semi-space. First memory portions of the first space are reclaimed using a mark-sweep policy and second memory portions of one of the first semi-space and the second semi-space are reclaimed using a moving policy.

Abstract translation: 本文公开了一种管理存储器的方法和实现该方法的系统。 在根据本发明的一个实施例中，该方法包括分配存储器单元的第一空间，第一半空间和第二半空间的步骤。 第一空间具有第一空间大小，第一和第二半空间具有半空间大小。 第一个对象被转换成多个元素和一个包含指向多个元素的指针的脊柱。 多个元件被存储在第一空间中，并且脊在第一半空间和第二半空间中的一个中存储。 使用标记扫描策略回收第一空间的第一存储器部分，并且使用移动策略来回收第一半空间和第二半空间之一的第二存储器部分。

公开(公告)号：WO2009131760A2

公开(公告)日：2009-10-29

申请号：PCT/US2009/036419

申请日：2009-03-06

Applicant: MICROSOFT CORPORATION

Inventor： DUSSUD, Patrick, H. ,  STEPHENS, Maoni, Z.

IPC: G06F9/00 ,  G06F9/44 ,  G06F3/03 ,  G06F3/00

CPC classification number: G06F12/0269

Abstract: Adding references to objects to a mark stack. A limited number of references to objects referenced by an object with a large number of object references are added to the stack. An object is accessed. A determination is made that references in the object should be added to a mark stack using a reference in the mark stack to the object in conjunction with a pointer. The pointer is used to track which references in the object have been placed on the mark stack. A reference to the object on the mark stack is accessed. A pointer is initialized. A reference to another object referenced by the object is pushed onto the mark stack. The pointer is incremented. It is then determined that that more references should be pushed to the mark stack. Acts of pushing references onto the mark stack and incrementing the pointer are repeated.

Abstract translation: 将对象添加到标记堆栈。 对具有大量对象引用的对象引用的对象的引用的数量有限，被添加到堆栈中。 访问一个对象。 确定对象中的引用应使用与指针结合的对象的标记栈中的引用添加到标记堆栈。 该指针用于跟踪对象中哪些引用已被放置在标记堆栈上。 访问标记堆栈上的对象的引用。 指针被初始化。 对象引用的另一个对象的引用被推到标记堆栈上。 指针递增。 然后确定应该将更多的引用推送到标记堆栈。 重复将参考推到标记堆栈并递增指针的动作。

公开(公告)号：WO2008096602A1

公开(公告)日：2008-08-14

申请号：PCT/JP2008/050897

申请日：2008-01-23

Applicant: 国立大学法人京都大学 ,  鵜川始陽 ,  湯淺太一

Inventor： 鵜川始陽 ,  湯淺太一

IPC: G06F12/02 ,  G06F12/00

CPC classification number: G06F12/0269

Abstract: 　メモリ管理方法、メモリ管理装置、及びメモリ管理プログラムが記録されている記録媒体において、連続した利用可能領域を生成する処理を中断して、主プログラムが処理を行う。メモリ管理プログラムは、コンパクション処理中に、主プログラムがヒープ領域にデータを書込むとき、データの書込み先が、複製元オブジェクトの記録領域又は複製先オブジェクトの記録領域のいずれかであるかを判断し（Ｓ３１）、データの書込み先がいずれかであると判断したとき（Ｓ３２でＹＥＳ）、書込むデータを、複製元及び複製先オブジェクトの記録領域の両方に書込む（Ｓ３３）。そのため、コンパクション処理中に主プログラムが書込み処理を行っても複製元オブジェクトと複製先オブジェクトとのデータの整合性を保つことができる。

Abstract translation: 在存储器管理方法，存储器管理装置和包含存储器管理程序的记录介质中，主程序通过中断用于生成连续可用区域的处理来执行处理。 当主程序在压缩处理期间将数据写入堆区域时，存储器管理程序判断数据写入目的地是否是要复制对象的记录区域或复制对象的记录区域（S31）。 如果数据写入目的地是其中之一（S32中为“是”），则写​​入数据被写入被复制对象和复制对象的两个记录区域（S33）。 为此，即使主程序在压缩过程中执行写入，也可以保持要复制对象的数据与复制对象之间的一致性。

公开(公告)号：WO2005001695A1

公开(公告)日：2005-01-06

申请号：PCT/JP2004/009043

申请日：2004-06-21

Applicant: 松下電器産業株式会社 ,  今西 祐子 ,  土井 繁則

Inventor： 今西 祐子 ,  土井 繁則

IPC: G06F12/00

CPC classification number: G06F12/0269 ,  Y10S707/99953 ,  Y10S707/99957

Abstract: It is possible to suppress increase of the time required for garbage collection without prolonging the all-sled stop period of AP. A garbage collection system includes: selection means for successively selecting a plurality of sleds in the execution process of the object-orientated program consisting of a plurality of sleds; inspection means for performing inspection processing for stopping the execution of the sled selected, detecting an object accessible from the sled so as to be managed as a non-release object, and resuming execution of the sled; detection means for detecting that an object pointer is made a processing object by the sled in execution after the start of the selection by the selection means and making the object specified by the object pointer a non-release object; and release means for releasing a memory area corresponding to an object other than the object managed as a non-release object after completion of the inspection processing for all the sleds.

Abstract translation: 可以抑制垃圾收集所需时间的增加，而不需要延长AP的全停止时间。 垃圾收集系统包括：在由多个雪橇组成的面向对象的节目的执行过程中连续选择多个雪橇的选择装置; 检查装置，用于执行用于停止所选择的所述滑板的执行的检查处理，检测从所述滑架可访问的对象以被管理为非释放对象，以及恢复所述滑架的执行; 检测装置，用于在通过选择装置的选择开始之后检测由执行中的滑板使对象指针成为处理对象，并使由对象指针指定的对象成为非释放对象; 以及释放装置，用于在完成所有滑板的检查处理之后释放对应于除作为非释放对象管理的对象的对象的存储区域。

公开(公告)号：WO0157674A3

公开(公告)日：2002-03-14

申请号：PCT/IB0100456

申请日：2001-02-07

Applicant: INSIGNIA SOLUTIONS PLC ,  THOMAS STEPHEN

Inventor： THOMAS STEPHEN

IPC: G06F12/02 ,  G06F9/44

CPC classification number: G06F12/0269 ,  Y10S707/99957

Abstract: A method and system of increasing the speed of a write barrier check. Instead of using zero null references, in one embodiment of the invention a special object is created at a valid and globally accessible location in memory. The special object is colored black, and the valid location of the special object is used in objects, linked lists, and other elements whenever a null value is required. Preferably, the special object is colored black by coloring a bit pattern in a header of the special object to represent black.

Abstract translation: 提高写入屏障检查速度的方法和系统。 代替使用零空引用，在本发明的一个实施例中，在存储器中的有效且全局可访问的位置处创建特殊对象。 特殊对象为黑色，特殊对象的有效位置在需要空值时用于对象，链表和其他元素。 优选地，特殊对象通过着色特殊对象的头部中的位图案来表示黑色而被着色为黑色。

公开(公告)号：WO01088713A2

公开(公告)日：2001-11-22

申请号：PCT/US2001/015591

申请日：2001-05-15

IPC: G06F12/02 ,  G06F12/00

CPC classification number: G06F12/0269 ,  G06F12/0276 ,  Y10S707/99931 ,  Y10S707/99953 ,  Y10S707/99957

Abstract: A multiprocessor, multi-program, stop-the-world garbage collection program is described. The system initially over partitions the root sources, and then iteratively employs static and dynamic work balancing. Garbage collection threads compete dynamically for the initial partitions. Work stealing double-ended queues, where contention is reduced, are described to provide dynamic load balancing among the threads. Contention is resolved by using atomic instructions. The heap is broken into a young and an old generation where parallel semi-space copying is used to collect the young generation and parallel mark-compacting the old generation. Speed and efficiency of collection is enhanced by use of card tables and linking objects, and overflow conditions are efficiently handled by linking using class pointers. A garbage collection termination employs a global status word.

Abstract translation: 描述了一个多处理器，多程序，停止世界的垃圾收集程序。 系统最初对根源进行分区，然后迭代地采用静态和动态的工作平衡。 垃圾收集线程可以动态竞争初始分区。 被描述为在线程之间提供动态负载平衡的工作窃取双端队列，其中争用减少。 竞争通过使用原子指令来解决。 堆被打破成一个年轻和老一代，平行的半空间复制用于收集年轻一代和平行的标记压实老一代。 通过使用卡表和链接对象来增强收集的速度和效率，并且通过使用类指针进行链接来有效地处理溢出条件。 垃圾收集终端采用全局状态字。

公开(公告)号：WO99064955A1

公开(公告)日：1999-12-16

申请号：PCT/US1999/012891

申请日：1999-06-09

IPC: G06F12/02

CPC classification number: G06F12/0269 ,  Y10S707/99957

Abstract: A system that performs real-time garbage collection by dynamically expanding and contracting the heap is provided. This system performs real-time garbage collection in that the system guarantees garbage collection will not take more time than expected. The system dynamically expands and contracts the heap to correspond to the actual memory space used by live objects. This dynamic resizing of the heap has the advantages of expanding when the amount of objects increases and contracting to free memory space for use by other procedures when the amount of objects decreases. Keeping the heap as small as possible frees resources for other processes and increases the locality of reference for the application. This dynamic resizing also ensures that the new memory space will not run out of memory before all of the live objects from the old memory space are copied, even if all of the live objects in the old memory space survive.

Abstract translation: 提供了通过动态扩展和收缩堆来执行实时垃圾收集的系统。 该系统执行实时垃圾收集，因为系统保证垃圾收集不会超过预期的时间。 系统动态扩展和收缩堆，以对应于活动对象使用的实际内存空间。 当对象的数量减少时，堆的动态调整大小具有扩展的可能性，当对象的数量增加并且收缩到空闲的存储空间以供其他过程使用时。 保持尽可能小的堆可以释放其他进程的资源，并增加应用程序的引用位置。 这种动态调整大小还可确保在旧存储空间中的所有活动对象都被复制之前，即使所有旧存储空间中的活动对象都能生存下来，新内存空间也不会耗尽内存。

公开(公告)号：WO99032978A1

公开(公告)日：1999-07-01

申请号：PCT/US1998/026769

申请日：1998-12-17

IPC: G06F12/00 ,  G06F9/45 ,  G06F9/46 ,  G06F12/02

CPC classification number: G06F12/023 ,  G06F12/0269 ,  Y10S707/99953 ,  Y10S707/99957

Abstract: An incremental garbage collector is disclosed. Upon termination of a function or program, the incremental garbage collector scans the object heap for objects allocated by the function or program that are not referenced outside the function or program that allocated the objects. Memory occupied by such objects is immediately reclaimed without having to wait for the garbage collector.

Abstract translation: 公开了一种增量垃圾收集器。 在函数或程序终止后，增量垃圾收集器将扫描由对象分配的函数或程序分配的对象分配对象的函数或程序分配的对象。 这些对象占用的内存将立即被回收，而无需等待垃圾收集器。

公开(公告)号：WO99000729A1

公开(公告)日：1999-01-07

申请号：PCT/US1998/013476

申请日：1998-06-25

IPC: G06F12/00 ,  G06F9/44 ,  G06F12/02

CPC classification number: G06F12/0269 ,  G06F12/0276 ,  Y10S707/99957

Abstract: A partially relocated object identifier store including "copy from" and "copy to" identifier storage accessible to write and read barrier logic allows the write and read barrier logic to selectively direct store- and load-oriented accesses to an appropriate FromSpace or ToSpace instance of a partially relocated memory object, in accordance with the memory object's partial relocation state. In some embodiments, the barriers trap to a partially relocated object trap handler. In other embodiments, the write barrier itself directs accesses without software trap handler overheads. Optional "how far" indication storage facilitates differentiation by the barrier logic, or by the partially relocated object trap handler, between a copied portion and an uncopied portion of the partially relocated memory object.

Abstract translation: 包含从写入和读取屏障逻辑访问的“复制到”和“复制到”标识符存储器的部分重新定位的对象标识符存储允许写入和读取屏障逻辑选择性地将存储和负载导向的访问指向适当的FromSpace或ToSpace实例 根据存储器对象的部分重定位状态，部分重新定位的存储器对象。 在一些实施例中，障碍物捕获到部分重定位的对象陷阱处理器。 在其他实施例中，写入屏障本身引导访问而不需要软件陷阱处理程序开销。 可选的“多远”指示存储有助于通过屏障逻辑或部分重新定位的对象陷阱处理器在部分重新定位的存储器对象的复制部分和未覆盖部分之间进行区分。

公开(公告)号：WO2016195840A1

公开(公告)日：2016-12-08

申请号：PCT/US2016/028677

申请日：2016-04-21

Applicant: GOOGLE INC.

Inventor： PAYER, Hannes ,  EISINGER, Jochen Mathias ,  ERNST, Manfred ,  MCILROY, Ross Cameron

IPC: G06F9/48 ,  G06F9/50

CPC classification number: G06F12/0269 ,  G06F9/4843 ,  G06F9/5016 ,  G06F17/30607 ,  G06F2212/702

Abstract: A computing device schedules software garbage collection for software applications during processor idle periods. A future idle period of time during which a processor will be in an idle state during execution of one or more software applications is determined and an allocation of memory is measured for the future idle period of time. One of a plurality of predetermined software garbage collection events is based on the determined future idle period of time and the estimated allocation of memory, and scheduled to be performed during the future idle period of time. The selected software garbage collection event is then performed during the future idle period of time.

Abstract translation: 计算设备在处理器空闲期间为软件应用程序调度软件垃圾收集。 确定在执行一个或多个软件应用期间处理器处于空闲状态的将来的空闲时间段，并且针对将来的空闲时间段来测量存储器的分配。 多个预定的软件垃圾回收事件中的一个基于所确定的将来的空闲时间段和所估计的存储器分配，并被调度以在将来的空闲时段期间执行。 然后在未来的空闲时间段内执行所选择的软件垃圾回收事件。