[发明专利]一种文件系统无关的镜像重组方法

说明书

本发明涉及信息安全与手机应用技术领域，具体涉及一种文件系统无关的镜像重组方法。获取镜像步骤：获取移动终端的物理镜像，并分析该物理镜像的物理结构，取头部标记步骤：取每个物理块的前N个字节作为该物理块头部的标记，确定标记步骤：读取这些头部标记所在的物理块数据，判断物理块是否为映射表，若是，则执行下一步骤，若否，则跳转至下一个物理块后，返回执行取头部标记步骤，确定分组类型和头部长度步骤：遍历该分组头部的所有映射信息，并根据标记取出逻辑块号，计算出物理地址，该物理地址=分组物理地址偏移+分组头部长度+映射长度*标记序号，跳到下一物理块地址，返回取头部标记步骤继续本流程，直至所有物理块地址均遍历。本发明重组效率高。

技术领域

本发明涉及信息安全与手机应用技术领域，具体涉及一种文件系统无关的镜像重组方法。

背景技术

参考图1所示，由于FLASH物理块的擦写寿命问题，为了均衡管理，在上面搭建的文件系统逻辑地址不是与FLASH物理块地址连续对应，而是建立了一种映射关系。在访问FLASH文件系统时，先要找出这种映射关系，即对文件系统重组，才能得到连续的逻辑地址。目前提出的重组方法主要针对已知文件系统的镜像，主流的应用有：NOR镜像上的FAT类文件系统重组，NAND镜像上的FAT类文件系统和YAFFS文件系统重组。

现有的重组技术，主要通过研究文件系统的特征数据获取重组需要的信息，比如FAT类的文件系统一般使用MBR或者DBR的末尾两字节标记数据——55AA，来初步定为0号逻辑块；yaffs类的一般使用OOB的特征分析逻辑块号的存储表示。这种方案不能处理未知文件系统的镜像重组。

发明内容

解决上述技术问题，本发明提供了一种文件系统无关的镜像重组方法，抛开文件系统的特征数据，直接分析镜像，在块的头部定位出有规律的特征标记，并分析所在分组的特征数据，进行推理、验证、排除，本发明可以应用于文件系统无关的镜像重组，不受限于具体平台。

为了达到上述目的，本发明所采用的技术方案是，一种文件系统无关的镜像重组方法，包括：

获取镜像步骤：获取移动终端的物理镜像，并分析该物理镜像的物理结构，

取头部标记步骤：遍历所有物理块，取每个物理块的前N个字节作为该物理块头部的标记，统计头部标记分别出现的次数，并按次数从大到小对物理块进行排序，

确定标记步骤：读取这些头部标记所在的物理块数据，比较头部标记的数据特征，判定该特征标记所在的物理块是否为映射表，若是，则执行下一步骤，若否，则跳转至下一个物理块后，返回执行取头部标记步骤，

确定分组类型和头部长度步骤：基于头部标记的特征数据，把标记所在的当前物理块或者连续的多个物理块作为一个整体，用来存储映射信息，同时把标记称为一个分组的头部，遍历该分组头部的所有映射信息，并根据标记取出逻辑块号，计算出物理地址，该物理地址=分组物理地址偏移+分组头部长度+映射长度*标记序号，

跳到下一物理块地址，下一物理快地址=分组物理块地址偏移+分组头部长度+映射长度*映射信息总数，返回取头部标记步骤继续本流程，直至所有物理块地址均遍历。

进一步的，确定分组类型和头部长度步骤还包括：

初步定位逻辑块号步骤：根据分组类型确定逻辑块号，

初步确定映射长度步骤：根据分组类型初步确定逻辑块号指向的物理块数，

映射长度和逻辑块号的综合验证步骤：

映射长度验证步骤：通过写入文件，比较文件和镜像内容对映射长度进行确认，

逻辑块号的验证步骤：通过文件的连续内容验证该逻辑块号的正确性，