[发明专利]一种FTL数据回收时掉电保护的方法

权利要求书

1.一种FTL数据回收时掉电保护的方法，其特征在于，包括以下步骤：

步骤(1)、FTL数据保存至Nand-Flash非易失存储介质中，存储FTL数据的块为FTL块，FTL块中每个页为FTL页；

步骤(2)、初始化相关参数，计算出存储FTL数据所需占用的页数，把FTL页分配给FTL块，其中所述FTL页分为有效FTL页和无效FTL页，FTL块中有效FTL页的数量设定为一常数；

步骤(3)、当更新FTL数据时，找到该FTL数据所在的FTL块，在所述FTL块中存储最新的FTL数据，当页逻辑地址达到块内页数量的最大值时，分配一个新块作为FTL块，并将原FTL块中有效FTL页中的有效FTL数据搬移至新FTL块；

步骤(4)、如果系统在搬移有效FTL数据至新FTL块时意外掉电，再次上电初始化时，扫描所有的FTL块并对FTL数据是否有效进行分析；

步骤(5)、当所述FTL块中有效FTL页数量小于所述设定的常数时，则表明该FTL块中的有效FTL数据未被完全搬移，擦除该FTL块，恢复至更新前的FTL数据。

2.根据权利要求1所述的FTL数据回收时掉电保护的方法，其特征在于：所述步骤(2)中具体包括：

系统初始化相关参数，根据Nand-Flash的页大小、每个页物理地址的存储空间占用字节数和Nand-Flash所有有效使用页的数量，计算出存储FTL数据所需占用的页数；

把FTL页平均分配给若干个FTL块；

FTL页通过更新标识区分为有效FTL页和无效FTL页；

FTL块中有效FTL页的数量设定为一常数。

3.根据权利要求1或2所述的FTL数据回收时掉电保护的方法，其特征在于：设定的所述常数小于FTL块中最大页数量的1/4。

4.根据权利要求1所述的FTL数据回收时掉电保护的方法，其特征在于：所述步骤(3)具体包括：

当更新FTL数据时，对一虚拟地址写入FTL数据，根据所述虚拟地址计算出该FTL数据所在的FTL块，将所述FTL数据写入所述FTL块中；

判断所述FTL块是否已经写满；

如果未写满，按照页逻辑地址递增的顺序存储最新的FTL数据后执行结束；

如果已经写满即当页逻辑地址达到FTL块内页数量的最大值时，则分配一个新块作为FTL块；

搬移原FTL块中有效FTL页中的有效FTL数据至所述新FTL块；

搬移成功后将原FTL块擦除释放。

5.根据权利要求1或2或4任一所述的FTL数据回收时掉电保护的方法，其特征在于：如果系统在搬移有效FTL数据至新FTL块时意外掉电，则执行所述步骤(4)和(5)，具体包括：

再次上电时初始化所述步骤(2)中的相关参数；

从所述Nand-Flash的第0块开始，扫描所述块第0页；

判断当前块是否为FTL块；

如果该块为FTL块，分析该块内的所有FTL页，并计算出该FTL块内所有FTL页编号的个数；

判断该FTL页编号的个数是否符合初始化时设定的所述常数；

如果不符合，则擦除该FTL块，并将从该FTL块中读出的FTL数据丢弃；

当判断当前块为非FTL块或者判断FTL页编号的个数符合所述常数或者擦除该FTL块后，判断该块是否为所述Nand-Flash最后一个块；

如果该块不是所述Nand-Flash最后一个块，则将块号加1后返回判断当前块是否为FTL块的步骤；

如果该块是所述Nand-Flash最后一个块，则执行结束。