[发明专利]文件系统实现方法、碎片整理方法、操作位置定位方法

摘要

本发明提供一种文件系统实现方法，在存储区中分配存储在块中的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区、数据簇区在整个存储空间的均衡轮转和擦写平衡。

主权项

文件系统实现方法，其特征在于：存储区中分配存储在块中的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 表索引文件各簇的链接关系，通过各簇的连接关系索引数据簇区存储的整个文件内容。