Region management apparatus, region management method, and program

摘要

To provide a technology that, regardless of the capacity of a storage device, enables its areas to be flexibly partitioned and managed, and, when a file is allocated to a region also, can also use its areas effectively by means of an efficient method. When a region size of a storage device is expressed as the sum of mutually differing power-of-2 values, and areas whose size is one of the power-of-2 sizes configuring that sum are taken to be master partitions, to partition the areas into partitions each of whose size is the size made by successively dividing each master partition in half and to generate an allocation table holding allocation information expressing the allocation status of each of the files that have partitions with each of the sizes included in the master partitions. To manage a region based on the allocation information stored in the allocation table.

主权项

1. A region management apparatus for managing a region of a storage device comprising:
an initialization part that includes
a region size obtaining means that
obtains a region size, which is a size of the region, anda multi-partition allocation table generation means that,
when the region size is expressed as a product of a sum of mutually differing powers of 2 and a region allocation unit size,
by means of master partitions whose sizes are products of each power-of-2 configuring the sum and the region allocation unit size,partitions a region by dividing the region in a sequence of the sizes of the master partitions, anddivides each master partition in half, and successively partitions the subdivided partitions with each size down to the region allocation unit size, andgenerates a multi-partition allocation table that, corresponding to each partition including a master partition, holds allocation information expressing allocation statuses of each of the subdivided partitions, andperforms initialization of the multi-partition allocation table; anda multi-partition management part that
manages the partitioning of each partition based on the allocation information held in the multi-partition allocation table.