FLASH日志文件系统设计

写在前面

大家都知道，目前主要流利的日志文件系统有JFFS,YAFFS等，这些都是目前在Linux中应用较多的日志文件系统。前期在做嵌入式方面的开发工作时，发现原来同事使用FLASH存储数据时使用了非常多的全局变量来保存FLASH的状态，同时在数据写入、读取和删除代码中又引用了大量的代码，感觉很乱。当时想，难道在ARM7上就没有一个好用的FLASH文件系统吧，当时也有人研究FAT32，但基本上是应用于SD卡的。其实操作FLASH并写入想要写的数据，并不难，所以这方面的封装库不多见，也属正常。再者，由于转入到编写嵌入式代码工作时间也不长，因此对于此行业的状态也了解不多。作为监控领域的嵌入式行业，最重要的两点就是数据采集和数据历史存储。数据采集与监控的目标对象有关，数据历史存储，目前在低端的ARM7或者Cortex-M3系统的架构上，基本上使用外部FLASH来做存储。随着目前芯片集成技术的推进，目前在一片CPU上也有好几十上百K的FLASH空间，这样一来，实现廉价的监控方案就方便了。然后，在软件行业，面向对象、封装已经风行多年，由于单片系统资源有限，在此领域内封装的库不多，但随着芯片制造技术的飞跃，32位单片机已经非常常见，而且便宜。因此在单片机系统上，进行封装开发也会越来越多。像目前Cortex-M3提供的外围设备库已经属于标配，因此在单片系统开发已经不是懂硬件人的专利了。当我看到外围设备库，看到原来混乱的数据处理代码，我决定对这些代码进行良好封装，以提高自己的开发效率。

FLASH日志文件系统在应用中需要解决的问题主要有两个：

1、FLASH平均擦写能力

2、FLASH在掉电或者异常时恢复问题

由于在单片系统（裸奔）中，大部分使用的都是NOR FLASH，此类FLASH可靠性高，因此NAND FLASH的坏块问题不多见，只要处理好基本的异常情况，基本上可敷使用。

然后，在使用FLASH存储数据时，需要解析的问题也有两个：

1、操作接口方便、抽象，无需考虑过多细节

2、异常时，不需要过多操心

基于自己对封装的理解，设计出了自己的FLASH日志文件系统，该系统功能有限，但对于单片系统而言，对数据的写入、读取和删除都可以很好的支持，最关键的就是支持裸奔、代码简洁（5K左右）。

设计 思路：

FLASH一般按扇区组织，最小的擦除单位也是扇区，因此此文件系统按扇区建立最小的操作单位。按一般文件系统设计理念，针对每扇区记录分区表，以索引记录。

本文件系统将所有日志记录形成一个链表记录，即指定头和尾，即可找到记录位置，删除只能头删除，添加只在尾添加，如此可保证日志文件系统的有序性（是监控系统必须保证的）。如果将各扇区有组织的统一管理起来，需要在扇区中包含一部分索引信息，以方便初始化和操作。为保证数据的正确性，数据写入时，要求写入校验和。同时为支持不定长记录，数据写入时还包括数据的写入长度。

各扇区形成链表，需要在各扇区中保存链信息，由于数据的写入和读出，会导致链表信息更新，因此需要合理利用扇区的物理特性来记录各扇区的状态。

定义的扇区状态要如下：

扇区分区由扇区头，扇区数据标识区和数据区三部分组成，前二部分构成扇区分区信息。

扇区区定义了扇区的必要信息，结构如下：

typedef struct _sector_lfs{unsigned char flag; //标志字节：未初始化为:0xFFFFunsigned char type;unsigned short id;unsigned short logsize;unsigned short mapbytes;}sector_lfs_t, *psector_lfs;

此结构为FLASH中结构标识，此结构为外部FLASH的标识，通过SPI总线的NOR FLASH具有写0有效的编程特性，因此利用此特性，可以将扇区的标志状态使用一字节表示。

type表示此文件的唯一标识，如果与文件描述的不相同时会重新初始化引扇区。

id暂时未使用

logsize表示此日志的最大记录大小

mapbytes为本扇区数据标识区占用的大小，此结构之后为数据标识区，数据标识区按扇区最大可容量量计算

扇区数据标识区为位图表示方式，同时利用FLASH的物理特性，利用两个位表示一条记录的状态(写入，删除)。

日志文件表示结构：

// 扇区字节数  0x10000#define SECTOR_SIZE 0x10000// 扇区个数(支持最大扇区数65535)#define SECTOR_CNT 128typedef struct _lfs{unsigned int    start;   // 开始扇区号 , 范围范围为[start, end)unsigned int    end;     // 结束的扇区号unsigned char   type;    // 该文件系统的类型标识unsigned short  logsize; // 记录的日志最大大小         int    head;   // 用于内部表示开始的头(写的位置),初始化时需start int    tail;    // 用于内部表示开始的尾(读的位置)unsigned int    count;   // 可用日志记录条数unsigned int    rd_id;   // 当前读的头位置(扇区的ID位置)}lfs_t;

通过指定扇区开始和结束号，就相当于指定了此文件可使用的扇区数量及位置，通过此结构可以在内存中表示一个文件，并实时反映了此文件的物理状态。

文件系统的加载

文件系统的加载过程是必须的步骤，在系统准备使用此日志文件前，必须进行文件加载。

通过指定lfs_t结构的start,end, type, logsize四个参数后，使用lfs_load即可加载此文件。加载文件的过程会扫描指定的扇区，并试图扫描扇区链表的前、尾，和记录数量。对于不属于此文件或者与扇区保留信息不相同的扇区时，将重新初始化此扇区。

文件系统的操作

文件系统的操作在文件系统加载之后，可以对记录进行读、写和删除。读可以从有效记录的任意位置进行读，写将在尾部写入。删除只能在链表头删除。