Memory allocation method using multi-level partition

Abstract

The present invention relates to a memory allocation method using multi-level partition, which is capable of analyzing an allocation-requested fixed size to be used as a basic allocation unit, dividing the memory into a plurality of blocks, subdividing each of the blocks into the same number of subblocks and designating subblocks having the same orders in different blocks with the same pointer value. The memory allocation method according to the present invention comprises the steps of analyzing an allocation-requested fixed size to be used as a basic allocation unit and dividing the memory into a plurality of blocks, subdividing each of the divided blocks into one or more subblocks of the same size, the divided blocks being subdivided into the same number of subblocks, designating each of the subblocks having the same orders in different blocks with the same pointer value, and allocating the subblocks designated with the same pointer value as one memory space.

Dependencies are inferred from the claim text.