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.