[发明专利]内存空间管理方法和装置

权利要求书

1.一种内存空间管理方法，所述方法应用于内存中建有文件系统的存储设备，其中，所述内存为非易失性存储器NVM，其特征在于，包括：

接收第一线程的文件访问请求，所述文件访问请求包括待存储的第一目标文件的数据；

获取与所述第一线程所属的第一存储空间对应的第一位图线段树，其中，所述内存中包括多个存储空间，每个存储空间分别采用不同的位图线段树进行管理，所述第一位图线段树包括N/S个叶子节点，其中，N用于指示所述第一存储空间中包括的存储块数量，S用于指示每个叶子节点管理的所述第一存储空间中的存储块的个数，N不小于2，S不小于1，N不小于S；

在所述第一位图线段树中确定第一叶子节点，其中，所述第一叶子节点中记录有空闲存储块的信息，所述第一叶子节点是从所述第一位图线段树的根节点向叶子节点的方向随机查找Log_m(N/S)次后查找获得的，其中所述m用于指示所述第一位图线段树中的任意一个节点的下一级子节点的个数，m的值不小于2；

从所述第一叶子节点管理的S个存储块中选择至少一个空闲存储块，其中，所述第一叶子节点中记录有所述S个存储块的使用状态信息；

将所述第一目标文件的数据存储到所述至少一个空闲存储块中。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取所述第一线程的创建文件请求，所述创建文件请求包括所述第一目标文件的路径信息，所述第一目标文件的路径信息中包含有待创建的第一目录项，所述第一目录项为所述第一目标文件所属的目录项；

根据所述路径信息获取所述第一目标文件所在父目录的目录项；

根据所述待创建的第一目录项所需要的字节数从所述父目录的目录项的第一空间链表中确定第一节点，所述空间链表中包含有P个节点，所述P个节点中的每个节点用于指示所述父目录的目录项对应的第一存储块中的一个空闲区间，所述第一节点中包含有第一区间的地址信息，其中，P为不小于1的整数；

在所述第一节点指向的所述第一区间中存储所述第一目录项。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

获取来自所述第一线程的第二创建文件请求，所述第二创建文件请求包括第二目标文件的第二路径信息，所述第二路径信息中包含有待创建的第二目录项，所述第二目录项为所述第二目标文件所属的目录项；

根据所述第二路径信息获取所述第二目标文件所在父目录的目录项；

当所述第二目标文件所在父目录的目录项所对应的多个存储块中没有可分配的空闲区间时，获取所述第一线程所属的所述第一存储空间对应的所述第一位图线段树；

根据所述第一位图线段树中确定第二叶子节点，其中，所述第二叶子节点中记录有可分配的空闲存储块的信息，所述第二叶子节点是从所述第一位图线段树的根节点向叶子节点的方向随机查找Log_m(N/S)次后查找获得的；

根据所述第二叶子节点管理的位图从所述第一存储空间中选择至少一个空闲存储块；

在所述至少一个空闲存储块中存储所述待创建的第二目录项。

4.根据权利要求1至2中任一项所述的方法，其特征在于，所述方法还包括：

接收文件删除请求，所述文件删除请求中包含有待删除的第二目标文件的路径信息；

根据所述第二目标文件的路径信息确定所述第二目标文件所属的父目录的目录项；

根据所述第二目标文件所属的父目录的目录项查找所述第二目标文件所属的第二存储块的标识、以及所述第二目标文件的目录项所属的第二区间的地址信息；

计算所述第二存储块的标识的哈希值；

根据所述哈希值查找所述第二目标文件所属的父目录的目录项的第二空间链表，所述第二空间链表用于记录所述第二目标文件所属的父目录的目录项对应的第二存储块中可用的空闲区间；

在所述第二空间链表中插入第二节点，其中，所述第二节点中记录有所述第二区间的地址信息。