[发明专利]一种基于非易失性内存文件系统的元数据管理方法

权利要求书

1.一种基于非易失性内存文件系统的元数据管理方法，其特征是，包括以下步骤：

步骤1、 把文件索引节点以数组形式组织为一个索引节点区，索引节点区的每个文件索引节点都有一个固定的编号；

步骤2、 依照系统页表的格式给文件索引节点区建立一个映射表，映射表的最高级指针存放在文件系统的超级块中；

步骤3、 在操作系统中为文件索引节点区保留一段第一虚拟地址空间，每个文件索引节点通过ino号和索引节点区的起始虚拟地址得到自己对应的虚拟地址；在挂载文件系统时，操作系统解析第一虚拟地址空间对应的系统页表第一表项；

步骤4、查看文件系统的超级块，把文件系统的超级块中保存的索引节点区的映射表的最高级指针插入到第一表项，建立起索引节点区的虚拟地址空间到物理地址空间的映射关系。

2.根据权利要求1所述的基于非易失性内存文件系统的元数据管理方法，其特征是，在步骤4中包括以下步骤：

步骤1）、根据inode的ino号和索引节点区的起始虚拟地址，通过硬件MMU和映射表将inode的虚拟地址转换为物理地址，从而找到该inode所在的物理页并在物理页上修改inode信息，同时给该inode所在的物理页的counter值加1；

步骤2）、检查counter，如果counter值超过定值M值，则申请一个新页，将超过counter值的页的信息拷贝到新页上，利用CPU提供的原子操作，在映射表里用新页替换掉counter值超过M的页；

步骤3）、释放掉超过 counter值的物理页。

3.根据权利要求1或2所述的基于非易失性内存文件系统的元数据管理方法，其特征是：还包括步骤5、在挂载文件系统时，初始化一个inode空闲链表，将所有没有使用的inode的ino放到链表上去，并将inode链表的表头存储到文件系统超级块中。