[发明专利]闪存文件系统纠错方法和装置

说明书

技术领域

本发明涉及文件系统处理技术，尤其涉及一种闪存文件系统纠错方法和装置。

背景技术

文件系统是操作系统中负责管理和存储文件信息的软件机构，闪存文件系统(Flash File System；以下简称：FFS)顾名思义是采用闪存(Flashmemory)作为外存储器实现的一种文件系统，例如“M-Systems”公司的“TrueFFS”文件系统，该文件系统可以集成到风河公司的嵌入式操作系统“VxWorks”中，为闪存设备提供统一的块设备接口，并且具有可重入、线程安全的特点。

FFS需要考虑闪存的特点，即闪存具有以一定空间为单位进行擦除且擦除次数有限的特点，这样的独立擦除空间单位可以称为物理块(block)。因此，现有FFS通常采用映射方式来实现损耗均衡，尽量均衡使用各个物理块，以延长闪存整体的使用寿命。

目前，集成于嵌入式操作系统中的FFS广泛使用于通讯设备的各种单板中，例如使用在无线通信产品的基站中。但是，发明人发现现有技术中存在着如下问题：单板由于各种原因可能会频繁进行复位重启，复位重启后需要进行文件系统挂载(Mount)，而在挂载时，往往会发生FFS不可用现象而导致挂载失败。现有技术应对挂载失败的方法一般只有重新格式化FFS，这种恢复方法的缺点是不仅原本保存在闪存中的文件数据全部丢失，而且整个FFS的格式化过程非常缓慢。格式化缓慢的原因在于，格式化文件系统需要擦除闪存，闪存的擦除因为物理原因所限而很耗时间，导致整个格式化过程缓慢，所以使得通信设备的启动性能指标极为恶劣。例如，对于擦除或非闪存(NORFlash)中一个128千字节(Kbyte)的物理块来说，大概需要1秒时间，那么对于64兆字节(M byte)的闪存，就需要至少25分钟的格式化时间，对于256M byte存储容量的基站，则重启格式化所耗费的时间是难以接受的。因此，现有技术急待解决FFS异常断开后查错、纠错困难等容错性差的问题，以避免由于FFS容错性差而导致其所应用的设备必须格式化才能恢复FFS，缓慢的格式化过程进而导致设备启动性能下降。

发明内容

本发明实施例提供一种闪存文件系统纠错方法和装置，以改善闪存文件系统的容错性。

本发明实施例提供了一种闪存文件系统纠错方法，包括：

对逻辑映射表中的逻辑单元号进行唯一性检测；

当检测到与在前逻辑单元号重复的在后逻辑单元号时，根据重复的逻辑单元号对应物理块的物理扇区完整性检测结果，将物理扇区不完整的物理块所对应的逻辑单元号确定为错误逻辑单元号。

本发明实施例还提供了一种闪存文件系统纠错装置，包括：

唯一性检测模块，用于对逻辑映射表中的逻辑单元号进行唯一性检测；

错误识别模块，用于当所述唯一性检测模块检测到与在前逻辑单元号重复的在后逻辑单元号时，根据重复的逻辑单元号对应物理块的物理扇区完整性检测结果，将物理扇区不完整的物理块所对应的逻辑单元号确定为错误逻辑单元号。

采用本发明实施例的上述技术方案通过逻辑单元号的唯一性检测可以缩小错误逻辑单元号的范围，进一步根据物理扇区完整性检测结果即可以在重复的逻辑单元号中确定错误逻辑单元号，因此本发明实施例的技术方案可以提高FFS的查错性能，进而便于进行纠错，从而完善FFS的容错性能。

附图说明

图1为本发明闪存文件系统纠错方法实施例所基于的闪存存储结构示意图；

图2为本发明闪存文件系统纠错方法第一实施例的流程图；

图3为本发明闪存文件系统纠错方法第二实施例的流程图；

图4为本发明闪存文件系统纠错方法第二实施例中挂载操作的流程图；

图5为本发明闪存文件系统纠错方法第三实施例的流程图；

图6为本发明闪存文件系统纠错装置第一实施例的结构示意图；

图7为本发明闪存文件系统纠错装置第二实施例的结构示意图；

图8为本发明闪存文件系统纠错装置第三实施例的结构示意图。

具体实施方式

在实现本发明的过程中，为解决挂载操作失败导致必须格式化恢复FFS的问题，发明人首先针对挂载操作失败的单板进行了研究和分析，并发现下述情况：当挂载操作失败时，由文件翻译层(FS Translation Layer；以下简称：FTL)维护的逻辑映射表中通常都存在着重复的逻辑单元号。