FAT16文件系统简介

　　有必要说明一下，以下对FAT16系统的介绍，很多都是参考文献。由于FAT16系统一般在U盘、MMC卡、SD卡以及一些小型存储设备上使用比较多，以后把这些小型存储设备统称为存储卡，这里仅局限于对存储卡的介绍，但很有针对性，而且比较全面。

参考来源：http://www.sjhf.net/pdf/fat.pdf

1.1 存储卡的结构

FAT16文件系统把存储卡的划分为几个区，包括DBR扇区、保留扇区、FAT表1、FAT表2、根目录和数据区，具体结构如图1-1所示，其实保留扇区包含MBR扇区，这里把DBR标志出来是为了强调它的重要性。

1.2 DBR扇区：

DBR区(DOS BOOT RECORD)即操作系统引导记录区的意思，也称为引导扇区或启动扇区。它记录了存储卡的所有重要信息，一共512个字节，其结构如图1-2所示：

图1-2 DBR结构

为了更好的理解DBR扇区，下面我们可以用WinHex打开一个存储卡，看一下DBR的结构，如图1-3所示。

在图1-3的最下面，可以明显的看到有“55 AA”的字样，这就是启动扇区的结束标志，它为16进制，大端格式，即把高字节放在低地址，高字节放在搞地址，读出来就是0xAA55。以下涉及的数据都是这样存储的。

根据图1-2和图1-3，表1-1给出了引导扇区各个字段的定义和说明。

2.1.2.1 跳转指令JUMP

图1-3所列出的偏移0x00-0x02的跳转指令“EB 3C 90“,清楚地指明了引导代码的偏移位置。“jump 3CH“加上跳转指令所需的位移量2，即开始于0x3E。此段指令在不同的操作系统上和不同的引导方式上，其内容也是不同的。

2.1.2.2 OEM厂商标志

跳转指令之后是8 字节长的OEM ID，它是一个字符串，OEM ID标识了格式化该分区的操作系统的名称和版本号。为了保留与MS-DOS的兼容性，通常Windows格式化该盘是在FAT16磁盘上的该字段中记录了“MSDOS5.0”，如图1-3所示。

2.1.2.3 BPB和扩展BPB

BPB(BIOS Parameter Block)参数块记录着本分区的起始扇区、结束扇区、文件存储格式、硬盘介质描述符、根目录大小、FAT个数、分配单元（也称之为簇）的大小等重要参数。如表1-2和表1-3所示（来自参考资料【2】）

2.1.2.4 引导代码和结束标志

在图1-3中，偏移0x3E开始的数据为操作系统引导代码。这是由偏移0x00开始的跳转指令所指向的，此段指令在不同的操作系统上和不同的引导方式上，其内容也是不同的，这里就不对引导代码进行探讨了，因为它涉及的很多东西，且本设计并没有使用到它。

扇区的最后两个字节存储值为0xAA55的DBR有效标志，对于其他的取值，系统将不会执行DBR相关指令。

2.1.2 关于保留扇区

操作系统之所以设置保留扇区，是为了对DBR作备份或留待以后升级时用。当DBR扇区被破坏导致分区无法访问时。可以用保留扇区的备份替换第0扇区来找回数据。在图1-3中，DBR偏移量0x0E位置的2个字节是0x0006，指明了保留的扇区数为6，即第一个FAT开始之前的扇区数，它包括引导扇区。

2.1.3 FAT表和数据的存储原则

FAT（File Allocation Table 即文件分配表）是Microsoft在FAT文件系统中用于磁盘数据(文件)索引和定位引进的一种链式结构。它有两个，为的是备份。假如把磁盘比作一本书，FAT表可以认为是相当于书中的目录，而文件就是各个章节的内容，但FAT表的表示方法与目录有些不同。

在FAT文件系统中，文件的存储依照FAT表制定的簇链式数据结构来进行。同时，FAT 文件系统将组织数据时使用的目录也抽象为文件，以简化对数据的管理。

图1-5所示给出了某个存储卡上FAT表的数据。

图1-5 FAT表

FAT 文件系统之所以有12，16，32 不同的版本之分，其根本在于FAT 表用来记录任意一簇链接的二进制位数。以FAT16为例，每一簇在FAT表中占据2个字节(二进制16位)。所以，FAT16最大可以表示的簇号为0xFFFF，以32K为簇的大小的话，FAT16可以管理的最大磁盘空间为：32KB×65535=2048MB，这就是为什么FAT16不支持超过2GB分区的原因。

FAT表实际上是一个数据表，以2个字节为单位，我们暂将这个单位称为FAT记录项，从图1-5中，可以知道，前两个记录项（即前四个字节）是0x7FFFFFF8,它是FAT表的标志，通常情况，第1、2个记录项用作介质描述。从第三个记录项开始记录除根目录外的其他文件及文件夹的簇链情况。根据簇的表现情况FAT用相应的取值来描述，见表1-4。

FAT表记录项存放的数据是它下一个FAT表项的位置，我们来分析一下图1-5的FAT表，相对偏移量0x4~0x5的数据是0xFFFF，表示存储在这一簇上的文件(或目录)只占用1个簇的空间。偏移量0x6~0x7的数据是0x0004，指向了第4簇，也就是说这个文件还没有结束，它还有数据存放在第4簇，我们找到第4簇，也就是偏移量0x08~0x09的地方，数据是0x0005，这个文件的数据也没有结束，它指向了第5簇，我们这样一直找下去，直到找到偏移量为0x14~0x15的地方，数据位0xFFFF，表明这个文件到此就结束了，可以算的这个文件大小占8个簇。

2.1.4 根目录

FAT文件系统的目录结构其实是一颗有向的从根到叶的树，这里提到的有向是指对于FAT 分区内的任一文件(包括文件夹)，均需从根目录寻址来找到。可以这样认为：目录存储结构的入口就是根目录。

FAT 文件系统根据根目录来寻址其他文件(包括文件夹)，故而根目录的位置必须在磁盘存取数据之前得以确定。FAT文件系统就是根据分区的相关DBR参数与DBR中存放的已经计算好的FAT表(2 份)的大小来确定的。格式化以后，根目录的大小和位置其实都已经确定下来了——位置紧随FAT2之后。

FAT文件系统的一个重要思想是把目录(文件夹)当作一个特殊的文件来处理，在FAT16中，虽然根目录地位并不等同于普通的文件或者说是目录，但其组织形式和普通的目录(文件夹)并没有不同。FAT 分区中所有的文件夹(目录)文件，实际上可以看作是一个存放其他文件(文件夹)入口参数的数据表。其具体存储原理是：不管目录文件所占空间为多少簇，一簇为多少字节。系统都会以32个字节为单位进行目录文件所占簇的分配。这32个字节以确定的偏移来定义本目录下的一个文件(或文件夹)的属性，实际上是一个简单的二维表。这32个字节的各字节偏移定义如表1-5所示。

以下对表1-5中的一些取值进行说明：

1、对于短文件名，系统将文件名分成两部分进行存储，即主文件名+扩展名。0x0~0x7 字节记录文件的主文件名，0x8~0xA记录文件的扩展名，取文件名中的ASCII码值。不记录主文件名与扩展名之间的"." 主文件名不足8 个字符以空白符(20H)填充，扩展名不足3个字符同样以空白符(20H)填充。0x0 偏移处的取值若为00H，表明目录项为空；若为E5H，表明目录项曾被使用，但对应的文件或文件夹已被删除。(这也是误删除后恢复的理论依据)。文件名中的第一个字符若为“.”或“..”表示这个簇记录的是一个子目录的目录项。“.”代表当前目录；“..”代表上级目录(在dos中，使用命令“cd ..“就是返回上一级目录)。

2、偏移量0x16~0x17中的时间=小时*512+分钟*32+秒/2。偏移量0x18~0x19中的日期=(年份-1980)*512+月份*32+日。得出的结果换算成16 进制填入即可。

3、偏移量0x1A~0x1B存放文件或目录的表示文件的首簇号，系统根据掌握的首簇号在FAT表中找到入口，然后再跟踪簇链直至簇尾，同时用0x1C~0x1F处字节判定有效性。就可以完全无误的读取文件。

说明：由于篇幅过长，这里就不对长文件名和子目录的存储方式进行说明了。FAT16虚拟文件系统我已实现（已上传），创建的虚拟硬盘有启动扇区，保留扇区，fat表和更目录，可用WinHex工具（已上传）查看里面的内容，和一个真实硬盘没有区别，我还设计了数据恢复的功能。