US 2010/0077172 A1 · HYBRID FRAGMENTING REAL TIME GARBAGE COLLECTION

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.

Claims32

Dependent claims

A method of managing memory, the method comprising the steps of:

allocating a first space, a first semi-space and a second semi-space of a memory unit, the first space having a first space size, and the first and second semi-spaces having a semi-space size;
transforming a first object into a plurality of elements and a spine, the elements being equally sized, and the spine containing references to the plurality of elements;
storing the plurality of elements in the first space and the spine in one of the first semi-space and the second semi-space;
reclaiming first memory portions of the first space using a mark-sweep policy;
and
reclaiming second memory portions of one of the first semi-space and the second semi-space using a moving policy.

3 more elements

Dependencies are inferred from the claim text.

Hybrid fragmenting real time garbage collection

Life of this patent

Hybrid fragmenting real time garbage collection

Life of this patent

Abstract

Claims32