一种文件系统的存储空间的配置方法及装置制造方法及图纸
【技术实现步骤摘要】
一种文件系统的存储空间的配置方法及装置
本专利技术涉及数字信号处理领域，尤其涉及一种文件系统的存储空间的配置方法及装置。
技术介绍
相变存储器（PhaseChangeMemory，PCM），磁阻式随机访问存储器(MagnetoresistiveRandomAccessMemory，MRAM)和可变电阻式存储器(Resistiverandom-accessmemory，RRAM)是目前出现的新型存储器，他们以其独特的性能成为业界的热点研究对象，被业界统称为存储级内存（StorageClassMemory，SCM）。SCM与传统的硬盘不同，除了高读写性能外，还具有Byte可变性，每次读写可以只改变很小的数据段，能够进行精细化管理。目前这些新型存储器可用于存储文件系统的数据。文件系统主要用于管理和存储文件的数据和元数据，现在大多数的文件系统的文件或目录在存储器中的存储空间的分配都采用的是索引节点+数据块的方法。在索引节点中存储文件或目录的元数据和文件的数据块号，在对应的数据块中存放文件或目录的具体内容。每一个文件或目录都有一个索引节点，根据文件大小来确定需要多少个数据块。当前，基于SCM的文件系统对于各个分区的界限都是固定的，比如ext4文件系统中，在超级块中就记录了索引节点（简记为：inode）的位图起始块、数据块位图起始块、索引节点表起始块、数据块起始块。这种固定界限的方式会带来一个问题。当小文件过多时，会由于没有多余的索引节点，而导致数据块的浪费；而当大文件很多时，会因为数据块耗尽，多余的索引节点得不到使用。这两种情况，都会造成存储器的存储空间的浪费。专利...
【技术保护点】
一种文件系统的存储空间的配置方法，其特征在于，包括：为所述文件系统分配位图区存储空间和资源区存储空间；当在所述位图区为所述文件系统的索引节点分配位图时，从所述位图区低地址端向高地址端方向进行分配，当在所述资源区为所述文件系统的索引节点分配索引节点表项空间时，从所述资源区低地址端向高地址端方向进行分配；当在所述位图区为所述文件系统的数据块分配位图时，从所述位图区高地址端向低地址端方向进行分配，当在所述资源区为所述文件系统的数据块分配空间时，从所述资源区高地址端向低地址端方向进行分配。
【技术特征摘要】
1.一种文件系统的存储空间的配置方法，其特征在于，包括：为所述文件系统分配位图区存储空间和资源区存储空间；当在所述位图区为所述文件系统的索引节点分配位图时，从所述位图区低地址端向高地址端方向进行分配，当在所述资源区为所述文件系统的索引节点分配索引节点表项空间时，从所述资源区低地址端向高地址端方向进行分配；当在所述位图区为所述文件系统的数据块分配位图时，从所述位图区高地址端向低地址端方向进行分配，当在所述资源区为所述文件系统的数据块分配空间时，从所述资源区高地址端向低地址端方向进行分配；还包括：当删除索引节点时，将所述索引节点在所述位图区的位图清零，并释放所述索引节点在所述资源区的空间，并在索引节点删除记录表中添加所述删除的索引节点索引信息，所述索引节点的索引信息用于指示所述删除的索引节点在所述位图区的位图的位置和指示所述删除的索引节点在所述资源区的索引节点表项的位置；当删除数据块时，将所述数据块在所述位图区的位图清零，并释放所述数据块在所述资源区的空间，并在数据块删除记录表中添加所述删除的数据块的索引信息，所述数据块的索引的信息用于指示所述删除的数据块在所述位图区的位图的位置和指示所述删除的数据块在所述资源区的空间位置；其中，所述当在所述位图区为所述文件系统的索引节点分配位图时，从所述位图区低地址端向高地址端方向进行分配，当在所述资源区为所述文件系统的索引节点分配索引节点表项空间时，从所述资源区低地址端向高地址端方向进行分配，包括：当在所述位图区为所述文件系统的根目录的索引节点分配位图时，从所述位图区低地址端向高地址端方向的第一个位图开始分配；当在所述资源区为所述文件系统的根目录的索引节点分配空间索引节点表项空间时，从所述资源区低址端向高地址端方向的第一个空间开始分配；所述当在所述位图区为所述文件系统的数据块分配位图时，从所述位图区高地址端向低地址端方向进行分配，当在所述资源区为所述文件系统的数据块分配空间时，从所述资源区高地址端向低地址端方向进行分配，包括：当在所述位图区为所述文件系统的根目录的数据块分配位图时，从所述位图区高地址端向低地址端方向的第一个位图开始分配；当在所述资源区为所述文件系统的根目录的数据块分配空间时，从所述资源区高址端向低地址端方向的第一个空间开始分配。2.如权利要求1所述的文件系统的存储空间的配置方法，其特征在于，所述为所述文件系统分配位图区存储空间和资源区存储空间，包括：根据用户创建的所述文件系统的数据块的大小及个数，计算所述位图区的大小和所述资源区的大小；根据所述位图区的大小和所述资源区的大小，分别为所述位图区和所述资源区分配相应大小的存储空间。3.一种文件系统的存储空间的配置方法，其特征在于，包括：为所述文件系统分配位图区存储空间和资源区存储空间；当在所述位图区为所述文件系统的索引节点分配位图时，从所述位图区低地址端向高地址端方向进行分配，当在所述资源区为所述文件系统的索引节点分配索引节点表项空间时，从所述资源区低地址端向高地址端方向进行分配；当在所述位图区为所述文件系统的数据块分配位图时，从所述位图区高地址端向低地址端方向进行分配，当在所述资源区为所述文件系统的数据块分配空间时，从所述资源区高地址端向低地址端方向进行分配；还包括：当删除索引节点时，将所述索引节点在所述位图区的位图清零，并释放所述索引节点在所述资源区的空间，并在索引节点删除记录表中添加所述删除的索引节点索引信息，所述索引节点的索引信息用于指示所述删除的索引节点在所述位图区的位图的位置和指示所述删除的索引节点在所述资源区的索引节点表项的位置；当删除数据块时，将所述数据块在所述位图区的位图清零，并释放所述数据块在所述资源区的空间，并在数据块删除记录表中添加所述删除的数据块的索引信息，所述数据块的索引的信息用于指示所述删除的数据块在所述位图区的位图的位置和指示所述删除的数据块在所述资源区的空间位置；其中，所述当在所述位图区为所述文件系统的索引节点分配位图时，从所述位图区低地址端向高地址端方向进行分配，当在所述资源区为所述文件系统的索引节点分配分配索引节点表项空间时，从所述资源区低地址端向高地址端方向进行分配，包括：当在所述位图区为所述文件系统的非根目录的文件的索引节点分配位图时，从所述位图区低地址端向高地址端方向遍历位图，直到找到一个空闲的第一位图，将所述第一位图分配给所述非根目录的文件的所述索引节点；当在所述资源区为所述文件系统的非根目录的文件的索引节点分配空间索引节点表项空间时，从所述资源区低地址端向高地址端方向查找与所述第一位图对应的第一空间，并将所述第一空间分配给所述非根目录的文件的所述索引节点；所述当在所述位图区为所述文件系统的数据块分配位图时，从所述位图区高地址端向低地址端方向进行分配，当在所述资源区为所述文件系统的数据块分配空间时，从所述资源区高地址端向低地址端方向进行分配，包括：当在所述位图区为所述文件系统的非根目录的文件的数据块分配位图时，从所述位图区高地址端向低地址端方向遍历位图，直到找到一个空闲的第二位图，将所述找到的第二位图分配给所述非根目录的文件的所述数据块；当在所述资源区为所述文件系统的非根目录的文件的所述数据块分配空间时，从所述资源区高地址端向低地址端方向查找与所述第二位图对应的第二空间，并将所述第二空间分配给所述非根目录的文件的所述数据块。4.如权利要求3所述的文件系统的存储空间的配置方法，其特征在于，所述为所述文件系统分配位图区存储空间和资源区存储空间，包括：根据用户创建的所述文件系统的数据块的大小及个数，计算所述位图区的大小和所述资源区的大小；根据所述位图区的大小和所述资源区的大小，分别为所述位图区和所述资源区分配相应大小的存储空间。5.一种文件系统的存储空间的配置方法，其特征在于，包括：为所述文件系统分配位图区存储空间和资源区存储空间；当在所述位图区为所述文件系统的索引节点分配位图时，从所述位图区低地址端向高地址端方向进行分配，当在所述资源区为所述文件系统的索引节点分配索引节点表项空间时，从所述资源区低地址端向高地址端方向进行分配；当在所述位图区为所述文件系统的数据块分配位图时，从所述位图区高地址端向低地址端方向进行分配，当在所述资源区为所述文件系统的数据块分配空间时，从所述资源区高地址端向低地址端方向进行分配；还包括：当删除索引节点时，将所述索引节点在所述位图区的位图清零，并释放所述索引节点在所述资源区的空间，并在索引节点删除记录表中添加所述删除的索引节点索引信息，所述索引节点的索引信息用于指示所述删除的索引节点在所述位图区的位图的位置和指示所述删除的索引节点在所述资源区的索引节点表项的位置；当删除数据块时，将所述数据块在所述位图区的位图清零，并释放所述数据块在所述资源区的空间，并在数据块删除记录表中添加所述删除的数据块的索引信息，所述数据块的索引的信息用于指示所述删除的数据块在所述位图区的位图的位置和指示所述删除的数据块在所述资源区的空间位置；其中，所述当在所述位图区为所述文件系统的索引节点分配位图时，从所述位图区低地址端向高地址端方向进行分配，当在所述资源区为所述文件系统的索引节点分配空间索引节点表项空间时，从所述资源区低地址端向高地址端方向进行分配，包括：当在所述位图区为所述文件系统的非根目录的文件的索引节点分配位图时，将所述位图区低地址端向高地址端方向的最后一个已分配为索引节点的位图的下一个位图分配给所述非根目录的文件的所述索引节点；当在所述资源区为所述文件系统的索引节点分配空间索引节点表项空间时，将所述资源区低地址端向高地址端方向的最后一个已经分配为索引节点表项空间的下一个空间分配给所述非根目录的文件的所述索引节点；所述当在所述位图区为所述文件系统的数据块分配位图时，从所述位图区高地址端向低地址端方向进行分配，当在所述资源区为所述文件系统的数据块分配对应于所述数据块的位图的空间时，从所述资源区高地址端向低地址端方向进行分配，包括：当在所述位图区为所述文件系统的非根目录的文件的数据块分配位图时，将所述位图区高地址端向低地址端方向的最后一个已分配为数据块的位图的下一个位图分配给所述非根目录的文件的所述数据块；当在所述资源区为所述文件系统的所述数据块分配空间时，将所述资源区低地址端向高地址端方向的最后一个已经分配为数据块的空间的下一个空间分配给所述非根目录的文件的所述数据块。6.如权利要求5所述的文件系统的存储空间的配置方法，其特征在于，所述为所述文件系统分配位图区存储空间和资源区存储空间，包括：根据用户创建的所述文件系统的数据块的大小及个数，计算所述位图区的大小和所述资源区的大小；根据所述位图区的大小和所述资源区的大小，分别为所述位图区和所述资源区分配相应大小的存储空间。7.一种文件系统的存储空间的配置方法，其特征在于，包括：为所述文件系统分配位图区存储空间和资源区存储空间；当在所述位图区为所述文件系统的索引节点分配位图时，从所述位图区低地址端向高地址端方向进行分配，当在所述资源区为所述文件系统的索引节点分配索引节点表项空间时，从所述资源区低地址端向高地址端方向进行分配；当在所述位图区为所述文件系统的数据块分配位图时，从所述位图区高地址端向低地址端方向进行分配，当在所述资源区为所述文件系统的数据块分配空间时，从所述资源区高地址端向低地址端方向进行分配；还包括：当删除索引节点时，将所述索引节点在所述位图区的位图清零，并释放所述索引节点在所述资源区的空间，并在索引节点删除记录表中添加所述删除的索引节点索引信息，所述索引节点的索引信息用于指示所述删除的索引节点在所述位图区的位图的位置和指示所述删除的索引节点在所述资源区的索引节点表项的位置；当删除数据块时，将所述数据块在所述位图区的位图清零，并释放所述数据块在所述资源区的空间，并在数据块删除记录表中添加所述删除的数据块的索引信息，所述数据块的索引的信息用于指示所述删除的数据块在所述位图区的位图的位置和指示所述删除的数据块在所述资源区的空间位置；其中，还包括：当在所述位图区为所述文件系统的索引节点分配位图及在所述资源区为所述文件系统的索引节点分配索引节点表项空间时，查询所述索引节点删除记录表是否为空，如果所述索引节点删除记录表非空，则根据所述索引节点删除记录表中的索引信息重新将被删除的索引节点的位图及空间分配给所述文件系统的所述索引节点；当在所述位图区为所述文件系统的数据块分配位图及当在所述资源区为所述文件系统的数据块分配空间时，查询所述数据块删除记录表是否为空，如果所述数据块删除记录表非空，则根据所述数据块删除记录表中的索引信息重新将被删除的数据块的位图及空间分配给所述文件系统的所述数据块。8.如权利要求7所述的文件系统的存储空间的配置方法，其特征在于，所述为所述文件系统分配位图区存...
【专利技术属性】
技术研发人员：李挺，王岩松，虞瑞荣，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。