FAT文件系统及其写入方法、介质及电子设备技术方案

技术编号:37157537 阅读:17 留言:0更新日期:2023-04-06 22:20
本发明专利技术提供一种FAT文件系统及其写入方法、介质及电子设备。所述FAT文件系统包括隐藏区和数据区,其中:所述隐藏区包括引导区和FAT表;所述数据区包括参数区、第一数据区和至少两个第二数据区;所述参数区用于存储所述第一数据区和所述第二数据区的起止位置信息、以及所述第二数据区对应的目录路径;所述第一数据区用于存储目录信息;每一所述第二数据区均用于存储具有对应目录路径的一路文件数据。所述FAT文件系统能够减少碎片的产生。FAT文件系统能够减少碎片的产生。FAT文件系统能够减少碎片的产生。

【技术实现步骤摘要】
FAT文件系统及其写入方法、介质及电子设备


[0001]本专利技术涉及一种文件系统,特别是涉及一种FAT文件系统及其写入方法、介质及电子设备。

技术介绍

[0002]文件系统是操作系统必不可少的一部分,用于对文件存储设备的空间进行组织和分配,并负责文件存储且对存入的文件进行保护和检索。常见的文件系统包括FAT(File Allocation Table)文件系统、NTFS(New Technology File System)文件系统等。其中,FAT文件系统能够被绝大多数操作系统所支持,并适用于不同操作系统中的数据交流,因而得到了广泛的应用。然而,现有的FAT文件系统中存在严重的碎片问题,当多个文件同时写入时碎片问题更加严重。

技术实现思路

[0003]鉴于以上所述相关技术的缺点,本专利技术的目的在于提供一种FAT文件系统及其写入方法、介质及电子设备,用于解决相关技术中存在的问题。
[0004]为实现上述目的及其他相关目的,本专利技术的第一方面提供一种FAT文件系统,所述FAT文件系统包括隐藏区和数据区,其中:所述隐藏区包括引导区和FAT表;所述数据区包括参数区、第一数据区和至少两个第二数据区;所述参数区用于存储所述第一数据区和所述第二数据区的起止位置信息、以及所述第二数据区对应的目录路径;所述第一数据区用于存储目录信息;每一所述第二数据区均用于存储具有对应目录路径的一路文件数据。
[0005]于所述第一方面的一实施例中,所述FAT文件系统支持采用按路写入的方法对文件数据进行写入,所述按路写入的方法包括:根据待写入文件的目录路径获取对应的第二数据区作为目标数据区;获取所述目标数据区的写入起始簇;从所述写入起始簇开始,按簇将所述待写入文件顺序写入所述目标数据区。
[0006]于所述第一方面的一实施例中,按簇将所述待写入文件顺序写入所述目标数据区的实现方法包括:根据所述写入起始簇获取当前可用簇;从所述当前可用簇开始,按簇将所述待写入文件顺序写入所述目标数据区中的可用簇,其中,所述可用簇是指未被只读文件所占用的簇。
[0007]于所述第一方面的一实施例中,所述待写入文件的尺寸小于或等于所述当前可用簇,按簇将所述待写入文件顺序写入所述目标数据区中的可用簇的实现方法包括:将所述待写入文件写入所述当前可用簇。
[0008]于所述第一方面的一实施例中,所述待写入文件的尺寸大于所述当前可用簇,按簇将所述待写入文件顺序写入所述目标数据区中的可用簇的实现方法包括:将所述待写入文件的部分数据写入所述当前可用簇;获取所述当前可用簇的下一可用簇作为新的当前可用簇,并按顺序将所述待写入文件的部分数据写入所述新的当前可用簇,重复此步骤直到所述待写入文件中的所有数据均写入所述目标数据区中;其中,若当前可用簇为所述目标
数据区中的最后一个可用簇,则当前可用簇的下一可用簇为所述目标数据区的第一个可用簇。
[0009]于所述第一方面的一实施例中,在任一时刻,每一所述第二数据区至多支持打开一个带有写属性的文件。
[0010]于所述第一方面的一实施例中,所述第二数据区还用于存储未指定目录的文件数据。
[0011]本专利技术的第二方面提供一种FAT文件系统的写入方法,用于将目标文件写入本专利技术第一方面任一项所述的FAT文件系统,所述FAT文件系统的写入方法包括:根据所述目标文件的目录路径获取对应的第二数据区作为目标数据区;获取所述目标数据区的写入起始簇;从所述写入起始簇开始,按簇将所述目标文件顺序写入所述目标数据区。
[0012]本专利技术的第三方面提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现本专利技术第二方面所述FAT文件系统的写入方法。
[0013]本专利技术的第四方面提供一种电子设备,所述电子设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器与所述存储器通信相连,用于调用所述计算机程序时执行本专利技术第二方面所述FAT文件系统的写入方法;或者,所述电子设备包括本专利技术第一方面任一项所述的FAT文件系统。
[0014]如上所述,本专利技术一个或多个实施例中所述的FAT文件系统具有以下有益效果:
[0015]所述FAT文件系统的数据区包括参数区、第一数据区和第二数据区,其中,每一所述第二数据区均用于存储具有对应目录路径的一路文件数据。当多路文件数据同时写入本专利技术所述FAT文件系统时,每一路文件数据均可以写入各自对应的一个第二数据区,因而能够保证每一个文件均被存储于连续的区域中,从而减少碎片的产生。特别地,当所述FAT文件系统支持文件数据的循环写入时,本专利技术所述FAT文件系统相对于相关技术的优势更加明显。
附图说明
[0016]图1显示相关技术中FAT文件系统的结构示意图。
[0017]图2显示为本专利技术所述FAT文件系统于一具体实施例中的结构示意图。
[0018]图3A显示为本专利技术所述FAT文件系统于一具体实施例中按路写入方法的流程图。
[0019]图3B显示为本专利技术所述FAT文件系统于一具体实施例中步骤S33的流程图。
[0020]图3C显示为本专利技术所述FAT文件系统于一具体实施例中步骤S332的流程图。
[0021]图4显示为本专利技术所述FAT文件系统于一具体实施例中写入文件的示意图。
[0022]图5显示为本专利技术所述电子设备于一具体实施例中的结构示意图。
[0023]元件标号说明
[0024]1ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
FAT文件系统
[0025]11
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
隐藏区
[0026]12
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
数据区
[0027]121
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
参数区
[0028]122
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
第一数据区
[0029]123_1、123_N
ꢀꢀꢀꢀ
第二数据区
[0030]500
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
电子设备
[0031]510
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
存储器
[0032]520
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
处理器
[0033]530
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
显示器
[0034]S31~S33
ꢀꢀꢀꢀꢀꢀꢀꢀ
步骤
[0035]S331~S332
ꢀꢀꢀꢀꢀꢀ
步骤
[0036]S3321~S3322
ꢀꢀꢀꢀ
步骤
具体实施方式
[0037]以下通过特定的具体实例说明本专利技术的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本专利技术的其他优点与功效。本专利技术还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本专利技术的精神下进行各种修饰或改变本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种FAT文件系统,其特征在于,所述FAT文件系统包括隐藏区和数据区,其中:所述隐藏区包括引导区和FAT表;所述数据区包括参数区、第一数据区和至少两个第二数据区;所述参数区用于存储所述第一数据区和所述第二数据区的起止位置信息、以及所述第二数据区对应的目录路径;所述第一数据区用于存储目录信息;每一所述第二数据区均用于存储具有对应目录路径的一路文件数据。2.根据权利要求1所述的FAT文件系统,其特征在于,所述FAT文件系统支持采用按路写入的方法对文件数据进行写入,所述按路写入的方法包括:根据待写入文件的目录路径获取对应的第二数据区作为目标数据区;获取所述目标数据区的写入起始簇;从所述写入起始簇开始,按簇将所述待写入文件顺序写入所述目标数据区。3.根据权利要求2所述的FAT文件系统,其特征在于,按簇将所述待写入文件顺序写入所述目标数据区的实现方法包括:根据所述写入起始簇获取当前可用簇;从所述当前可用簇开始,按簇将所述待写入文件顺序写入所述目标数据区中的可用簇,其中,所述可用簇是指未被只读文件所占用的簇。4.根据权利要求3所述的FAT文件系统,其特征在于,所述待写入文件的尺寸小于或等于所述当前可用簇,按簇将所述待写入文件顺序写入所述目标数据区中的可用簇的实现方法包括:将所述待写入文件写入所述当前可用簇。5.根据权利要求3所述的FAT文件系统,其特征在于,所述待写入文件的尺寸大于所述当前可用簇,按簇将所述待写入文件顺序写入所述目标数据区中的可用簇的实现方法包括:将所述待写入文件的部...

【专利技术属性】
技术研发人员:洪锦坤
申请(专利权)人:瑞芯微电子股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1