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

文档序号:9787111阅读:来源:国知局
的读取:通过第二存储块查询要读取文件对应的文件节点,并读取该要读取文件的数据。请参照图7所示,其包括以下步骤:
[0087]步骤31、根据要读取文件的关键字在第二存储块中寻找对应的文件节点;
[0088]步骤32、如果未找到该文件节点,则返回读取失败并结束文件读取的操作,反之,如果找到该文件节点,则执行步骤33的操作;
[0089]步骤33、通过该文件节点记录的文件大小信息通过映射算法(采用投影的原理)计算偏移起始的读位置的偏移量,即偏移位置;
[0090]步骤34、读取偏移位置的数据,并将该数据读入用户传入的缓冲器(buffer)中,同时,返回读取失败并结束文件读取的操作。
[0091]文件的写入:通过第二存储块查询要写入文件对应的文件节点,并该要写入文件中写入相应的数据,同时对第一存储块和第二存储块进行更新,请参照图8所示,其包括以下步骤:
[0092]步骤41、根据要写入数据的关键字在第二存储块中查找对应的文件节点;
[0093]步骤42、如果未找到该文件节点,则返回文件写入失败并结束文件写入的操作,反之,如果找到该文件节点,则执行步骤43的操作;
[0094]步骤43、判断要写入的数据大小与该文件节点中当前文件大小(即未写入本次数据前的文件大小)之和是否超过分配的文件存储块数;
[0095]步骤44、如果超过,则返回文件写入失败并结束文件写入的操作,反之,如果不超过,则执行步骤45的操作;
[0096]步骤45、根据该文件节点中当前文件大小计算偏移位置,并在该偏移位置中写入相应的数据;
[0097]步骤46、更新该文件节点文件大小值以及该偏移位置所在文件存储块的使用情况,之后返回文件写入成功并结束操作。
[0098]以上所述,仅是本发明较佳实施例而已,并非对本发明的技术范围作任何限制,故凡是依据本发明的技术实质对以上实施例所作的任何细微修改、等同变化与修饰,均仍属于本发明技术方案的范围内。
【主权项】
1.一种易于移植的文件系统,其特征在于,所述文件系统用于对外置存储器数据进行管理,所述外置存储器按照其擦除大小分成多个存储块,所述多个存储块包括第一存储块、第二存储块,剩余的存储块为文件存储块,其中,第一存储块用于记录每个文件存储块的使用情况以及保存的文件数量,所述第二存储块用于保存每个文件的文件节点;所述文件系统包括: 文件创建接口,用于在外置存储器中某个文件存储块内建立新文件,并根据该新文件信息对第一存储块和第二存储块进行更新; 文件删除接口,用于对外置存储器中某个文件进行删除,并在删除该文件后对第一存储块和第二存储块进行更新; 文件读取接口,用于通过第二存储块查询要读取文件对应的文件节点,并读取该要读取文件的数据; 文件写入接口,用于通过第二存储块查询要写入文件对应的文件节点,并该要写入文件中写入相应的数据,同时对第一存储块和第二存储块进行更新。2.根据权利要求1所述的易于移植的文件系统,其特征在于,所述第一存储块用于记录每个文件存储块的使用情况为记录每个文件存储块内所有文件占用该文件存储块的大小;所述文件节点包括该文件节点对应的文件的大小和关键字。3.根据权利要求2所述的易于移植的文件系统,其特征在于,所述文件系统进一步包括一内置存储单元,所述第一存储块的数据信息与该内置存储单元中的数据信息同步。4.一种外置存储器数据管理方法,其特征在于,所述外置存储器按照其擦除大小分成多个存储块,所述多个存储块包括第一存储块、第二存储块,剩余的存储块为文件存储块,其中,第一存储块用于记录每个文件存储块的使用情况以及保存的文件数量,所述第二存储块用于保存每个文件的文件节点;所述数据管理方法包括以下步骤: 在外置存储器中某个文件存储块内建立新文件,并根据该新文件信息对第一存储块和第二存储块进行更新; 对外置存储器中某个文件进行删除,并在删除该文件后对第一存储块和第二存储块进行更新; 通过第二存储块查询要读取文件对应的文件节点,并读取该要读取文件的数据; 通过第二存储块查询要写入文件对应的文件节点,并该要写入文件中写入相应的数据,同时对第一存储块和第二存储块进行更新。5.根据权利要求4所述的外置存储器数据管理方法,其特征在于,所述第一存储块用于记录每个文件存储块的使用情况为记录每个文件存储块内所有文件占用该文件存储块的大小;所述文件节点包括该文件节点对应的文件的大小和关键字。6.根据权利要求5所述的外置存储器数据管理方法,其特征在于,所述在外置存储器中某个文件存储块内建立新文件,并根据该新文件信息对第一存储块和第二存储块进行更新的方法包括以下步骤: 步骤S11、在第二存储块中寻找要创建的新文件的关键字,如果未找到,则在第二存储块中增加一新的文件节点; 步骤S12、查询外置存储器剩余空间大小是否足够创建该新文件,如果足够,则根据该新文件大小申请要保存的文件存储块; 步骤SI 3、在该要保存的文件存储块中创建新文件; 步骤S14、将新的文件节点保存该新文件的文件大小和关键字,以对第二存储块的更新,同时将该新文件保存到的文件存储块的使用情况和文件数量进行更新,以对第一存储块的更新。7.根据权利要求5所述的外置存储器数据管理方法,其特征在于,所述对外置存储器中某个文件进行删除,并在删除该文件后对第一存储块和第二存储块进行更新的方法包括以下步骤: 步骤S21、在第二存储块中查找要删除文件的关键字,如果找到,则删除该关键字对应的文件节点; 步骤S22、将第一存储块中的文件数量的数值减I; 步骤S23、释放该要删除文件占用的文件存储块; 步骤S24、将该删除文件初始所在的文件存储块的使用情况进行更新。8.根据权利要求5所述的外置存储器数据管理方法,其特征在于,所述通过第二存储块查询要读取文件对应的文件节点,并读取该要读取文件的数据的方法包括以下步骤: 步骤S31、根据要读取文件的关键字在第二存储块中查找对应的文件节点,如果找到,则通过该对应的文件节点计算偏移位置; 步骤S32、读取该偏移位置的数据并传送到用户的缓冲器中。9.根据权利要求5所述的外置存储器数据管理方法,其特征在于,所述通过第二存储块查询要写入文件对应的文件节点,并该要写入文件中写入相应的数据,同时对第一存储块和第二存储块进行更新的方法包括以下步骤: 步骤S41、根据要写入数据的关键字在第二存储块中查找对应的文件节点,如果找到,根据该对应的文件节点计算偏移位置,所述偏移位置即为要写入数据的文件; 步骤S42、判断要写入数据的大小是否超过该偏移位置所在文件存储块剩余空间的大小,如果不超过,则向该偏移位置写入相应的数据; 步骤S43、更新该偏移位置对应的文件节点中文件的大小,以对第二存储块进行更新;同时对第一存储块中该偏移位置所在文件存储块的使用情况进行更新。10.根据权利要求5所述的外置存储器数据管理方法,其特征在于,所述数据管理方法还包括以下步骤: 建立内置存储单元,并将第一存储块的数据信息与该内置存储单元中的数据信息同步。
【专利摘要】本发明实施例公开了一种易于移植的文件系统,其包括文件创建接口、文件删除接口、文件读取接口和文件写入接口。同时,本发明实施例还公开了一种采用该文件系统对外置存储器数据的管理方法,其包括在外置存储器中创建文件、删除文件、以及读取文件数据和对某文件进行数据写入的操作。本发明实施例可在较小的内存建立文件系统,该文件系统只需要提供简单易用的接口,易于移植,同时可方便地对外置存储器。
【IPC分类】G06F3/06, G06F17/30
【公开号】CN105549903
【申请号】CN201510895830
【发明人】黄金钰
【申请人】上海斐讯数据通信技术有限公司
【公开日】2016年5月4日
【申请日】2015年12月7日
当前第3页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1