根据上表的设计，块擦除次数最大为224 ? 1 = 16777215 ，远大于Flash的最大擦除次数10到100万次；块状态标记字节，0xFF代表其为空闲块，0xFD代表其为保留块，0xFC代表其为有效块，0xF0代表其为无效块，0x00则表明当前块为坏块，在坏块管理表中其对应位为0。

　　3．3磨损均衡与无效块回收

　　如图2所示，当系统上电后，如不存在坏块管理表则应首先应建立相应的坏块管理表， 参照坏块表根据每一块的第517字节建立各个链表Free_List，Valid_List，Invalid_List， Reserved_List，初始化并按擦除次数非递减序排列各链表。当无效块因擦除成为新的空闲块时，根据块擦除次数插入到空闲链表中相应位置，当需要写入数据到新的空闲块时则取用空 闲链表的链首所指空闲块，写入数据有效后则标识该块为有效块，否则标识为无效块，通过 这样的管理方式保证每次都是使用空闲链表中擦除次数最小的块，从而使磨损达到均衡。

图2 Flash存储管理流程示意图

　　对于静态数据块（指的是Flash中存储的不经常被修改的数据）[3]，在本文中采用的处 理方法是当空闲块中的最大擦除次数与有效块中的最小擦除次数之差大于某一设定阀值（该 阀值不能过小，否则数据搬迁将过于频繁），则迁移该有效块中数据至空闲链表中擦除次数 最大的块中，从而避免因某些数据块被静态数据长时间占用而使得其它数据块的磨损加剧， 进而可使得整个Flash的磨损趋于平衡。

　　对于无效块的擦除回收本文的设计是在有足够空闲块的情况下一般是在系统空闲或上 电时进行，这样能节约更多宝贵的系统资源以进行更重要的工作，当在系统运行过程中，如果空闲块块数与无效块块数的比值超出一个阀值（本系统取50），则启动程序回收所有无效 块。这个阀值应取得适中，如太大则使得回收过于频繁，太少的话一方面使空闲空间过少， 另一方面一旦启动回收程序，因要回收块数过多，从而使采集数据的实时输入受到影响，本 系统中取空闲块与无效块的比值作为阀值，好处是只要空闲块块数足够，无效块回收基本在系统初始化是进行，即使在采集过程中回收占用的时间也是十分微小，这样的设计对实时性要求极高的嵌入式系统是很有好处的。

　　3.4 Flash存储管理的程序实现

　　对于Nand Flash在DSP嵌入式系统中的使用，其接口方式与读写方法与在其他单片机中的方法都是一样的，参考[1]中提供的流程图就可以完成，其难点在于如何管理，在其管理中，对链表数据结构的操作是最重要的，下面将给出本文系统中用DSP TMS320F28x如何实现Nand Flash存储管理的链表操作的关键程序代码，结合具体的要求只需要进行简单的修改即可满足在新系统中的应用。

　　在DSP系统工程中的CMD文件中，对于段的定义一定要为.systemmem分配一定的可用RAM空间[ 4 ]，这个大小跟系统后面malloc函数要分配的动态内存空间有关，以便在产生一个新的结点时申请一个结点类型大小的空间，在结点销毁时可对空间进行释放，定义系统中链表结点的类型为：

　　通过这样的定义就可以得到四个带头结点的链表，头结点的数库域中是没有信息的，每 一个链表的头结点都指向该链表的首元素，如不存在则指向NULL，程序中必须初始化指针， 否则会造成致命的系统错误。下面给出链表的初始化程序，结点生成及销毁程序，其他的函 数就不一一列举，只给出其相应函数名及功能介绍。

　　4 结论

　　本文创新点在于:从Nand Flash的特性出发，深入讨论了基于磨损均衡算法的Flash存储 管理在DSP系统中采用链表结构的程序实现，改进了无效块的回收方式及动静态数据块的磨 损平衡。经实践证明,有效延长了Flash的使用寿命，进一步提高了其存储效率和数据安全性， 从而更有利于在嵌入式系统中的应用。

上一页  [1] [2]