文件系统实现方法、碎片整理方法、操作位置定位方法技术方案

本发明专利技术提供一种文件系统实现方法，在存储区中分配存储在块中的FST区、FDT区、FAT区和数据簇区；FST区表示文件系统信息区；FDT区表示文件描述信息区；FAT区表示文件分配信息区，数据簇区存储文件内容；FST区同时存储FDT区的起始地址和FAT区的起始地址；FDT区设置FDT表；FAT区设置FAT表；通过FST区的起始地址索引FDT区和FAT区，同时通过FDT表索引文件起始簇，通过FAT表索引文件各簇的链接关系，通过各簇的连接关系索引数据簇区存储的整个文件内容。本发明专利技术的FDT区、FAT区能够随着文件更新轮转所在块位置，FDT区、FAT区转移的同时追加更新FST中的对应区起始地址，从而实现了FDT区、FAT区、数据簇区在整个存储空间的均衡轮转和擦写平衡。

File system implementation method, defragmentation method, and operation position positioning method

The invention provides a file system implementation method, distribution of FST, stored in a block in the storage area in the FDT area, FAT area and FST area data cluster region; said file system information; FDT indicates that the file description information; FAT indicates that the file allocation information, data storage cluster file content; the starting address of the start address and the FAT storage area at the same time FDT area FST area of FDT district; setting the FDT table; FAT area is provided through the FST FAT table; the starting address of the index FDT and FAT area, at the same time through the FDT index file through the link between the initial cluster, FAT index file of each cluster, through connections the whole area of storage cluster index data file content of each cluster. FAT FDT of the invention can file update area, with the rotary block position, FAT area and FDT area transfer and additional update corresponding to the start address of FST, so as to realize the FDT and FAT regions, the data cluster region in the whole storage space of balanced rotation and erase balance.

【技术实现步骤摘要】
文件系统实现方法、碎片整理方法、操作位置定位方法
本专利技术涉及嵌入式文件系统领域，具体涉及一种适用于IC卡的文件系统的实现方法，本专利技术的适用范围包括但不限于IC卡，同样适用于其它与IC卡类似的存储器的文件系统的实现。
技术介绍
随着电子技术、计算机技术的飞速发展，不管是PC系统还是嵌入式系统，存储和管理大量数据的应用需求愈加广泛。IC卡是专门为大容量存储设计的闪存卡，具有成本低、兼容性好等优点。在某些行业应用中，为了IC卡能够和PC系统、嵌入式系统按照特定的格式方便地进行数据交换，需要设计文件系统，以屏蔽物理存储器的技术细节，把所管理的信息组织成文件形式，从而增加应用的可移植性和可维护性，便于用户有效管理大量的数据，同时，某些特殊行业对文件内容和格式有一定保密性和私有定制需求，所以构建一种适用于IC卡的专用文件系统具有一定的实际意义。目前在通用计算机上已有不少成熟的文件系统，如FAT、NTFS文件系统及Unix、Linux文件系统，但上述文件系统不适合IC卡直接使用，主要问题有：首先，IC卡应用于PC系统时通过读写器操作，应用环境较为恶劣，存在电源电压不稳、突发断电、频繁插拔等本文档来自技高网...

【技术保护点】
文件系统实现方法，其特征在于：存储区中分配存储在块中的FST区、FDT区、FAT区和数据簇区；所述FST区表示文件系统信息区，用于存储文件系统基本信息；FDT区表示文件描述信息区，用于存储描述文件的基本信息，所述文件的基本信息至少包括文件名称、起始簇、大小、创建时间；FAT区表示文件分配信息区，用于存储文件的分配信息，数据簇区存储文件内容；FST区同时存储FDT区的起始地址和FAT区的起始地址；FDT区设置FDT表，FDT表中存储文件的文件描述信息；当对文件的操作造成文件描述信息发生改变时，FDT区生成新的FDT表并进行存储；FAT区设置FAT表，FAT表中存储文件在数据簇区的簇分配情况和簇连...

【技术特征摘要】
1.文件系统实现方法，其特征在于：存储区中分配存储在块中的FST区、FDT区、FAT区和数据簇区；所述FST区表示文件系统信息区，用于存储文件系统基本信息；FDT区表示文件描述信息区，用于存储描述文件的基本信息，所述文件的基本信息至少包括文件名称、起始簇、大小、创建时间；FAT区表示文件分配信息区，用于存储文件的分配信息，数据簇区存储文件内容；FST区同时存储FDT区的起始地址和FAT区的起始地址；FDT区设置FDT表，FDT表中存储文件的文件描述信息；当对文件的操作造成文件描述信息发生改变时，FDT区生成新的FDT表并进行存储；FAT区设置FAT表，FAT表中存储文件在数据簇区的簇分配情况和簇连接关系；当对文件的操作造成文件分配信息的发生改变时，FAT区生成新的FAT表并进行存储；当对文件的操作造成文件描述信息和/或文件分配信息发生改变时，FDT区生成新的FDT表并进行存储，FAT区生成新的FAT表并进行存储；通过FST区的起始地址索引FDT区和FAT区，同时通过FDT表索引文件起始簇，通过FAT表索引文件各簇的链接关系，通过各簇的连接关系索引数据簇区存储的整个文件内容。2.根据权利要求1所述的文件系统实现方法，其特征在于：所述FST区固定存储在块i，FDT区和FAT区存储在不同块，数据簇区存储在其余块；其中0≤i≤N-1，N表示存储区中块的数目，i表示存储区的第i块；所述FDT区分为FDT表区和FDT表索引区，FDT表存储在FDT表区，通过FDT表索引区能够索引到FDT表；FAT区分为FAT表区和FAT表索引区，FAT表存储在FAT表区，通过FAT表索引区能够索引到FAT表；当对文件的操作造成文件描述信息与文件分配信息发生改变时，对FDT区和FAT区进行以下操作：FDT区：重新生成新的FDT表，并递增追加到上一个FDT表的下一个位置，同时在FDT表索引区中递增新的有效索引号，该有效索引号能够索引到新的FDT表；当FDT表索引区写满，则分配新的块给FDT区，并擦除当前FDT区所在的块，同时将新的FDT区的起始地址更新至FST区中；FAT区：重新生成新的FAT表，并递增追加到上一个FAT表的下一个位置，同时在FAT表索引区中递增新的有效索引号，该有效索引号能够索引到新的FAT表；当FAT表索引区写满，则分配新的块给FAT区，并擦除当前FAT区所在的块，同时将新的FAT区的起始地址更新至FST区中；FST区存储的FDT区的起始地址和FAT区的起始地址随着FDT区所在块和FAT区所在块的转移进行更新，该更新方式为递增追加写的方式；当FST区存储的块i追加满后，触发整个块i的擦除及重写。3.根据权利要求1所述的文件系统实现方法，其特征在于：所述FST区存储的文件系统基本信息包括系统扇区、簇、块信息，所述存储区为IC卡的Flash存储器。4.根据权利要求1所述的文件系统实现方法，其特征在于：所述FDT表、FAT表均在内存中设置映射副本，当对文件的操作造成文件描述信息与文件分配信息的发生改变时，首先对内存中的FDT...

【专利技术属性】
技术研发人员：赵霄，杨清祥，
申请(专利权)人：河南思维轨道交通技术研究院有限公司，
类型：发明
国别省市：河南,41