[发明专利]适合嵌入式Flash文件系统的均衡擦写实现方法

摘要

本发明公开了一种适合嵌入式Flash文件系统的均衡擦写实现方法，将Flash存储空间分为文件控制信息区和文件数据存储区两个区域：文件控制信息区用于保存文件系统的文件控制块(File Control Block)信息和作为基本分配单元的文件块的分配信息；文件数据存储区用于存储文件的实际数据信息；文件控制信息区保存了文件系统的文件控制块和文件块的相关控制信息，文件数据区用于保存文件系统中文件的实际数据信息；文件系统在系统启动时要将保存在Flash文件控制信息区的控制信息读入内存中，在系统关闭时要将内存中文件系统的控制信息从内存中写入到Flash的文件控制信息区内。采用该方法能延长Flash的使用寿命。

主权项

1、一种适合嵌入式Flash文件系统的均衡擦写实现方法，其特征是：将Flash存储空间分为文件控制信息区和文件数据存储区两个区域：文件控制信息区用于保存文件系统的文件控制块(File Control Block)信息和作为基本分配单元的文件块的分配信息；文件数据存储区用于存储文件的实际数据信息；文件控制信息区保存了文件系统的文件控制块和文件块的相关控制信息，文件数据区用于保存文件系统中文件的实际数据信息；文件系统在系统启动时要将保存在Flash文件控制信息区的控制信息读入内存中，在系统关闭时要将内存中文件系统的控制信息从内存中写入到Flash的文件控制信息区内；整个过程包括如下步骤：1)、将Flash地址空间按照指定的物理块的大小，按地址递增顺序依次编号，指定物理块的大小应为偶数；然后为每一个物理块分配一个对应的文件块，编号相同的文件块与物理块一一对应；2)、文件系统中维护了一个文件控制块(FCB)静态链表，用来记录文件系统中所有的文件控制块(FCB)的信息，一个文件控制块对应一个文件；由于使用的是静态链表，因此链表的大小需要预先分配，故文件控制块静态链表将分成两部分：一部分为已经被使用的文件控制块，一部分为空闲的文件控制块；3)、文件系统中维护了一个文件块(FB)静态链表，用来记录文件系统中所有的文件块(FB)的信息，一个文件块对应一个物理块；由于使用的是静态链表，因此链表的大小需要预先分配，故文件块静态链表将分成两部分：一部分为已经被使用的文件块，一部分为空闲的文件块；4)、通过地址映射机制将文件块(FB)静态链表里的每一个文件块映射到Flash的地址空间中的一个物理块上，从而使文件块与Flash上的物理块形成一对一的映射关系，文件块记录了与其对应物理块的使用信息；5)、当需要创建一个文件时，若还有空闲的文件控制块(FCB)，即空闲的文件控制块静态链表不为空，则从空闲的文件控制块静态链表的表头取出一个文件控制块(FCB)分配给申请者；6)、当需要删除一个文件时，则将该文件控制块(FCB)插入到空闲的文件控制块静态链表的尾部；7)、当一个文件需要申请一个文件块(FB)时，若Flash上还有空闲空间，即空闲的文件块静态链表不为空，则从空闲的文件块静态链表的表头取出一个文件块分配给申请文件；8)、当文件系统需要释放一个文件块(FB)时，则将该文件块插入到空闲的文件块静态链表的尾部。