《数据恢复》第6讲.ppt

* 数据恢复 — — 文件系统 主要内容 一：文件系统总论 二：FAT文件系统概述 三：FAT文件系统整体布局 四：FAT32的结构分析 五: 文件的建立与删除 文件系统总论 文件系统是为了长久地存储和访问数据，为用户提供的一种基于文件和目录存储机制。简单的说是对数据进行存储与管理的一种方式。 在使用硬盘存储数据前，要进行分区，然后一个分区或磁盘能作为文件系统使用前，需要初始化（即格式化），并将记录数据结构写到磁盘上。这个过程就叫建立文件系统。 文件系统种类繁多，每种文件系统都有自己特定的结构和管理数据的方式，例如DOS文件系统，FAT、NTFS文件系统，linux文件系统，SWAP 文件系统等等。但是这些文件系统都有一些共同的特点。 1.数据单元：写入或读取数据时，每次操作的数据量。（簇或块）。 2.坏数据单元 3.逻辑文件系统地址：文件系统存储数据时会以数据单元作为存储单位，每个单位都被分配到一个地址。（物理地址、物理卷地址、逻辑卷地址） 4.逻辑文件地址：对于每一个文件来讲，以文件系统中数据单元的大小为单位进行分割，分割后的每个部分由0开始编号，这些编号就是逻辑文件地址。 5.分配策略：通常操作系统会为文件分配连续的存储空间，这种分配方法就叫分配策略。当文件无法被分配到连续的存储单元，就会产生“片段化”，即碎片文件。 6.文化更新策略 7.松弛空间 8.压缩和文件稀疏文件 9.加密文件 10.元数据：任何文件或目录，都会有一个名字，我叫它“文件名”或“目录”。除了文件名以后，文件或目录还会有其他的一些描述信息，如大小，时间信息，是否加密或压缩，存储位置信息等等，我们将这些统称为“元数据” 文件系统特点 FAT文件系统概述 FAT（File Allocation table ,文件分配表）描述文件系统内存储单元的分配状态及文件内容的前后连接关系。他经历了FAT12，FAT16，FAT32三个阶段 FAT文件系统用“簇”作为数据单元。一个簇由一组连续的扇区组成，簇所含的扇区数必须是2的整数次幂，如1，2,4,8,16……,簇的最大值是64,所有的簇从2开始编号，每个簇都有自己的一个地址编号（簇号），用户文件和目录都存储在簇中。 FAT文件系统的数据结构分为———文件分配表和目录项 文件分配表（FAT表）：文件和目录内容存储在簇中，如果一个文件或目录需要多余一个簇的空间，就用用FAT表描述如何找到另外的簇，进而分到空间。 FAT表用于指向文件的下一个簇，同时也说明了簇的分配状态。 目录项：FAT文件系统的每一个文件和文件夹都被分配到一个目录，这个目录都记录着文件名、大小、文件内容起始地址以及其他一些元数据。 FAT文件系统整体结构 保留区 FAT1 FAT2 数据区 FAT区 FAT文件系统可以分为三个部分：保留区、FAT区和数据区 在文件系统建立之时(格式化)即被创建。 保留区：在FAT文件系统中，文件系统的一部分数据记录在“引导扇区”中，引导整个文件系统，它就是0号扇区，是文件系统的隐藏区域一部分，被称为保留区（DOS引导扇区），“DBR” 。DBR记录着文件系统在磁盘上的起始位置、大小、FAT表的个数等相关信息。 FAT区：由两个大小相等、内容相同的FAT表组成，分别为FAT1和FAT2。他们主要描述数据区中存储单元的分配状态及为文件或目录内容分配存储单元的前后连接关系。 数据区：被划分为一个个大小相等的簇，存储用户数据。 FAT32文件系统结构分析 32k 64 =32GB 16k 32 =16GB且32GB 8k 16 =8GB且16GB 4k 8 8GB 簇空间大小 每个簇的扇区 分区空间大小 表12? FAT32分区大小与对因簇大小 FAT32的保留区 FAT32文件系统前部有一个由若干扇区组成的保留区，保留区的大小记录在引导扇区（文件系统的0号扇区），通常为32，34或38个扇区。 FAT32的fat 表 FAT表紧跟保留区后，有两个完全相同的fat（File allcoation Table）表组成。功能如下： 一：描述簇的分配状态 二：标明文件或目录的下一个簇号。 fat 表的特性 一：fat 32中每个簇的簇地址，那么在fat 表中的地址编号对应数据区中的簇号，我们称之为为fat 表项，fat 表项中的值就称之为为fat 表项值。 二：当文件系统被创建时，也就是格式化操作之时。格式化完成之后，分配给fat 区域的空间将会被