System and method for quasi-compacting garbage collection
AssigneeEMC IP Holding Company LLC
InventorsMIKHAIL DANILOV, Mikhail Malygin, Ivan Tchoub, Andrey Fomin, Maxim Trusov
Life of this patent
Estimating the term…
Abstract
A method, computer program product, and computer system for identifying, by a computing device, a plurality of used chunks, wherein the plurality of used chunks may include a plurality of free blocks and at least one non-free block. A capacity of the plurality of free blocks that is available to reclaim may be verified. The capacity of the plurality of free blocks may be reclaimed. A composite chunk from the plurality of free blocks may be created.
Claims20
A computer-implemented method comprising:
- identifying a plurality of used chunks, wherein the plurality of used chunks includes a plurality of free blocks and at least one non-free block;
- verifying that a capacity of the plurality of free blocks is available to reclaim;
- reclaiming the capacity of the plurality of free blocks;
- and
- creating a composite chunk from the plurality of free blocks.
A computer program product residing on a computer readable storage medium having a plurality of instructions stored thereon which, when executed across one or more processors, cause at least a portion of the one or more processor to perform operations comprising:
- identifying a plurality of used chunks, wherein the plurality of used chunks includes a plurality of free blocks and at least one non-free block;
- verifying that a capacity of the plurality of free blocks is available to reclaim;
- reclaiming the capacity of the plurality of free blocks;
- and
- creating a composite chunk from the plurality of free blocks.
A computing system including one or more processors and one or more memories configured to perform operations comprising:
- identifying a plurality of used chunks, wherein the plurality of used chunks includes a plurality of free blocks and at least one non-free block;
- verifying that a capacity of the plurality of free blocks is available to reclaim;
- reclaiming the capacity of the plurality of free blocks;
- and
- creating a composite chunk from the plurality of free blocks.
Dependencies are inferred from the claim text.