Patent ID: 6901497

Claim:
A method for creating a partition in a storage device, the method comprising: receiving a request to create a partition having a requested size of 2 to n-th power, where n is a natural number, referring to a table containing disposition information of partitions in the storage device, determining whether there is an empty region in the storage device having a size equal to the requested size based on the disposition information and, if so, disposing the partition in that empty region, when an empty region having the requested size does not exist, determining, based on the disposition information, whether there is an empty region having a size 2k times as large as the requested size (where k is a natural number) and, if so, performing the steps of: a) dividing that empty region in half to obtain two divided empty regions; b) when the size of one of the divided empty regions is equal to the requested size, disposing the partition in the one divided empty region of the storage device; c) when the size of each of the divided empty regions is at least twice as large as the requested size, assigning a single one of the divided empty regions obtained in step a) as the empty region; and d) repeating steps a) through c) only as to the single divided empty region assigned in step c) until the size of one of the divided empty regions obtained by repeating step a) is equal to the requested size and the partition is disposed in the one divided empty region; and disposing the partition in a region where a partition can be created, the region being a position that can be aligned with the requested size when there is neither a region having the requested size nor a region having 2k times the requested size.