基于ramdisk文件系统的i节点表的动态调整方法
【专利摘要】本发明提供了一种基于RAMDISK文件系统的I节点表的动态调整方法，包括以下步骤：S1、根据新建文件的文件名字节长度计算该新建文件所对应的新I节点数据大小；S2、遍历I节点表，至少顺序查找I节点表中与新I节点数据大小形成最佳匹配的第一个空洞，并将该新I节点数据插入空洞；S3、更新I节点表配置，修改文件系统中超级块的I节点表长度属性，并根据更新后的I节点表，动态地更新文件系统中逻辑块的起始位置及逻辑块位图。通过本发明，实现了对文件系统中的I节点表的动态调整，降低了I节点表对RAMDISK的文件系统中有效存储空间的占用率，并有效地提高了逻辑块的有效存储空间。
【专利说明】基于RAMDISK文件系统的I节点表的动态调整方法
【技术领域】
[0001]本发明涉及文件系统【技术领域】，尤其涉及基于RAMDISK文件系统的I节点表的动态调整方法。
【背景技术】
[0002]RAMDISK是一种基于RAM (Random Access Memory),并通过软件虚拟化而形成的一种存储器，其可被CPU直接访问且存取速度快。RAMDISK在存取数据时也不需像FLASH(闪存)存储器的擦写操作。
[0003]RAMDISK可与非易失性存储器(如NAND Flash)、电源控制器与超级电容建立电性连接，用以在计算机掉电时由超级电容提供短时间的电力供应，以将RAMDISK中保存的数据迅速备份至非易失性存储器中。这种RAMDISK具有HDD (机械式磁盘)、SSD (固态硬盘)、CD (光盘)永久保存数据的性能，同时也能兼具DRAM或者SRAM等易失性存储器可被CPU直接访问且存取速度快的优点，目前正在成为服务器(Server)或者高端个人PC产品中最为尖端的存储产品。
[0004]目前，现行的操作系统(Windows、Linux)通常将RAMDISK视为以逻辑块为单位并拥有线性地址空间的文件，这些文件以离散的逻辑块形式保存。为了高效并准确定位这些文件，就需要额外配置一些指向这些文件的数据(又称“元数据”)，而文件系统(FileSystem, FS)则是对RAMDISK中的呈离散状态的文件和“元数据”进行组织的机制。
[0005]文件系统通常包括:超级块(Super block)、逻辑块位图(Logic Block bitmap)、I节点表(1-node)、逻辑块(Data block)。其中，I节点表包括若干I节点数据，每个I节点数据通过指针指向逻辑块中的文件，其包含了文件的属性，例如文件作者、文件类型、文件大小、最后访问/修改时间、文件访问权限、目录索引项等信息。通常，文件系统将每个I节点数据的大小限制为128或256个字节。现有文件系统将目录视为特殊的文件(即需要额外的I节点用以表征一个目录)，文件系统的逻辑块中存储目录项。在现有技术中，I节点表通常被文件系统固定分配了占整个RAMDISK大约5%的存储空间；因此，在一些文件数目偏少但文件本身较大的场合容易造成存储空间的浪费。
[0006]由于现有技术的限制，RAMDISK不可能具备与机械式磁盘一样的存储空间，其通常只有几个G的容量，因此I节点表在RAMDISK的文件系统中占有的有效空间就比较可观。由于现有技术中RAMDISK的文件系统固定配置I节点表存储空间的技术方案，就对逻辑块的存储空间造成了一定的影响，造成了 RAMDISK中真正起到文件存储功能的逻辑块的存储空间的降低。
[0007]有鉴于此，有必要对现有技术中RAMDISK文件系统的I节点表的在整个文件系统中占用空间的分配机制予以改进，以解决上述技术瑕疵。
【发明内容】
[0008]本发明的目的在于公开一种基于RAMDISK文件系统的I节点表的动态调整方法，以根据逻辑块中的文件的存储情况及文件名的字节长度，对I节点表作动态调整，降低I节点表对RAMDISK的文件系统中有效存储空间的占用率，提高逻辑块的有效存储空间。
[0009]为实现上述发明目的，本发明提供了一种基于RAMDISK文件系统的I节点表的动态调整方法，包括以下步骤:
[0010]一种基于RAMDISK文件系统的I节点表的动态调整方法，其特征在于，包括以下步骤:
[0011]S1、根据新建文件的文件名字节长度计算该新建文件所对应的新I节点数据大小;
[0012]S2、遍历I节点表,至少顺序查找I节点表中与新I节点数据大小形成最佳匹配的第一个空洞,并将该新I节点数据插入空洞；
[0013]S3、更新I节点表配置，修改文件系统中超级块的I节点表长度属性，并根据更新后的I节点表，动态地更新文件系统中逻辑块的起始位置及逻辑块位图。
[0014]作为本发明的进一步改进,当查找到与新I节点数据相等的空洞时，直接将新I节点数据插入所述查找到的空洞，以在I节点表中形成连续的I节点数据区。
[0015]作为本发明的进一步改进，当查找到的空洞大于新I节点数据时，将新I节点数据插入该空洞，并在新I节点数据尾部形成新空洞。
[0016]作为本发明的进一步改进，所述步骤S2还包括:更新I节点表中空洞的最大堆，以确定若干需要优先合并的候选空洞。
[0017]作为本发明的进一步改进，所述步骤S2还包括:当I节点表中所有单个空洞小于新I节点数据时，合并I节点表中的若干候选空洞，以构造出不小于新I节点数据的第一型构造空洞，并将该新I节点数据插入第一型构造空洞。
[0018]作为本发明的进一步改进，所述“构造出不小于新I节点数据的第一型构造空洞”具体包括以下步骤:
[0019]S21、根据更新后的I节点表中空洞的最大堆，对合并后所形成的第一型构造空洞不小于新I节点数据的若干候选空洞进行合并；
[0020]S22、被合并前的所有候选空洞之间的I节点数据沿合并前最小的候选空洞的方向迁移I节点数据，以形成匹配该新I节点数据的第一型构造空洞；
[0021]S23、更新并保存I节点表中所有I节点数据的目录索引项。
[0022]作为本发明的进一步改进，所述步骤S22中“被合并前的所有候选空洞之间的I节点数据”是若干连续的I节点数据和/或若干间隔的I节点数据。
[0023]作为本发明的进一步改进，所述步骤S2还包括:将I节点表中所有的空洞合并为一个第二型构造空洞，并判断该第二型构造空洞是否大于或者等于该新I节点数据的大小，
[0024]若是，不增加I节点表长度，并将新I节点数据插入第二型构造空洞；
[0025]若否，增加I节点表长度，并将所述第二型构造空洞与I节点表所增加的长度空间再次合并，以形成扩展空洞，并将该新I节点数据插入该扩展空洞。
[0026]作为本发明的进一步改进，所述扩展空洞不小于新I节点数据的大小。
[0027]作为本发明的进一步改进，所述步骤S3具体包括:
[0028]更新I节点表配置，修改文件系统中超级块的I节点表长度属性；[0029]若I节点表长度增加，则根据更新后的I节点表，动态地更新文件系统中逻辑块的起始位置及逻辑块位图。
[0030]与现有技术相比，本发明的有益效果是:在本发明中，在遍历对I节点表后，将新I节点数据插入I节点表中的既有空洞或者合并若干既有空洞所形成的第一型构造空洞、第二型构造空洞或者增加I节点表的长度所形成扩展空洞，实现了对文件系统中的I节点表的动态调整，降低了 I节点表对RAMDISK的文件系统中有效存储空间的占用率，并有效地提高了逻辑块的有效存储空间。
【专利附图】
【附图说明】
[0031]图1为本发明RAMDISK中的文件系统在初始化时的数据组织结构图；
[0032]图2为RAMDISK的硬件系统结构图；
[0033]图3为基于RAMDISK的文件系统中的I节点数据的数据结构；
[0034]图4为基于RAMDISK的文件系统中的超级块的数据结构；
[0035]图5为图3中所示的I节点数据中的目录索引项的指针索引关系结构图；
[0036]图6为本发明基于RAMDISK文件系统的I节点表的动态调整方法流程图；
[0037]图7为本发明基于RAMDISK文件系统的I节点表的动态调整方法逻辑图；
[0038]图8为新I节点数据_n+l插入I节点表中与新I节点数据_n+l大小相等的既有空洞的过程示意图；
[0039]图9为新I节点数据_n+l插入I节点表中大于该新I节点数据_n+l大小的既有空洞的过程示意图；
[0040]图10为将新I节点数据_n+l插入第一型构造空洞的过程示意图；
[0041]图11为将新I节点数据_n+l插入第二型构造空洞的过程示意图；
[0042]图12为将新I节点数据_n+l插入扩展空洞的过程示意图；
[0043]图13为图1中的文件系统中I节点表动态调整后的数据组织结构图。
【具体实施方式】
[0044]下面结合附图所示的各实施例对本发明进行详细说明，但应当说明的是，这些实施例并非对本发明的限制，本领域普通技术人员根据这些实施例所作的功能、方法、或者结构上的等效变换或替代，均属于本发明的保护范围之内。
[0045]概沭
[0046]文件系统(File System, FS)是对象存储的一种类型，它可以保存文件(此时，对象ID是它的路径名)或对象(此时，对象是由文件系统名的某个ID来引用的)。参图3所示，在Linux系统中，操作系统使用I节点数据保存文件的系统信息，例如文件作者、文件大小、创建/修改日期、访问权限和目录索引项等系统信息。因此，文件系统是一种数据的管理组织机制。
[0047]结合参图1、图4及图5所示,在Linux系统中，文件系统通常包括超级块10、逻辑块位图20、I节点表30及逻辑块40。其中，逻辑块40是真正存储文件的区域，但是Linux系统在访问逻辑块40中的文件时，通常是在超级块10的引导下根据超级块10中的根目录I节点，并通过如图5中的父节点指针、兄节点指针、子节点指针，并以I节点表中所对应的I节点数据为索引在逻辑块40中访问数据。当逻辑块40中的某一区域的数据进行写入操作或者删除操作时，文件系统会在逻辑块位图20中对应的“比特位”标记为“I”(代表“己使用”)或者“O”(代表“未使用”)。
[0048]如图2所示的一种RAMDISK系统100的结构图。在RAMDISK系统100中包括若干与控制器102分别相连的易失性存储单元101 (包括若干DRAMlOla)。同时，该控制器102还通过接口模块103(例如PC1-E)与系统总线107相连。此外，该控制器102可以是专用集成电路(ASIC)或者现场可编辑门阵列(FPGA)。文件系统是对RAMDISK中易失性存储单元101中呈离散状态的文件和“元数据”进行组织的机制。
[0049]详细说明
[0050]请参图6与图7所示的本发明基于RAMDISK文件系统的I节点表动态调整的一种【具体实施方式】。
[0051]在本实施方式中，一种基于RAMDISK文件系统的I节点表的动态调整方法，包括以下步骤:
[0052]S1、根据新建文件的文件名字节长度计算该新建文件所对应的新I节点数据大小。为描述方便，在本【具体实施方式】中，假定I节点表30中已经存放了 η个I节点数据，并将新I节点数据定义为I节点数据_η+1。
[0053]现有技术中的文件系统通常将目录视为一种特殊的文件，这样就需要为其分配I节点。I节点长度一般统一设置为128或256个字节，其指向的逻辑块则存放目录对应的目录项数据，需要占用至少一个逻辑块，一个逻辑块一般占用4至8个扇区。
[0054]假定基于现有EXT文件系统中有10000个目录，每个目录对应存放一个文件，每个文件的文件名长度为10个字节，每个逻辑块包含4个扇区，每个扇区512字节大小。所以在此种情况下，I节点表30及其对应的逻辑块40在文件系统中所占用的空间为20000X 128字节 +10000X4X512 字节=24ΜΒ。
[0055]因此，现有技术中这种固定分配文件名字节长度的机制就显得非常呆板，需要占用额外的I节点表空间和逻辑块空间，这样就压缩了文件系统中逻辑块40的有效空间。由于RAMDISK的独特性质及现有技术中不太可能将DRAM的容量做的非常大，因此就有必要对I节点表30所占用的空间根据在逻辑块40中所实际存放的文件及其文件名的字节长度动态调整I节点表30占用文件系统的空间。
[0056]S2、遍历I节点表30,至少顺序查找I节点表中与新I节点数据大小形成最佳匹配的第一个空洞，并将该新I节点数据插入空洞。
[0057]如图7所示，在步骤201中，首先遍历I节点表，然后执行步骤202，并根据最佳匹配策略，顺序查找I节点表30中与新I节点数据_11+1大小最佳匹配的第一个空洞。当查找到与新I节点数据_n+l相等的空洞时，则跳转执行步骤207，以直接将该新I节点数据_n+1插入该查找到的空洞。
[0058]具体的，如图8所示，I节点数据_n后的第一个空洞401的大小与该新I节点数据_n+l相等。此时，执行步骤207，以将该I节点数据_n+l直接插入该空洞401，从而在I节点数据_1、1节点数据_n+l、I节点数据_2之间形成一连续的I节点数据区500，从而减少了 I节点表30中呈离散状态的空洞的数量，提高既有的I节点表30在文件系统中所占用空间的利用率。[0059]当I节点表30中的第一个空洞401小于该新I节点数据_n+l，则继续在I节点表30中查找下一个与其形成最佳匹配的空洞。
[0060]因为遍历I节点表30，所以文件系统可以得知哪个空洞的大小大于或者等于与新I节点数据_n+l,并优先地将该新I节点数据_n+l插入与其大小相等的空洞中。
[0061]当查找不到与新I节点数据_11+1大小相等的空洞时，则继续执行步骤203，以判断是否查找到不小于新I节点数据_n+l大小的空洞。若是，则跳转执行步骤207。
[0062]具体的，参图9所示，当I节点表30中的所有单个空洞的大小与新I节点数据_n+1的大小均不相等，并存在至少一个大于该新I节点数据_11+1大小的空洞403时。此时，执行步骤207，以将该新I节点数据_n+l插入该空洞403中，并在该新I节点数据_n+l的尾部形成一个间隔新I节点数据_n+l与I节点数据_n的空洞4031。
[0063]当I节点表30中任意一个空洞都无法匹配新I节点数据_n+l时，则执行步骤204，并进一步考虑就该新I节点数据_n+l插入经过合并I节点表30中若干空洞所形成的更多的空洞中，而并不对增加I节点表30的长度，避免盲目地增加I节点表30的长度在文件系统中所占用的不必要空间。
[0064]具体的，参图10所示,在本实施方式中，所述步骤S2还包括:更新I节点表30中空洞的最大堆，以确定若干需要优先迁移的I节点数据。具体的，所谓“更新I节点表30中空洞的最大堆”具体为:在I节点表30中记录空洞迁移权重值，从而形成空洞的最大堆。
[0065]更具体的，在本实施方式中，所述“构造出不小于新I节点数据的构造空洞”包括如下子步骤:
[0066]S21、根据更新后`的I节点表中空洞的最大堆，对合并后所形成的第一型构造空洞不小于新I节点数据的若干候选空洞进行合并；
[0067]S22、被合并前的所有候选空洞之间的I节点数据沿合并前最小的候选空洞的方向迁移I节点数据，以形成匹配新I节点数据的第一型构造空洞；
[0068]S23、更新并保存I节点表中所有I节点数据的目录索引项。
[0069]通过上述步骤，实现了将若干比较小的空洞合并成一个大于或者等于新I节点数据_11+1的空洞。配合参照图10所示，既有的I节点表30中的存在三个空洞401、402、403。根据I节点表30中空洞的最大堆，可将空洞402与空洞403合并为一个第一型构造空洞404。此时，该第一型构造空洞404的大小在合并前可根据空洞的最大堆挑选预计合并后所形成的新空洞的大小与新I节点数据n+1最匹配的若干空洞进行合并。
[0070]其中，所述步骤S22中“被合并前的所有候选空洞之间的I节点数据”可以是若干连续的I节点数据，也可以是若干间隔的I节点数据，亦可为若干既包括间隔也包括连续的I节点数据，并优选为若干连续的I节点数据。
[0071]参图11所示，当I节点表30中非经全部的空洞合并才能适应新I节点数据_n+l时，执行步骤205，以判断合并所有单个空洞所形成的新空洞是否大于或者等于新I节点数据大小；若是，则合并I节点表30中的所有单个空洞；若否，则执行步骤206。
[0072]具体的，当合并所有单个空洞所形成的第一型构造空洞是否大于或者等于新I节点数据大小时，可对I节点表30中的I节点数据_1、1节点数据_2……I节点数据_n沿第一个I节点数据_1的方向进行迁移，从而在I节点数据_n尾部形成一个更大的第二型构造空洞405。[0073]结合参照图7、图11与图12所示，所述步骤S2还包括:将I节点表30中所有的空洞合并为一个第二型构造空洞405，并判断该第二型构造空洞405是否大于或者等于新I节点数据_11+1的大小。
[0074]若是，不增加I节点表长度，并将新I节点数据_n+l插入该第二型构造空洞405。参图11所示，在本实施方式中，该第二型构造空洞405的大小大于新I节点数据_n+l。当将新I节点数据n+1插入该第二型构造空洞405后，会在该新I节点数据_n+l尾部形成一个空洞4051，并用于文件系统创建下一个I节点数据(未图示)时插入之用。
[0075]若否，则执行步骤206增加I节点表30长度，并将在步骤22中合并所构造形成的第二型构造空洞405与I节点表所增加的长度空间再次合并，以形成扩展空洞407 (包括合并后形成的第二型构造空洞405及I节点表增加长度所形成的空洞406)，并将该新I节点数据_n+l插入该扩展空洞407。
[0076]具体的，该扩展空洞407的大小不小于新I节点数据_n+l的大小，并优选为相等。
[0077]S3、更新I节点表酉置，修改文件系统中超级块10的I节点表长度属性，并根据更新后的I节点表，动态地更新文件系统中逻辑块40的起始位置410及逻辑块位图20。
[0078]具体的，当通过合并I节点表30中若干单个空洞的方式以形成第一型构造空洞404或者通过合并I节点表30中所有单个空洞的方式以形成第二型构造空洞405，且该第一型构造空洞404和/或第二型构造空洞405可以满足新建文件的文件名字节长度所对应的新I节点数据时，文件系统中逻辑块40的起始位置410才不发生迁移。
[0079]只有当需要增加I节点表长度以形成扩展空洞407才满足新建文件的文件名字节长度所对应的新I节点数据时，才会导致文件系统中逻辑块40的起始位置410发生迁移。
[0080]具体而言，文件系统中逻辑块40的起始位置410等于超级块10中I节点表起始地址与I节点表长度之和。
[0081]具体的，该步骤S3具体包括:
[0082]更新I节点表配置，修改文件系统中超级块10的I节点表长度属性；
[0083]若I节点表长度增加，则根据更新后的I节点表30’，动态地更新文件系统中逻辑块40的起始位置410及逻辑块位图20。
[0084]配合参照图3至图5所示，在本实施方式中，当新I节点数据_n+l插入到查找或者构造不小于该新I节点数据_11+1大小的空洞时，在将该新I节点数据_11+1插入空洞后，执行步骤207将新I节点数据_n+l插入空洞，此时新I节点数据_n+l所插入空洞为扩展空洞407。
[0085]然后，执行步骤208更新I节点表配置，修改文件系统中超级块10的I节点表长度属性，并加入超级块10中的根目录I节点，以便文件系统通过父、兄、子指针通过内存指针操作访问逻辑块40中该更新后的I节点表30’，从而实现了对目标文件进行读取、写入、修改、删除操作；最后执行步骤209迁移逻辑块数据。
[0086]结合参照图1、图7与图13所示，当I节点表30进行扩展后，执行如图7中的步骤209，以迁移逻辑块数据。此时，逻辑块40在文件系统中所占用的空间范围的起始位置410变更为起始位置420。其中，起始位置410与起始位置420之间的区域400为I节点表增加长度所形成的空洞406在文件系统中所占用的区域。如图13所示，I节点表30’为更新后的I节点表30。[0087]具体的，在本发明中，若EXT文件系统中同样具10000个目录，每个目录对应存放一个文件，每个文件的文件名长度为10个字节，每个I节点数据占用128字节空间；在本实施方式中，采用I节点表动态分配后，I节点表30在文件系统中所占用的空间为(128字节+10字节)XlOOOO=1.34MB。因此，通过本发明，可有效地降低I节点表对RAMDISK文件系统中有效存储空间的占用率，并有效地提高逻辑块的有效存储空间。
[0088]在本实施方式中，在RAMDISK的文件系统中，将目录与I节点合二为一，目录项数据存储于I节点数据中。这样，使得I节点数据大小随着目录项中的文件名(或者目录名)长度而变化。降低了 I节点表对RAMDISK的文件系统中有效存储空间的占用率，并有效地提高了逻辑块的有效存储空间。
[0089]上文所列出的一系列的详细说明仅仅是针对本发明的可行性实施方式的具体说明，它们并非用以限制本发明的保护范围，凡未脱离本发明技艺精神所作的等效实施方式或变更均应包含在本发明的保护范围之内。
[0090]对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。
[0091]此外，应当理解，虽然本说明书按照实施方式加以描述，但并非每个实施方式仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施例中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。
【权利要求】
1.一种基于RAMDISK文件系统的I节点表的动态调整方法，其特征在于，包括以下步骤: 51、根据新建文件的文件名字节长度计算该新建文件所对应的新I节点数据大小； 52、遍历I节点表,至少顺序查找I节点表中与新I节点数据大小形成最佳匹配的第一个空洞,并将该新I节点数据插入空洞； 53、更新I节点表配置，修改文件系统中超级块的I节点表长度属性，并根据更新后的I节点表，动态地更新文件系统中逻辑块的起始位置及逻辑块位图。
2.根据权利要求1所述的I节点表的动态调整方法，其特征在于，当查找到与新I节点数据相等的空洞时，直接将新I节点数据插入所述查找到的空洞，以在I节点表中形成连续的I节点数据区。
3.根据权利要求1或2所述的I节点表的动态调整方法，其特征在于，当查找到的空洞大于新I节点数据时，将新I节点数据插入该空洞，并在新I节点数据尾部形成新空洞。
4.根据权利要求1所述的I节点表的动态调整方法，其特征在于，所述步骤S2还包括:更新I节点表中空洞的最大堆，以确定若干需要优先合并的候选空洞。
5.根据权利要求1或4所述的I节点表的动态调整方法，其特征在于，所述步骤S2还包括:当I节点表中所有单个空洞小于新I节点数据时，合并I节点表中的若干候选空洞，以构造出不小于新I节点数据的第一型构造空洞，并将该新I节点数据插入第一型构造空洞。
6.根据权利要求5所述的I节点表的动态调整方法，其特征在于，所述“构造出不小于新I节点数据的第一型构造空洞”具体`包括以下步骤: 521、根据更新后的I节点表中空洞的最大堆，对合并后所形成的第一型构造空洞不小于新I节点数据的若干候选空洞进行合并； 522、被合并前的所有候选空洞之间的I节点数据沿合并前最小的候选空洞的方向迁移I节点数据，以形成匹配该新I节点数据的第一型构造空洞； 523、更新并保存I节点表中所有I节点数据的目录索引项。
7.根据权利要求6所述的I节点表的动态调整方法，其特征在于，所述步骤S22中“被合并前的所有候选空洞之间的I节点数据”是若干连续的I节点数据和/或若干间隔的I节点数据。
8.根据权利要求1所述的I节点表的动态调整方法，其特征在于，所述步骤S2还包括:将I节点表中所有的空洞合并为一个第二型构造空洞，并判断该第二型构造空洞是否大于或者等于该新I节点数据的大小， 若是，不增加I节点表长度，并将新I节点数据插入第二型构造空洞； 若否，增加I节点表长度，并将所述第二型构造空洞与I节点表所增加的长度空间再次合并，以形成扩展空洞，并将该新I节点数据插入该扩展空洞。
9.根据权利要求8所述的I节点表的动态调整方法，其特征在于，所述扩展空洞不小于新I节点数据的大小。
10.根据权利要求1所述的I节点表的动态调整方法，其特征在于，所述步骤S3具体包括: 更新I节点表配置，修改文件系统中超级块的I节点表长度属性；若I节点表长度增加，则 根据更新后的I节点表，动态地更新文件系统中逻辑块的起始位置及逻辑块位图。
【文档编号】G06F17/30GK103559260SQ201310537556
【公开日】2014年2月5日 申请日期:2013年11月5日 优先权日:2013年11月5日
【发明者】江韬, H·F·黄, 代文胜, 李惊雷 申请人:无锡云动科技发展有限公司