基于M25P32 SPI Flash的TFFS设计与实现
为了实现DOS层从逻辑上看扇区是连续的，可随时对任意bit读写操作，FTL必须提供对Flash芯片的管理，包括向上层(DOS层)提供可以任意读写的操作接口，向下对Flash的擦除、写入、读取统一管理，同时还必须提供磨损均衡，以防止一个擦除块提前损坏。
3.1 FTL的启动过程分析
在我们调用函数tffsDevCreate创建TFFS文件系统时，会以参数FL_MOUNT_VOLUME调用函数flcall→mountvolume→flmount→mountFTL，函数mountFTL是FTL层的加载函数人口，处理过程首先是初始化FTL，然后就可按下列步骤进行：
(1)查找第一个合法的unit头信息
合法性的判断依据是unit header头上的标志CISF．．FTL100和部分头部的flag信息，由于bsp已把FS的相关信息注册到FTL的数据结构中，所以，FTL层可以找到第一块unit，并可以向后查，直到找到合法的unit为止。
(2)检验信息合法性
将所有有用的信息都读出到内部数据结构中后，即可检验信息合法性。由于unit header中的Unit ID和擦除次数都相同，所以整个文件系统的共用信息都可以从首先找到的头中读出来。
(3)给Mount每一个unit建立page表
这是mount最重要的过程，对每个unit调用mountunit()函数，并在mountunit()函数中首先判断，如果是非法unit，则作为交换unit，然后对每个BAM选项进行处理，并对垃圾BAM、空闲BAM进行统计，如果是缓冲的BAM数据和交换page的VBM，则将此page的逻辑扇区信息记录到内存的page表中，以便后续映射访问查询使用，而对于非缓冲的BAM数据，则不作处理，另外，对于交换page的VBM，则进行记录。考虑到上述过程，可见其系统中的page VBM和缓冲的数据BAM分布在各个unit的各个角落，需要将所有的VBM和缓冲数据BAM收集起来建立整个交换page表，这是FTL标准层设计时就要决定的。
(4)检验逻辑unit的完整性
当所有的unit都mount完成后，每个逻辑unit都应存在，否则mount失败。
(5)判断并关闭交换page
如果系统中已存在交换page，则对系统中存在的交换page进行关闭操作，以便后面检查page的完整性。
(6)检查page的完整性
系统中的page表必须是完整的，这个表中包含有缓冲的数据BAM映射信息和更重要的page映射信息，因此，缺少任何一个，都将导致DOS的虚拟扇区无法映射到相应的逻辑扇区。
从上述过程可见，整个mount过程是将文件系统信息读入内存数据结构并检验的过程，这个Mount PTL过程完成后，mountvolume ()函数即将隐蔽的0扇区和DOS的启动扇区信息读入内存数据结构，这样，DOS就可以访问FTL底层扇区了。
3.2 TFFS的块映射
图3中，FTL层将DOS上连续的扇区映射到Flash上某个R／W block块中，同时在某个位置记录一个映射表(称为MAP表)，该表中记录了DOS的扇区映射到Flash中的哪个block，当DOS要进行读操作时，FTL首先查询这个MAP，以获得映射信息，然后读取相应的block信息并返回给DOS，从而实现读映射。当DOS需要写入操作时，可能存在将bit0修改为1的情况，于是FTL层将申请一个新的block块，并将新信息写入，然后修改map信息，记录这个DOS扇区已经重新映射了，从而实现写映射。所以，从逻辑上看，FTL层就实现了DOS扇区的映射和FLASH的写入管理。
3.3 垃圾收集过程
FTL格式化后，可用扇区将被不断申请使用，原有扇区被不断的废弃，系统中可用的free扇区越来越少，但这并不是由于上层DOS真的使用了这么多扇区，而是FTL为了方便管理、为了不需要每次擦除一块而付出的管理代价。所以，当系统中的可用扇区少于用户要申请写入的扇区时，FTL层就必须解决这些垃圾问题，这个过程在FTL中称为垃圾回收(garbage collect)。
当FTL中的可用sector小于用户要申请的扇区时，系统将启动垃圾收集，但系统中有很多个unit，到底收集哪个unit呢?FTL会考虑磨损均衡，它将采用一个伪随机的算法来决定收集策略：即用4／256的几率选择磨损情况少的块来收集；252／256的几率则根据垃圾最多为第一条件，当垃圾一样时，判断磨损次数小的优先选择。
3.4 FFL创建的DOS
TFFS的格式化函数需要调用tffsDevFormat来格式化，而不需要调用dosFsVolFormat来格式化；另外，在tffsDevFormat格式化参数中，需要传人的参数含有FAT个数参数，其原因是DOS是FTL层创建的，而不是在FTL基础上创建的，下面是TFFS的整个格式化过程：
tffsDevFormat→flcall(FL_FORMAT_VOLUME)→formatVolume→Format→formatFTL；
其中，函数formatFTL是执行FTL层格式化的操作函数，操作时，首先根据格式化参数和BSP参数对内部数据结构初始化；然后再对每个unit进行格式化，在擦除后，即可写入unitheader信息和控制BAM值；之后写入unit No；最后申请每个page的空间；
上述formatFTL函数执行完以后，FTL就已经准备好，可以接受上层的扇区读写函数了(当然还没有内容可以读写)。
评论