易于移植的文件系统及其对外置存储器数据的管理方法

文档序号:9787111阅读:376来源:国知局
易于移植的文件系统及其对外置存储器数据的管理方法
【技术领域】
[0001]本发明涉及文件管理技术领域,尤其涉及一种易于移植的文件系统以及其对外置存储器数据的管理方法。
【背景技术】
[0002]现有的某些小型嵌入式系统,需要管理外部存储器,但是对于外部存储器又没有一个好的文件管理方案,导致大量的空间浪费,这些小型嵌入式系统代码中文件管理的部分也容易出错,导致数据访问的错误或者误删除数据。而使用现有的文件系统又因为小型嵌入式系统的内存过小,导致不能直接使用,移植起来异常繁琐,即使能够移植,现有的文件系统需要大量的内存空间来完成,很多大量冗余的不必要信息被其频繁读写,使得管理过程进行缓慢。

【发明内容】

[0003]针对现有技术的不足,本发明的目的之一在于易于移植的文件系统,其只需要利用很少一部分内存,提供简单易用的接口,易于移植,同时可以方便的管理外置存储的数据。
[0004]为了实现上述目的,本发明采取如下技术方案:
[0005]—种易于移植的文件系统,所述文件系统用于对外置存储器数据进行管理,所述外置存储器按照其擦除大小分成多个存储块,所述多个存储块包括第一存储块、第二存储块,剩余的存储块为文件存储块,其中,第一存储块用于记录每个文件存储块的使用情况以及保存的文件数量,所述第二存储块用于保存每个文件的文件节点;所述文件系统包括:
[0006]文件创建接口,用于在外置存储器中某个文件存储块内建立新文件,并根据该新文件信息对第一存储块和第二存储块进行更新;
[0007]文件删除接口,用于对外置存储器中某个文件进行删除,并在删除该文件后对第一存储块和第二存储块进行更新;
[0008]文件读取接口,用于通过第二存储块查询要读取文件对应的文件节点,并读取该要读取文件的数据;
[0009]文件写入接口,用于通过第二存储块查询要写入文件对应的文件节点,并该要写入文件中写入相应的数据,同时对第一存储块和第二存储块进行更新。
[0010]优选地,所述第一存储块用于记录每个文件存储块的使用情况为记录每个文件存储块内所有文件占用该文件存储块的大小;所述文件节点包括该文件节点对应的文件的大小和关键字。
[0011]作为本发明的另一种实施方式,所述文件系统进一步包括一内置存储单元,所述第一存储块的数据信息与该内置存储单元中的数据信息同步。
[0012]作为本发明的另一种实施方式,在剩余存储块中选择一个作为文件系统与外置存储器之间数据读写的交换区。
[0013]本发明的另一目的在于提供一种采用上述文件系统对外置存储器数据的管理方法,其可以方便地在外置存储器中创建文件、删除文件、以及读取文件数据和对某文件进行数据写入的操作。
[0014]为实现上述目的,本发明采取如下技术方案:
[0015]—种外置存储器数据管理方法,所述外置存储器按照其擦除大小分成多个存储块,所述多个存储块包括第一存储块、第二存储块,剩余的存储块为文件存储块,其中,第一存储块用于记录每个文件存储块的使用情况以及保存的文件数量,所述第二存储块用于保存每个文件的文件节点;所述数据管理方法包括以下步骤:
[0016]在外置存储器中某个文件存储块内建立新文件,并根据该新文件信息对第一存储块和第二存储块进行更新;
[0017]对外置存储器中某个文件进行删除,并在删除该文件后对第一存储块和第二存储块进行更新;
[0018]通过第二存储块查询要读取文件对应的文件节点,并读取该要读取文件的数据;
[0019]通过第二存储块查询要写入文件对应的文件节点,并该要写入文件中写入相应的数据,同时对第一存储块和第二存储块进行更新。
[0020]优选地,第一存储块用于记录每个文件存储块的使用情况为记录每个文件存储块内所有文件占用该文件存储块的大小;所述文件节点包括该文件节点对应的文件的大小和关键字。
[0021]优选地,所述在外置存储器中某个文件存储块内建立新文件,并根据该新文件信息对第一存储块和第二存储块进行更新的方法包括以下步骤:
[0022]步骤S11、在第二存储块中寻找要创建的新文件的关键字,如果未找到,则在第二存储块中增加一新的文件节点;
[0023]步骤S12、查询外置存储器剩余空间大小是否足够创建该新文件,如果足够,则根据该新文件大小申请要保存的文件存储块;
[0024]步骤SI3、在该要保存的文件存储块中创建新文件;
[0025]步骤S14、将新的文件节点保存该新文件的文件大小和关键字,以对第二存储块的更新,同时将该新文件保存到的文件存储块的使用情况和文件数量进行更新,以对第一存储块的更新。
[0026]优选地,所述对外置存储器中某个文件进行删除,并在删除该文件后对第一存储块和第二存储块进行更新的方法包括以下步骤:
[0027]步骤S21、在第二存储块中查找要删除文件的关键字,如果找到,则删除该关键字对应的文件节点;
[0028]步骤S22、将第一存储块中的文件数量的数值减I;
[0029]步骤S23、释放该要删除文件占用的文件存储块;
[0030]步骤S24、将该删除文件初始所在的文件存储块的使用情况进行更新。
[0031]优选地,所述通过第二存储块查询要读取文件对应的文件节点,并读取该要读取文件的数据的方法包括以下步骤:
[0032]步骤S31、根据要读取文件的关键字在第二存储块中查找对应的文件节点,如果找至IJ,则通过该对应的文件节点计算偏移位置;
[0033]步骤S32、读取该偏移位置的数据并传送到用户的缓冲器中。
[0034]优选地,所述通过第二存储块查询要写入文件对应的文件节点,并该要写入文件中写入相应的数据,同时对第一存储块和第二存储块进行更新的方法包括以下步骤:
[0035]步骤S41、根据要写入数据的关键字在第二存储块中查找对应的文件节点,如果找至IJ,根据该对应的文件节点计算偏移位置,所述偏移位置即为要写入数据的文件;
[0036]步骤S42、判断要写入数据的大小是否超过该偏移位置所在文件存储块剩余空间的大小,如果不超过,则向该偏移位置写入相应的数据;
[0037]步骤S43、更新该偏移位置对应的文件节点中文件的大小,以对第二存储块进行更新;同时对第一存储块中该偏移位置所在文件存储块的使用情况进行更新。
[0038]作为另一种实施方式,所述数据管理方法还包括以下步骤:
[0039]建立内置存储单元,并将第一存储块的数据信息与该内置存储单元中的数据信息同步。
[0040]作为再一种实施方式,所述数据管理方法还包括以下步骤:
[0041]在剩余存储块中选择一个作为文件系统与外置存储器之间数据读写的交换区。
[0042]本发明阐述的易于移植的文件系统以及其对外置存储器数据的管理方法,其有益效果在于:
[0043]1、通过在操作系统中选择较小的内存空间建立文件系统,该文件系统只需要提供简单易用的接口,即可方便地对外置存储器中创建文件、删除文件、以及读取文件数据和对某文件进行数据写入的管理。
[0044]2、在操作系统中选择较小的内存空间,用于加载超级存储块(即第一存储块)的数据信息,从而更加方便申请创建或删除文件。
[0045]3、在外置存储器的各存储块中选择一个作为文件系统与外置存储器之间数据读写的交换区,提高读写速度。
【附图说明】
[0046]图1是本发明易于移植的文件系统实施例一的结构图;
[0047]图2是本发明易于移植的文件系统实施例二的结构图;
[0048]图
当前第1页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1