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

说明书

技术领域

本发明涉及管理存储装置的分区的分区管理装置、分区管理方法以及程序。

背景技术

一直以来，作为用于管理存储在硬盘等存储装置中的数据的方式，例如采用FAT（File Allocation Tables：文件分配表）或NTFS（NT File System：NT文件系统）等文件系统。

图1A是说明目前采用的硬盘等外部存储装置中的分区分配的图。

如图1A所示，例如外部存储装置306的存储区域通过未图示的盘分配程序等实用程序分配4个分区1～4（191、192、193、194），并分别分配到某文件系统中。在分区的开头配置有主引导记录195，该主引导记录195具备存储有分区的管理数据的分区管理表195a。如在图1A中例示关于分区编号3的分区信息196那样，分区管理表195a包含分区编号196a、开始位置196b、分区尺寸196c的记录。在分区编号196a中存储有识别分区的分区编号，图示的例子是3。在开始位置中存储有分区的开头地址信息，图示的例子省略了其内容。在分区尺寸196c中存储有分区的分配单位区域的个数，图示的例子是52。

针对各个分区中的文件的盘的分配管理依赖于分配各个分区的文件系统特有的分配方法，因而非常烦杂。例如，根据FAT按照每个文件保持表示已进行分配的块的链接列表。另外，根据NTFS，按照每个文件保持关于已进行分配的块的开始位置和连续块数的信息。

为了解决这些文件系统中的分配管理的问题，例如提出了与在下述专利文献1公开的主体系统相关的技术。根据主体系统，按照由2k构成的尺寸来分割区域进行分配管理。没有使用假想存储方式的存储器管理系统中的存储区域分配，采用基本的主体系统。

图1B是说明主体系统的分配原理的图。图1B所示的是尺寸为23=8的分配区域490和与其对应的树结构体580、以及表示与树结构体580的节点对应的区域是否是使用中的比特图400。分配区域490例如是图1A例示的分区1～4等。

树结构体580是使将分配区域490按照二分之一尺寸依次分割到分配单位尺寸而得到的区域关系以阶层方式模型化而得到的。当设分配单位尺寸的区域的阶层为层级1时，在图示的例子中，根节点的层级为4。

树结构体580的根节点480如虚线箭头所示与分割前的分配区域490整个的区域（层级4的区域）对应，记载在节点内的“8”与对应的分配区域490的尺寸相当。另外，括号内的数字是识别同一层级内的区域的层级内编号。

利用链接540与根节点480连接的节点440和利用链接541与根节点480连接的节点441与对分配区域490进行二分割后的区域（层级3的区域）对应。各个区域的尺寸如图所示为4。

在节点440的下位存在利用链接520连接的尺寸2的节点420和利用链接521连接的尺寸2的节点421。同样，在节点441的下位存在利用链接522连接的尺寸2的节点422和利用链接523连接的尺寸2的节点423。这4个节点与层级2的区域对应。

在节点420的下位存在利用链接510连接的尺寸1的节点410和利用链接511连接的尺寸1的节点411。同样，在节点421的下位存在利用链接512连接的尺寸1的节点412和利用链接513连接的尺寸1的节点413，在节点422的下位存在利用链接514连接的尺寸1的节点414和利用链接515连接的尺寸1的节点415，在节点423的下位存在利用链接516连接的尺寸1的节点416和利用链接517连接的尺寸1的节点417。这8个节点与层级1的区域对应。

根节点480以外的节点与对父节点的对应区域进行二分割后的区域之一对应。因此，各个层级的区域尺寸的总和与分配区域490的尺寸一致。

图1B所示的比特图400如虚线箭头所示，具有与树结构体580的各个节点对应的比特值。比特图400的标号408所示的层级4的层级内编号409所示的比特位置的比特值表示层级4的区域是否是使用中，标号404所示的层级3的层级内编号0、1的比特值表示相应的区域是否是使用中。同样，标号402所示的层级2的层级内编号0～3表示层级2的各个区域是否是使用中，标号401所示的层级1的层级内编号0～7表示层级1的各个区域是否是使用中。

在图1B所示的例子中，表示在层级4的层级内编号0、层级3的层级内编号0、层级2的层级内编号0、层级1的层级内编号0中比特“1”成立，不能重新使用与该比特位置对应的整个区域。即，如在层级1的层级内编号0中表示其状态那样，与节点410对应的尺寸1的区域是使用中，因而表示不能直接使用包含该区域的更大尺寸的区域。