分区管理装置、分区管理方法以及程序

摘要

本发明提供可与存储装置的容量无关地、灵活地分区并管理区域，当对分区分配文件时可利用高效的方法来有效灵活应用区域的技术。在利用互不相同的2的幂乘和表示存储装置的分区尺寸，将构成和的各个2的幂乘尺寸的区域作为主区域时，划分成将各个主区域依次每次分割成二分之一后的尺寸的各个尺寸区域，生成存储分配信息的分配表，该分配信息表示包含主区域的各个尺寸区域各自的文件的分配状态。识别各个区域的分配信息的划分编号根据包含分区的2的幂乘尺寸的假想区域进行分配。根据分配表中存储的分配信息来管理分区。

主权项

一种存储装置的分区管理装置，其特征在于，该分区管理装置具有：初始化部，其包含多层划分分配表生成单元和取得分区的尺寸的分区尺寸取得单元，该多层划分分配表生成单元在利用互不相同的2的幂乘的和与所述分区的分配单位尺寸之积表示该分区的尺寸时，利用尺寸是构成该和的各个2的幂乘与所述分区的分配单位尺寸之积的主区域，按照该尺寸的顺序分割所述分区，由此划分该分区，将各个所述主区域每次分割成二分之一而依次划分成各个尺寸的区域，直到成为所述分区的分配单位尺寸为止，生成多层划分分配表并进行初始化，该多层划分分配表与包含所述主区域在内的各个区域对应地存储表示该各个区域各自的分配状态的分配信息；以及多层划分管理部，其根据所述多层划分分配表中存储的所述分配信息，管理所述各个区域的分配，当将规定所述区域的尺寸的2的幂乘的指数作为该区域的划分层级时，所述多层划分分配表按照所述区域的划分层级顺序，在同一划分层级中按照所述区域在所述分区内的配置顺序存储所述区域的分配信息，所述多层划分分配表生成单元将包含所述分区的具有2的幂乘与所述分区的分配单位尺寸之积的尺寸的最小分区作为假想分区，利用尺寸是规定该假想分区的尺寸的2的幂乘与所述分区的分配单位尺寸之积的区域，将所述假想分区划分成假想主区域，将该假想主区域每次分割成二分之一而依次假想划分成各个尺寸的区域，直到成为所述分区的分配单位尺寸为止，将用于识别该假想划分成的假想区域的划分编号按照该假想区域的划分层级顺序，在同一划分层级中按照该假想区域在所述假想分区内的配置顺序进行分配，所述多层划分管理部采用分配给所述区域对应的所述假想区域的所述划分编号，管理所述区域的分配。