一种残膜回收机防缠绕挑膜装置的制 一种秧草收获机用电力驱动行走机构

一种FAT文件系统及电子设备的制作方法

2022-11-30 08:18:08 来源:中国专利 TAG:
一种fat文件系统及电子设备
技术领域
:1.本发明涉及一种文件系统,特别是涉及一种fat文件系统及电子设备。
背景技术
::2.文件系统是操作系统必不可少的一部分,用于对文件存储设备的空间进行组织和分配,并负责文件存储且对存入的文件进行保护和检索。常见的文件系统包括fat(fileallocationtable)文件系统、ntfs(newtechnologyfilesystem)文件系统等。其中,fat文件系统能够被绝大多数操作系统所支持,并适用于不同操作系统中的数据交流,因而得到了广泛的应用。然而,现有的fat文件系统中存在严重的碎片问题,当多个文件同时写入,或者多次删除文件和创建文件后,fat文件系统中会存在大量的碎片,而其中的碎片越多文件读写的速度就会越慢。技术实现要素:3.鉴于以上所述现有技术的缺点,本发明的目的在于提供一种fat文件系统及电子设备,用于解决现有fat文件系统中碎片问题严重的问题。4.为实现上述目的及其他相关目的,本发明的第一方面提供一种fat文件系统,所述fat文件系统包括隐藏区和数据区,所述数据区包括参数区、目录区、第一文件数据区和第二文件数据区,其中:所述隐藏区包括引导区和fat表;所述参数区用于存储所述目录区的起止地址信息、所述第一文件数据区的起止地址信息、所述第二文件数据区的起止地址信息和宏块尺寸;所述目录区用于存储文件夹信息和文件信息;所述第一文件数据区包括至少一个预设尺寸的第一文件存储区,每一所述第一文件存储区均用于存储一具有匹配尺寸的第一文件;所述第二文件数据区包括至少一个第二文件存储区,每一所述第二文件存储区的尺寸均与所述宏块尺寸相同,且整数个所述第二文件存储区用于存储一具有任一尺寸的第二文件。5.于所述第一方面的一实施例中,各所述第一文件存储区均预存储有一占位文件。6.于所述第一方面的一实施例中,对于任一所述第一文件存储区,当该第一文件存储区用于存储一第一文件时,将该第一文件中的数据写入该第一文件存储区中的占位文件,并将该第一文件存储区中的占位文件的名称配置为与该第一文件相同。7.于所述第一方面的一实施例中,对于任一所述第一文件存储区,当该第一文件存储区不用于存储所述第一文件时,隐藏该第一文件存储区中的占位文件并将其名称配置为默认名称。8.于所述第一方面的一实施例中,当所述第二文件数据区用于存储一第二文件时,将该第二文件分切成至少一个数据块,各所述数据块的尺寸均小于或等于所述宏块尺寸,且各所述数据块分别存储于不同的第二文件存储区中。9.于所述第一方面的一实施例中,所述第二文件分割以后,仅有一个所述数据块的尺寸小于所述宏块尺寸。10.于所述第一方面的一实施例中,所述参数区、所述目录区、所述第一文件数据区和/或所述第二文件数据区为连续空间。11.本发明的第二方面提供另一种fat文件系统,所述fat文件系统包括隐藏区和数据区,所述数据区包括参数区、目录区和第一文件数据区,其中:所述隐藏区包括引导区和fat表;所述参数区用于存储所述目录区的起止地址信息和所述第一文件数据区的起止地址信息;所述目录区用于存储文件夹信息和文件信息;所述第一文件数据区包括至少一个预设尺寸的第一文件存储区,每一所述第一文件存储区均用于存储一具有匹配尺寸的第一文件。12.本发明的第三方面提供又一种fat文件系统,所述fat文件系统包括隐藏区和数据区,所述数据区包括参数区、目录区和第二文件数据区,其中:所述隐藏区包括引导区和fat表;所述参数区用于存储所述目录区的起止地址信息、所述第二文件数据区的起止地址信息和宏块尺寸;所述目录区用于存放文件夹信息和文件信息;所述第二文件数据区包括至少一个第二文件存储区,每一所述第二文件存储区的尺寸均与所述宏块尺寸相同,且整数个所述第二文件存储区用于存储一具有任一尺寸的第二文件。13.本发明的第四方面提供一种电子设备,所述电子设备包括本发明第一方面任一项所述的fat文件系统、本发明第三方面所述的fat文件系统或本发明第四方面所述的fat文件系统。14.如上所述,本发明所述fat文件系统的一个技术方案具有以下有益效果:15.所述fat文件系统包括第一文件数据区和第二文件数据区,其中:所述第一文件数据区包括至少一个预设尺寸的第一文件存储区,每一所述第一文件存储区均用于存储一具有匹配尺寸的第一文件,因而第一文件存储区基本不会产生碎片;所述第二文件数据区包括多个固定尺寸的第二文件存储区,且任一尺寸的第二文件均利用整数个所述第二文件存储区进行存储,因而所述第二文件数据区中只会产生极少的碎片。由此可知,所述fat文件系统能够有效减少碎片的数量,从而提升文件的读写速率。附图说明16.图1显示为本发明实施例所述fat文件系统的结构示意图。17.图2显示为本发明实施例所述fat文件系统的另一结构示意图。18.图3显示为本发明实施例所述fat文件系统的又一结构示意图。19.元件标号说明[0020]1ꢀꢀꢀꢀꢀꢀꢀꢀꢀfat文件系统[0021]11ꢀꢀꢀꢀꢀꢀꢀꢀ隐藏区[0022]111ꢀꢀꢀꢀꢀꢀꢀ引导区[0023]112ꢀꢀꢀꢀꢀꢀꢀfat表[0024]12ꢀꢀꢀꢀꢀꢀꢀꢀ数据区[0025]121ꢀꢀꢀꢀꢀꢀꢀ参数区[0026]122ꢀꢀꢀꢀꢀꢀꢀ目录区[0027]123ꢀꢀꢀꢀꢀꢀꢀ第一文件数据区[0028]124ꢀꢀꢀꢀꢀꢀꢀ第二文件数据区[0029]2ꢀꢀꢀꢀꢀꢀꢀꢀꢀfat文件系统[0030]21ꢀꢀꢀꢀꢀꢀꢀꢀ隐藏区[0031]211ꢀꢀꢀꢀꢀꢀꢀ引导区[0032]212ꢀꢀꢀꢀꢀꢀꢀfat表[0033]22ꢀꢀꢀꢀꢀꢀꢀꢀ数据区[0034]221ꢀꢀꢀꢀꢀꢀꢀ参数区[0035]222ꢀꢀꢀꢀꢀꢀꢀ目录区[0036]223ꢀꢀꢀꢀꢀꢀꢀ第一文件数据区[0037]3ꢀꢀꢀꢀꢀꢀꢀꢀꢀfat文件系统[0038]31ꢀꢀꢀꢀꢀꢀꢀꢀ隐藏区[0039]311ꢀꢀꢀꢀꢀꢀꢀ引导区[0040]312ꢀꢀꢀꢀꢀꢀꢀfat表[0041]32ꢀꢀꢀꢀꢀꢀꢀꢀ数据区[0042]321ꢀꢀꢀꢀꢀꢀꢀ参数区[0043]322ꢀꢀꢀꢀꢀꢀꢀ目录区[0044]323ꢀꢀꢀꢀꢀꢀ第二文件数据区具体实施方式[0045]以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需说明的是,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。[0046]需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想,图示中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制,其实际实施时各组件的型态、数量及比例可为一种随意的改变,且其组件布局型态也可能更为复杂。此外,在本文中,诸如“第一”、“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。[0047]现有的fat文件系统中存在严重的碎片问题,当多个文件同时写入,或者多次删除文件和创建文件后,fat文件系统中会存在大量的碎片,而其中的碎片越多文件读写的速度就会越慢。针对这一问题,本发明提供一种fat文件系统,所述fat文件系统包括第一文件数据区和第二文件数据区,其中:所述第一文件数据区包括至少一个预设尺寸的第一文件存储区,每一所述第一文件存储区均用于存储一具有匹配尺寸的第一文件,因而第一文件存储区基本不会产生碎片;所述第二文件数据区包括多个固定尺寸的第二文件存储区,且任一尺寸的第二文件均利用整数个所述第二文件存储区进行存储,因而所述第二文件数据区中只会产生极少的碎片。由此可知,所述fat文件系统能够有效减少碎片的数量,从而提升文件的读写速率。[0048]请参阅图1,于本发明的一实施例中,所述fat文件系统包括隐藏区11和数据区12,所述数据区12包括参数区121、目录区122、第一文件数据区123和第二文件数据区124,其中,各区域的尺寸可以根据实际需求预先设置。[0049]所述隐藏区11包括引导区111和fat表112,其中,所述fat表112包括fat表1和fat表2,二者的内容完全相同。[0050]所述参数区121用于存储所述目录区122的起止地址信息、所述第一文件数据区123的起止地址信息、所述第二文件数据区124的起止地址信息和一宏块尺寸,其中,所述宏块尺寸为预设值,在具体应用中可以根据实际需求设置。[0051]所述目录区122用于存储文件夹信息和文件信息,本实施例中,所述目录区122存储有根目录、目录1…目录n1的文件夹信息和文件信息,其中,n1为正整数。[0052]优选地,所述目录区122为一连续的空间,以此来提升获取文件夹信息和文件信息的速度。[0053]所述第一文件数据区123包括预设尺寸的第一文件存储区1、第一文件存储区2…第一文件存储区n2,其中,n2为正整数。各所述第一文件存储区的尺寸可能相同,也可能不同,各所述第一文件存储区的尺寸可以在快速格式化的同时或者快速格式化完成以后指定。[0054]每一所述第一文件存储区均用于存储一具有匹配尺寸的第一文件,例如,若所述第一文件存储区1的尺寸为size1,所述第一文件存储区2的尺寸为size2,某一第一文件a与所述第一文件存储区2的尺寸相匹配,而与所述第一文件存储区1的尺寸不匹配,则该第一文件a可存储于所述第一文件存储区2中,而不能存储于所述第一文件存储区1中。[0055]又例如,假设所述fat文件系统的簇尺寸为64kb,某一第一文件b的尺寸为190mb,若所述第一文件数据区123中存在一预设尺寸为190mb的第一文件存储区b,则该第一文件b可直接存储于所述第一文件存储区b中,而不会产生任何碎片。若采用现有技术将该第一文件b存储于标准fat32文件系统中,在最恶劣的情况下该第一文件b可能会被切分成190mb*1024/64kb=3040块,此时会在文件系统中产生大量的碎片,从而减慢文件的读写速率。[0056]需要说明的是,所述第一文件的尺寸与所述第一文件存储区的尺寸相匹配,是指二者的尺寸相同或近似相同。当二者的尺寸完全相同时所述第一文件存储区不会产生文件碎片,若二者尺寸之间的差异所产生的文件碎片在用户所能接受的范围之内则可认为二者近似相同。通过此种方式,使得所述第一文件数据区123在使用过程中基本不会产生文件碎片,因而具有较高的文件读写速率。[0057]所述第二文件数据区124包括第二文件存储区1、第二文件存储区2…第二文件存储区n3,其中,n3为正整数。各所述第二文件存储区的尺寸均与所述宏块尺寸相同,且整数个所述第二文件存储区用于存储一具有任一尺寸的第二文件。例如,若某一第二文件的尺寸大于所述宏块尺寸而小于等于所述宏块尺寸的2倍,则可以利用两个第二文件存储区存储该第二文件。[0058]可选地,当所述第二文件数据区124用于存储一第二文件时,将该第二文件分切成至少一个数据块,各所述数据块的尺寸均小于或等于所述宏块尺寸,且各所述块均存储于一个第二文件存储区。当所述第二文件数据区124无需存储文件时,将其中的文件删除即可,因此,所述第二文件数据区124可以循环使用。[0059]优选地,所述第二文件分切得到的数据块中,有且仅有一个数据块的尺寸小于所述宏块尺寸,其余数据块的尺寸均与所述宏块尺寸相同。此时,即便多个文件同时写入,或者多次删除文件和创建文件,所述第二文件数据区124中的碎片始终会保持在小于等于文件大小与所述宏块尺寸的商值。[0060]例如,若所述fat文件系统的簇尺寸为64kb,所述宏块尺寸为20mb,某一第二文件c的大小为190mb,将该第二文件c存储于第二文件数据区124时,由于要进行20mb对齐,因而该第二文件c所要占用的实际空间必须大于等于190mb且必须为20mb的整数倍,因此,该第二文件c被分切成9个20mb的数据块和1个10mb的数据块,且分切得到的10个数据块分别存放于10个不同的第二文件存储区中,此时该第二文件c仅被分切为10块。若采用现有技术将该第二文件c存储于标准fat32文件系统中,在最恶劣的情况下该第二文件c可能会被切分成190mb*1024/64kb=3040块,此时会在文件系统中产生大量的碎片,从而减慢文件的读写速率。[0061]根据以上描述可知,本实施例所述fat文件系统1包括第一文件数据区123和第二文件数据区124,其中:所述第一文件数据区123适用于存放大小相对比较固定的文件,其包括至少一个预设尺寸的第一文件存储区,当第一文件存储于所述第一文件数据区时,基本不会产生文件碎片;所述第二文件数据区124适用于存放大小相对不固定的文件,其包括至少一个尺寸相同的第二文件存储区,当第二文件存储于所述第二文件数据区时,其中只会产生少量的文件碎片,并且,即便循环删除和创建文件,所述第二文件数据区中的文件碎片也会一直保持小于等于文件尺寸与宏块尺寸的商值。因此,本实施例所述fat文件系统1能够有效减少文件碎片,从而提升文件的读写速率。[0062]此外,本实施例中可以通过为所述目录区分配一连续空间来提高获取目录信息的速度,从而进一步提升文件的读写速率。[0063]再者,本实施例只对fat文件系统的数据区进行扩展改进,因而具有良好的兼容性。[0064]需要说明的是,所述第一文件和所述第二文件仅用于标识存储于所述第一文件数据区和所述第二文件数据区的文件,二者在本质上并无区别,所述第一文件同样能够存储于所述第二文件数据区124,具有特定尺寸的第二文件也能够存储于所述第一文件数据区123。[0065]于本发明的一实施例中,各所述第一文件存储区均预存储有一占位文件,且各所述第一文件存储区的尺寸与其存储的占位文件的尺寸相同。具体地,若已知需要使用某些特定尺寸的文件,则可以在快速格式化的同时预先将具有所述特定尺寸的占位文件创建在所述第一文件数据区123中,或者在快速格式化完成以后立即将具有所述特定尺寸的占位文件创建在所述第一文件数据区123中,各所述占位文件的存储空间即为所述第一文件存储区。此种方式允许设备为每一占位文件配置连续的存储空间,因而当所述第一文件数据区用于存储第一文件时基本不会产生碎片。[0066]可选地,对于任一所述第一文件存储区d,当该第一文件存储区d用于存储一第一文件d时,将该第一文件d中的数据写入该第一文件存储区d中的占位文件,并将该第一文件存储区d中的占位文件的名称配置为与该第一文件d相同,即可实现对该第一文件d的存储。[0067]可选地,对于任一所述第一文件存储区e,当该第一文件存储区e不用于存储第一文件时,隐藏该第一文件存储区e中的占位文件,并将该第一文件存储区e中的占位文件的名称配置为默认名称。[0068]于本发明的一实施例中,所述参数区、所述目录区、所述第一文件数据区和/或所述第二文件数据区为连续空间。本实施例通过将所述参数区、所述目录区、所述第一文件数据区和/或所述第二文件数据区配置为连续空间,能够进一步提升文件的读写速率。[0069]本发明还提供另一种fat文件系统。请参阅图2,于本发明的一实施例中,所述fat文件系统2包括隐藏区21和数据区22,其中,所述数据区22包括参数区221、目录区222和第一文件数据区223。所述隐藏区21包括引导区211和fat表212,所述参数区221用于存储所述目录区222的起止地址信息和所述第一文件数据区223的起止地址信息,所述目录区222用于存储文件夹信息和文件信息,所述第一文件数据区223包括至少一个预设尺寸的第一文件存储区,每一所述第一文件存储区均用于存储一具有匹配尺寸的第一文件。[0070]本实施例中,所述隐藏区21、所述数据区22、所述参数区221、所述目录区222和所述第一文件数据区223的结构和功能与图1所示隐藏区11、数据区12、参数区121、目录区122和第一文件数据区123相同,此处不做过多赘述。[0071]本发明还提供又一种fat文件系统。请参阅图3,于本发明的一实施例中,所述fat文件系统3包括隐藏区31和数据区32,所述数据区32包括参数区321、目录区322和第二文件数据区323。所述隐藏区31包括引导区311和fat表312,所述参数区321用于存储所述目录区322的起止地址信息、所述第二文件数据区323的起止地址信息和宏块尺寸,所述目录区322用于存放文件夹信息和文件信息,所述第二文件数据区323包括至少一个第二文件存储区,每一所述第二文件存储区的尺寸均与所述宏块尺寸相同,且整数个所述第二文件存储区用于存储一具有任一尺寸的第二文件。[0072]本实施例中,所述隐藏区31、所述数据区32、所述参数区321、所述目录区322和所述第二文件数据区323的结构和功能与图1所示隐藏区11、数据区12、参数区121、目录区122和第二文件数据区124相同,此处不做过多赘述。[0073]本发明还提供一种电子设备,所述电子设备包括图1、图2或图3所述的fat文件系统。[0074]本发明实施例所述fat文件系统包括第一文件数据区和第二文件数据区,其中:所述第一文件数据区几乎不会产生碎片,所述第二文件数据区只会产生少量的文件碎片,与现有技术相比,本发明实施例所述fat文件系统能够极大地减少文件碎片的数量,从而提升文件的读写速率。[0075]此外,本发明实施例所述fat文件系统可以将所述目录区配置为连续空间,从而进一步提升文件的读写速率。[0076]再者,本发明实施例只需对fat文件系统的数据区进行扩展改进,因而具有良好的兼容性。配置有本发明实施例所述fat文件系统的存储器可以直接应用于支持标准fat文件系统的设备中。[0077]综上所述,本发明有效克服了现有技术中的种种缺点而具高度产业利用价值。[0078]上述实施例仅例示性说明本发明的原理及其功效,而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下,对上述实施例进行修饰或改变。因此,举凡所属
技术领域
:中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变,仍应由本发明的权利要求所涵盖。当前第1页12当前第1页12
再多了解一些

本文用于创业者技术爱好者查询,仅供学习研究,如用于商业用途,请联系技术所有人。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

相关文献