FAT16文件系统结构简述

最新推荐文章于 2024-09-20 16:48:04 发布

_古_凡_

最新推荐文章于 2024-09-20 16:48:04 发布

阅读量1w

点赞数 11

分类专栏：学习过程学习笔记文章标签：文件系统 FAT16

学习笔记同时被 2 个专栏收录

15 篇文章 0 订阅

订阅专栏

学习过程

9 篇文章 0 订阅

订阅专栏

近一个礼拜为解决项目中的一个BUG而学习了一点新知识。大致总结出来和有兴趣的朋友分享学习一波。
这个 BUG是这样的，当系统将采集到的数据存到SD卡中时，未知问题导致单片机卡死在写数据到SD卡过程中某个段点，超过看门狗喂狗时间，最终导致整个系统重启。在本系统中写数据到SD用到了FAT文件系统相关知识，想要找到代码中的BUG第一步当然是了解这个FAT文件系统是怎么回事。所以我决定重学FAT文件系统。
我们首先知道FAT文件系统有FAT12、FAT16和FAT32,，这里以讲述SD卡中的FAT16文件系统为主。

首先看一下SD卡中的储存结构大致为下图所示：
这里写图片描述

首先我们使用WinHex工具来打开一张SD卡，打开磁盘的时候一定要选用打开“物理储存介质”才能看到物理地址扇区0的位置。因为主引导区MBR在物理扇区0的位置。打开后可以看到如下图所示。该图为一个4G的SD卡第一个物理扇区中储存的内容，该扇区大小为512B，常称为主引导扇区，即MBR（主引导记录）。这个区在电脑硬盘上就是bios执行完ROM中的程序后在磁盘上访问的第一块空间，这里有一些引导信息，长度为466字节，地址为0x00~0x1BD。这里是SD卡，所以466字节前面的数据可以不看，从1BE开始，每16个字节代表一个分区，共有4个，我这张SD卡只有一个分区，所以只有1BE-1CD有内容，后面三个都是空的。

这里写图片描述
那么1BE-1CD中写的是些什么东西？从下表中可以分析得出结论，在看这些数据之前，一定记住这些都是用小端模式储存的，（关于大小端模式区别自己另外学习吧~）。从其中只要了解2个地方数据。一个是1C6~1C9地方的值为128，就是指分区从128号物理扇区开始，也就是逻辑扇区0的起始位置。还有1CA~1CD地方的数据表示逻辑扇区总数量。

这里写图片描述
看完了MDR引导区，根据1C6处的数据跳到物理128号扇区（逻辑扇区0）查看DBR处的数据。具体内容如下：

128号物理扇区（逻辑扇区0）我们需要的信息有很多，我们挑选对我们单片机读写有用的信息查看，如下，图中所示，其中红色文字对我们较为有帮助的信息：
这里写图片描述

从上面图表中可以得到一些有用的信息：
1．卡的大小是3.56G
2．每个簇有128个扇区，即64K
3．卡的总扇区数7475200，隐含区数128
4． FAT表的大小为229个扇区
根据FAT16的格式，主引导区后就是两个一样的分区表，分区表后面又跟了32个扇区作为根目录区。然后后面就是存放文件和文件夹的地方了。每个分区表既然大小算出来是229个扇区，那么FAT1在6-234扇区，FAT2就是235-463扇区，根目录就是464-495，数据区开始于496，所以第一个图可以表示为
这里写图片描述

 在主引导区后面就是FAT表。从上面可以得知一个FAT表是229个扇区。它里边的内容很简单，里边的内容就是指出下一个簇在哪里。你的盘有多少个簇，那么它的FAT表就要有多少个项来描述它们。因为FAT16是用2个字节(16位)来描述一个簇的，所以这时FAT表的大小就应该是2位的簇数个字节。FAT表中，第4，5个簇表示第2个簇，第6，7个字节表示第3个簇，第8,9字节表示第4个簇……。就这样，每一个簇都有两个和它对应的字节。这两个字节里面存放的数据就是下一个64K数据所在的簇号。2个字节最大能表示65535，一个簇最大为64K，所以FAT16最多能给65535*64K≈4G。这就是为什么大小为4G的FAT16格式SD卡簇大小必须为64K大小原因。实际上，并不是所有的数值都代表簇号，有几个值被赋于了特定的含义， 我们先看看这几个特殊值代表的含义。

这里写图片描述

下面插入本SD卡中的一个FAT区的：
这里写图片描述

上面是我的SD卡中FAT1分区表中的内容。它一开始就是F8 FF FF FF，从前面的特殊数值中可以知道，这就是磁盘的标识，并且第1簇已经被根目录项占用了。我的SD卡里有一个文件，名子叫LongData.txt。它的第一个簇的地址是0x0005。这个地址从哪里得来的要看后面的内容了，暂且就把它当已知条件吧。这也就是说，在SD卡的第5个簇里边存放着LongData.txt的第1个64K数据，那么它的第二个64K放在哪里呢，我们要看FAT表，第5个簇对应于FAT表中的第10，11个字节，里边的内容为0006，也就是说第2个64K数据在第6个簇里。第6个簇对应的FAT表中的数据又是什么呢，原来是0007，也就是说第3个64K的数据在第7个簇里。这样继续跟踪，我们发现，第10个簇里的数据是FFFF，FFFF是什么意思？看一下特殊数值的含义，原来这是最后一个簇，也就是说，我的LongData.txt文件到此为止。于是我们只要跟着FAT表的“指路”顺利地把LongData.txt文件从SD卡中找到了。它在卡里占用了6个簇，我的卡里边1个簇为64K，所以这个文件的大小也就最多为384K了。所以我们只要根据SD卡的读写方法，把第5-10簇里的内容读出来就OK了。 
    注意一下，我这张卡是格式化过的，分区表没有碎片，所以文件的簇和簇都是连在一起的，但实际上并不一定都是连着的，一定要通过FAT表中的指示去寻找下一个簇所在的位置。 
    说完FAT表，下面应该来看根目录区了。根目录区里面放的东西就是根目录下所见的东西，根据对引导扇区的分析，我们可以找到根目录区在第464扇内。用winhex打开第464

个扇区，如下图所示：
这里写图片描述

FAT16和FAT32每个文件名都占32个字节，这里放的是短文件名，也就是“8.3”格式的。
但FAT16的根目录区只有32个扇区，计算一下，每个扇区512字节，共32个扇区，而每个文件要占用32个字节，很显然，根目录只能放512个文件了。因此，FAT16的根目录下只能放512个文件(及文件夹)就是这个原因。先看前32字节，它的内容是这样的
这里写图片描述
就看最前面的32字节吧，它表示了一个文件(或文件夹)，现在对它分析一下。前11个字是文件名。从后面的ASCII表中可以看出，它就是我写进去的那个名为LongData.txt文件。
第0x0B个字节内容为0x20（0010 0000），可以知道它的属性为存档（文件），如下图这与我们从windows中观察到的它的属性是一致的。大小为384K，也与我们的分析一致
这里写图片描述

再从根目录表看一下创建和修改日期吧。找到对应的字节95 49。它代表的值为0x4995，把它弄成2进制就是0100 1001 1001 0101 ，把它按格式分析一下，0100100年1100月10101日，换成十进制就是年36，加上1980为2016年。月份为12，日期为21。与上图显示结果一致。时间也一样分析，这就不再举例了。
再看第二项，就是offset为0003A060那行，文件夹名是DIR，没有后缀名。偏移地址0A处对应的数据为2，对照着表看一下，它是一个文件夹。按上面的方法分析它，它开始于第2个簇。我这个文件夹下面放的是一个文件，名子叫testwo.txt。根据刚才的经验，那第一个表项一定是以testwo.txt开头的，没有后缀名，属性为文件夹跟踪过去看一下再说。
这里写图片描述
咦？不对哦，它是2E，后面是空格。第二项，也不对，它是2E2E，后面也是空格，直到第三项才是我预想的文件。那前面那个项，一个是2E，一个是2E 2E，它倒底是何方神圣，对照ASCII表，它就是一个小点‘.’。这个小点什么意思，那第二项就是‘..’，有没有什么启发？——DOS！那个古老的操作系统是怎么访问文件夹的？cd ..就是返回上一层目录。难道……？没错！就是它，一个点代表当前目录，两个点代表上级目录。看一下当前目录那一项，观察一下它的地址为0002，就是这个目录。而‘..’对应的那一项，分析一下地址。00 00，也就是根录。所以就可以利用这里找到上一级目录，于是就可以实现一级一级目录的访问了。
这是我对FAT16的认识，以上是我想和有兴趣的朋友分享的知识，理解写作水平有限，还望各位朋友指正。