基于FAT文件系统的数据恢复

基于FAT文件系统的数据恢复Contents1.FAT文件系统简介2.删除文件的恢复思路FAT文件系统基本结构引导区Diagram2Diagram3MBR、DPT、DBR、BPBFDTFATDiagram2Diagram3文件分配表文件目录表引导区MBR主引导记录512个字节，它用于硬盘启动时将系统控制权转给用户指定的、在分区表中登记了某个操作系统分区DPT硬盘分区表记录硬盘分区、活动分区的信息DBR分区引导扇区由硬盘的MBR装载的程序段，完成操作系统的自举并将控制权交给操作系统BPBBIOS参数块文件分配表FATFile1Data1文件内容分块存在簇中，簇形成单向链表哪些簇可以用已占用的簇的下一个簇位置File1File2File1File2Data1Data2Data2Data3文件目录表FDT功能用于登记管理磁盘文件的名称、类型、文件属性、文件建立或修改时间和日期、文件的首簇号以及文件长度等信息的表格文件目录表FDT格式第0--7字节表示文件名第8--10字节表示文件的扩展名第11字节表示文件属性00H（读写）01H（只读）02H（隐藏）04H（系统）08H（卷标）10H（子目录）20H（归档——只要完成了写操作并已关闭，则该位置1）第12--21字节保留未用第22--23字节表示文件的创建时间第24--25字节表示文件的创建日期第26--27字节表示文件的起始簇号（首簇号）第28--31字节表示文件的字节数删除文件时发生了什么？FAT表簇链结构清空，簇内容不动。下一个可用簇指针改变FDT表短文件名和长文件名第一字节特殊字符文件恢复策略依赖文件系统主流，依赖目录结构信息。依赖文件特征可恢复的文件类型有限，且易出错。文件恢复策略簇存储状态连续存储可以直接恢复分散存储实包虚包半开全开文件恢复策略实包-R间断簇全部存有实际文件文件恢复策略虚包-V间断簇全部存有已删除文件文件恢复策略半开-O间断簇全部存有已删除文件，且有一个文件头部或尾部不在该区域内文件恢复策略全开-X间断簇全部存有已删除文件，且有一个文件头部不在该区域内，同时一个文件尾部不在该区域内文件恢复策略实际文件状态连续存储-直接读取信息恢复R-等同于连续存储R+V：先找到已删除的V信息确定头尾R+O：头半开易恢复，尾半开有难度R+X：必然存在中间文件，较难恢复在FDT中查找起始簇号K，若非空闲则失败K=getFirstCluster(FDT,filename)文件恢复策略计算占用簇数MM=getCluster(FDT,filename)遍历簇链非头尾，读数据Thankyou