[发明专利]一种裸闪存文件系统的故障恢复方法

说明书

本发明涉及文件系统技术领域，具体公开了一种裸闪存文件系统的故障恢复方法，包括步骤：S1、扫描目录分区以识别目录文件并重建所有目录文件的目录文件页面索引(目录文件页面索引恢复)；S2、读取目录文件中数据块中的数据以重建目录层次(路径树恢复)；S3、扫描数据分区，根据数据文件中记录的父目录索引编号插入目录文件的数据条目(目录文件数据恢复)。本发明根据闪存中数据分区和目录分区的数据将系统中的元数据采用步骤S1～S3进行重建，在超过操作系统容忍范围外的情况，仍然能够对系统进行故障恢复，增加了系统在发生故障时恢复的可能性，提高了系统的可靠性，并且系统对于元数据的持久性操作的频率可以适当降低，从而可提高系统的吞吐量。

技术领域

本发明涉及文件系统技术领域，尤其涉及一种裸闪存文件系统的故障恢复方法。

背景技术

在系统的使用过程中难免会遇到系统崩溃或者电源故障的情况，这时应采取合理的方法对系统进行故障恢复以保证系统后续的正常运行。

LOFFS是一种新兴的应用于特定嵌入式场景的一种裸闪存文件系统，其在使用时也会经常遭遇电源掉电等各种故障，因此有必要为其设计合理的故障恢复方法以提高系统使用时的可靠性。

LOFFS中现有的系统故障恢复方法为：如果崩溃点和最后一次持久性操作之间的间隔在操作系统的允许范围内，则只需重新安装文件系统即可执行恢复过程。然后，文件系统将使用分区检入并撤消不完整的操作。

但是在面对崩溃点和最后一次持久性操作之间的间隔不在操作系统的允许范围内的情况，现有的LOFFS文件系统则无法将文件系统恢复到合适的状态。因此急需一种针对于LOFFS新的故障恢复方法以便LOFFS能够适应于更加广泛的场景以及提高系统可靠性。

发明内容

本发明提供一种裸闪存文件系统的故障恢复方法，解决的技术问题在于：如何在面对崩溃点和最后一次持久性操作之间的间隔不在操作系统的允许范围内的情况时，使LOFFS文件系统恢复到合适的状态。

为解决以上技术问题，本发明提供一种裸闪存文件系统的故障恢复方法，包括步骤：

S1、扫描目录分区以识别目录文件并重建所有目录文件的目录文件页面索引；

S2、读取目录文件中数据块中的数据以重建目录层次；

S3、扫描数据分区，根据数据文件中记录的父目录索引编号插入目录文件的数据条目。

进一步地，所述步骤S1具体包括步骤：

S11、在内存中为每一个目录文件创建一个目录文件页面索引；

S12、对每个目录文件的目录文件页面索引进行地址填充。

进一步地，所述步骤S2具体包括步骤：

S21、读取目录文件中数据块中的数据，依此创建根目录的路径树节点；

S22、创建子目录的路径树节点，并将父目录指向子目录。

进一步地，所述步骤S11具体包括步骤：

S111、按顺序对系统分区后的闪存区域进行扫描，该闪存区域包括目录分区和数据分区；

S112、判断扫描到的分区是否为目录分区，若是则对该目录分区中的数据块的页进行扫描，若否则返回步骤S111对下一分区进行扫描；

S113、判断扫描到的该目录分区中目录文件的数据块的页是否被标记为索引类型，若是则进入步骤S114，若否则不作为；

S114、将该页数据读入DRAM中，并在DRAM中创建一个对应目录文件的目录文件页面索引；