文件系统系列之一：fat文件系统的结构分析

在这个系类的开篇还是先说一下文件系统是什么吧。
首先来介绍一下对u盘的格式化这个操作，格式化不是仅仅删除了所有文件，还为接下的来文件存储约定了一种存放格式，这种约定的文件存放格式就叫做文件系统。

再用最通俗的说法简要介绍一下，磁盘如sd卡只能存放0和1这两种二进制状态序列，数字文件本质上也是一串0和1的序列。那么磁盘存储文件怎么存放呢？你说这个简单，把一个个的文件紧挨着排列在磁盘中不就可以了吗。那么，这样放在磁盘中后就是一堆的0和1，怎么区分开哪些是哪个文件的呢？所以我们可以约定一种区分开每个文件的规则，这种规则就是文件系统的雏形了。而且还要解决文件删除后释放空间的利用、如何适应文件的大小变化、快速查找文件树等问题。解决这些问题的方案有多种，这就是不同种类文件系统的区别了。常见的文件系统有：Flash上常用的YAFFS、JFFS2；u盘，sd卡常用的FAT，exFAT；linux中默认的文件系统Ext2，Ext3，Ext4；windows中默认的NTFS等。

本文先从最基本的SD卡上的文件系统说起，在有了本文的基础后本系列会逐渐深入linux的VFS的各个细节。

SD卡中最小的操作