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

权利要求书

1.一种裸闪存文件系统的故障恢复方法，其特征在于，包括步骤：

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

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

S3、扫描数据分区，根据数据文件中记录的父目录索引编号插入目录文件的数据条目；所述步骤S1具体包括步骤：

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

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

所述步骤S11具体包括步骤：

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

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

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

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

S115、重复所述步骤S111～S114，直到为所有被标记为索引类型的目录文件创建了对应的目录文件页面索引；

所述步骤S12具体包括步骤：

S121、同步骤S111；

S122、同步骤S112；

S123、判断扫描到的该目录分区中的数据块的页是否被标记为索引类型，若是则不作为，若否则读取该页面头部记录的属性信息；

S124、根据所述步骤S122读取到的目录文件中数据块所对应的目录文件名，在所述步骤S115创建的所有目录文件页面索引中找到指定的目录文件页面索引并将所读取的目录文件数据块在闪存上的物理地址写入到目录文件页面索引中；

所述步骤S2具体包括步骤：

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

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

所述步骤S21具体包括步骤：

S211、在步骤S115创建好的所有目录文件页面索引中找到根目录所对应的目录文件页面索引；

S212、在内存中创建根目录的路径树节点，但此时该路径树节点中还未添加子目录条目；

所述步骤S22具体包括步骤：

S221、根据步骤S211中找到的根目录的目录文件页面索引中存放的目录文件数据块的物理地址读取出根目录文件的数据；

S222、判断读取出的目录文件的数据条目是否表示目录信息，若是则进入下一步，若否则不进行处理，直接读取下一条数据进行判断；

S223、在根目录的路径树节点中添加一个目录条目，其中该条目中的子目录名为读取出的目录文件中数据条目的目录文件名；

S224、根据读取的目录条目的目录名在所有目录文件页面索引中找到其对应的目录文件页面索引，并将其地址填充到目录条目中的目录文件页面索引地址中；

S225、根据读取的目录条目的目录名在DRAM中创建一个只包含目录名的子目录的空路径树节点并将其地址填充到目录条目中的子节点；

S226、重复步骤S222～S225直到将根目录的所有子目录信息添加到路径树节点中并与所有的子目录的路径树节点链接上；

S227、访问根目录的一个子目录的路径树节点，对其按照S221～S226相同的处理方法将其所有子目录的条目填充到路径树节点中，直到根目录所有的子目录都处理完成；

所述步骤S3具体包括步骤：

S31、从系统分区后面开始扫描整个闪存区域，对标记为数据分区的内部进行扫描，跳过标记为目录分区的内容；

S32、当扫描到数据分区中的页面标记为索引时，读取出其中存放的该数据文件对应的父目录的元数据信息；

S33、根据父目录的文件名在上面已经创建好的所有的目录文件页面索引中找出对应父目录的索引；

S34、根据目录文件页面索引中存放的目录文件数据页面的地址，将页面数据读入内存中；

S35、依次扫描父目录的所有的数据页面的目录项，若在目录文件的数据中发现该数据文件的目录条目则直接进入步骤S37，否者进入步骤S36；

S36、若目录文件的数据页面已满则进入步骤S37，否则将数据文件名、当前正在扫描的闪存的数据文件的物理地址作为一个目录条目插入到目录文件的数据页面中；

S37、先为目录文件申请一块空的页面，同时在对应目录文件页面索引中添加相应的元素，然后回到步骤S36完成对目录条目的添加。