FAT系统学习之路



  一个簇由一组连续的扇区组成，簇所含的扇区数必须是2的整次幂。 每个簇都有一个他自己的地址编号。用户文件和目录都储存在簇中。

FAT文件系统的数据结构中有两个重要的结构：文件分配表和目录项

文件分配表：文件和文件夹内容储存在簇中，如果一个文件或文件夹需要多余一个簇的空间，则用FAT表来描述，如何找到另外的簇。
    
            FAT结构用于指出文件的下一个簇，同时也说明了簇的分配状态。

目录项：    FAT文件系统的每一个文件和文件夹都被分配到一个目录项，目录项中记录着文件名、大小、文件内容起始地址以及其他一些元数据。

FAT文件系统中，同时使用“扇区地址”和“簇地址”两种地址管理方式。  //管理方式

 这是因为只有存储用户数据的数据区使用簇进行管理（FAT12和FAT16的根目录除外），所有簇都位于数据区。

 其他文件系统管理数据区域是不以簇进行管理的，这部分区域使用扇区地址进行管理。文件系统的起始扇区为0号扇区。

DBR:
引导扇区位于整个文件系统的0号扇区，是文件系统隐藏区域（也称为保留区）的一部分，
我们称其为DBR（DOS Boot Recorder——DOS引导记录）扇区，DBR中记录着文件系统的起始位置、大小、FAT表个数及大小等相关信息

文件分区fat表：

FAT表是一组与数据簇号对应的列表

FAT表有两个重要作用：描述簇的分配状态以及标明文件或目录的下一簇的簇号

 FAT32中每个簇的簇地址是有32bit（4个字节），FAT表中的所有字节位置以4字节为单位进行划分，并对所有划分后的位置由0进行地址编号。

 0号地址与1号地址被系统保留并存储特殊标志内容。从2号地址开始，每个地址对应于数据区的簇号，FAT表中的地址编号与数据区中的簇号相同。

 我们称FAT表中的这些地址为FAT表项，FAT表项中记录的值称为FAT表项值。

FAT表中的表项与相对的簇号相对应，表项值为下一个簇号或者停止标志

FAT表的使用，在目录项找到起始簇号，然后就找该簇号的表项，然后再表项的值取出来，看该值是否是有下一个簇号，有的话就去下一个簇号
找数据内容，然后再找该表项。直到表项的值为结束标志为止。