STORAGE REGION MANAGEMENT METHOD, STORAGE REGION ALLOCATION METHOD AND PROGRAM

摘要

A storage area allocation method for allocating a storage area with a requested allocation size area may include receiving an allocation request for a storage area that includes the requested allocation size, acquiring an available storage area whose size is a smallest size of a product of all of the product of power-of-2 sizes and the region allocation unit size encompassing the requested allocation size from the region; obtaining a binary expression whose value is the requested allocation size divided by the allocation unit size; and allocating a contiguous storage area comprised of storage areas each of whose size is a product of the allocation unit size and a power of 2 of a value of a bit position wherein a 1 is set in the binary expression and which contiguous storage area is conjoined by the storage areas in a sequence of magnitude of sizes of the storage areas.