[发明专利]分区管理装置、分区管理方法以及程序

权利要求书

1.一种存储装置的分区管理装置，其特征在于，

该分区管理装置具有：

初始化部，其包含多层划分分配表生成单元和取得分区的尺寸的分区尺寸取得单元，该多层划分分配表生成单元在利用互不相同的2的幂乘的和与所述分区的分配单位尺寸之积表示该分区的尺寸时，利用尺寸是构成该和的各个2的幂乘与所述分区的分配单位尺寸之积的主区域，按照该尺寸的顺序分割所述分区，由此划分该分区，将各个所述主区域每次分割成二分之一而依次划分成各个尺寸的区域，直到成为所述分区的分配单位尺寸为止，生成多层划分分配表并进行初始化，该多层划分分配表与包含所述主区域在内的各个区域对应地存储表示该各个区域各自的分配状态的分配信息；以及

多层划分管理部，其根据所述多层划分分配表中存储的所述分配信息，管理所述各个区域的分配，

当将规定所述区域的尺寸的2的幂乘的指数作为该区域的划分层级时，所述多层划分分配表按照所述区域的划分层级顺序，在同一划分层级中按照所述区域在所述分区内的配置顺序存储所述区域的分配信息，

所述多层划分分配表生成单元将包含所述分区的具有2的幂乘与所述分区的分配单位尺寸之积的尺寸的最小分区作为假想分区，利用尺寸是规定该假想分区的尺寸的2的幂乘与所述分区的分配单位尺寸之积的区域，将所述假想分区划分成假想主区域，将该假想主区域每次分割成二分之一而依次假想划分成各个尺寸的区域，直到成为所述分区的分配单位尺寸为止，将用于识别该假想划分成的假想区域的划分编号按照该假想区域的划分层级顺序，在同一划分层级中按照该假想区域在所述假想分区内的配置顺序进行分配，

所述多层划分管理部采用分配给所述区域对应的所述假想区域的所述划分编号，管理所述区域的分配。

2.根据权利要求1所述的分区管理装置，其特征在于，

所述多层划分分配表生成单元设定表示是空的空状态作为所述主区域的分配信息的初始值，设定表示不向分割所述主区域而得到的区域进行分配的空以外状态作为该区域的分配信息的初始值。

3.根据权利要求2所述的分区管理装置，其特征在于，

所述多层划分管理部包含：

分配请求接受单元，其接受包含尺寸的文件或者存储区域的分配请求；

空区域搜索单元，其参照所述多层划分管理表，在所述分配请求中包含的尺寸即分配请求尺寸由互不相同的2的幂乘的和与所述分区的分配单位尺寸之积表示且是所述划分层级不同的区域的尺寸之和时，搜索作为比该划分层级的最大层级大1的划分层级的空区域的、尺寸比所述分配请求尺寸大的一次分配区域，求出与该一次分配区域对应的划分编号作为分配划分编号，在所述分配请求中包含的尺寸即分配请求尺寸由2的幂乘与所述分区的分配单位尺寸之积表示时，搜索该分配请求尺寸的空区域作为一次分配区域，求出与该一次分配区域对应的划分编号作为分配划分编号；

二次分配单元，其在所述一次分配区域的尺寸大于所述分配请求尺寸时，将该一次分配区域分割成二次分配区域和作为剩余区域的相邻多层区域，求出与所述二次分配区域的各个区域对应的划分编号，将该划分编号对应的所述多层划分分配表的分配状态设定为使用中，求出与构成所述相邻多层区域的区域对应的划分编号，将该划分编号对应的所述多层划分分配表的分配状态设定为空候选状态，其中，所述二次分配区域是按照所述划分层级的顺序连续分配划分层级不同的区域而得到的区域，所述相邻多层区域是按照与分配所述二次分配区域的划分层级不同的区域的划分层级顺序相反的顺序，连续分配划分层级不同的区域而得到的区域；以及

分配划分编号输出单元，其输出所述分配划分编号作为所述文件或者存储区域的分配请求的分配结果之一，

所述二次分配区域内的最小区域与相邻多层区域内的最小区域的划分层级相等，是在所述多层划分分配表中对比所述划分层级上一位的划分层级的区域进行二分而得到的。