FAT32文件系统详解

   硬盘是用来存储数据的,为了使用和管理方便,这些数据以文件的形式存储在硬盘上。任何操做系统都有本身的文件管理系统,不一样的文件系统又有各自不一样的逻辑组织方式。例如:常见的文件系统有FAT,NTFS,EXT,UFS,HFS+等等。做者后面的文章会一一讲到,下面就来学习一下基于Windows的FAT32文件系统。
windows

FAT32文件系统由DBR及其保留扇区,FAT1,FAT2和DATA四个部分组成,其机构以下图:
ide

wKioL1LLT7nxfthkAAArvJ7ngmE694.jpg

这些结构是在分区被格式化时建立出来的,含义解释以下:学习

DBR及其保留扇区:DBR的含义是DOS引导记录,也称为操做系统引导记录,在DBR以后每每会有一些保留扇区。spa

FAT1:FAT的含义是文件分配表,FAT32通常有两份FAT,FAT1是第一份,也是主FAT。操作系统

FAT2:FAT2是FAT32的第二份文件分配表,也是FAT1的备份。3d

DATA:DATA也就是数据区,是FAT32文件系统的主要区域,其中包含目录区域。blog


1、分析FAT32文件系统的DBR内存

   FAT32文件系统的DBR有5部分组成,分别为跳转指令,OEM代号,BPB,引导程序和结束标志。以下图是一个完整的FAT32文件系统的DBR。
get

wKiom1LLUHGgknhHAAGkc-UgO5Q090.jpg

跳转指令:自己占2字节它将程序执行流程跳转到引导程序处。
it

OEM代号:这部分占8字节,其内容由建立该文件系统的OEM厂商具体安排。

BPB:FAT32的BPB从DBR的第12个字节开始,占用79字节,记录了有关该文件系统的重要信息,各参数解释以下表:

wKioL1LLUOyRCx8vAAB2zWiNedE813.jpg

wKiom1LLe2DwevFzAACqRwFUOUY487.jpg

FAT32文件系统在DBR的保留扇区中安排了一个文件系统信息扇区,用以记录数据区中空闲簇的数量及下一个空闲簇的簇号,该扇区通常在分区的1号扇区,也就是紧跟着DBR后的一个扇区,其内以下:

wKiom1LLUZOQTvOJAAF1cveUbmw760.jpg

各参数解释以下:

wKioL1LLUayjqXzeAAB_VWKMAuo360.jpg

引导程序代码:FAT32的DBR引导程序占用420字节,对于没有安装操做系统的分区来讲这段程序是没有用处的。

结束标志:DBR的结束标志与MBR,EBR的结束标志相同,为“55 AA”。


2、分析FAT32文件系统的FAT表

FAT1的内容以下:

因为分区格式化以后没有写入太多的数据,因此FAT项不多。

wKiom1LLUnaTOkgJAACCopPnP58159.jpg

FAT表结构及做用

一、FAT32文件通常有两份FAT,他们由格式化程序在对分区进行格式化时建立,FAT1是主,FAT2是备份。

二、FAT1跟在DBR以后,其具体地址由DBR的BPB参数中指定,FAT2跟在FAT1的后面。

三、FAT表由FAT表项构成,咱们把FAT表项简称FAT项,每一个FAT项占用4字节。

四、每一个FAT项都有一个固定的编号,这个编号从0开始。

五、FAT表项的前两个FAT项为文件系统保留使用,0号FAT为介质类型,1号FAT为文件系统错误标志。

六、分区的数据区中每一个簇都会映射到FAT表中的惟一一个FAT项,由于0号FAT和1号FAT被系统占用,用户的数据从2号FAT开始记录。

七、若是某个文件占用不少个簇,则第一个FAT项记录下一个FAT项的编号(既簇号),若是这个文件结束了,则用“0F FF FF FF”表示。

八、分区格式化后,用户文件以簇为单位存放在数据区中,一个文件至少占用一个簇。

九、FAT的主要做用是标明分区存储的介质以及簇的使用状况。


定位FAT绝对位置的方法以下:

一、首先从MBR的分区表中得知分区的起始扇区,偏移到此扇区。

二、从DBR的BPB中得知DBR的保留扇区数,FAT表的个数,FAT表的大小。

三、所以FAT1=分区起始扇区+DBR保留扇区,FAT2=分区起始扇区+DBR保留扇区+FAT1。


3、分析FAT32文件系统的数据区

数据区的位置在FAT2的后面,具体定位方式以下;

一、经过MBR中的分区表信息得知分区的起始位置。

二、经过分区中DBR得知DBR的保留扇区数以及FAT表的大小,FAT表的个数。

三、经过上面的信息就能够找到数据区的起始位置,根目录=数据区的起始扇区+(簇大小*2)。


数据区的类容主要由三部分组成:根目录,子目录和文件内容。在数据区中是以“簇”为单位进行存储的,2号簇被分配给根目录使用。

根目录的定位方式为:根目录=分区起始扇区+DBR保留扇区+(FAT表*2)+(簇大小*2)

wKiom1LLWxKSM0PwAACNLrmNTVc897.jpg

FAT32文件系统中,分区根目录下的文件和目录都放在根目录区中,子目录中的文件和目录都放在子目录区中,而且没每32个字节为一个目录项,每一个目录项纪录着一个目录或文件(也多是多个目录项记录一个文件或目录),如上图所示就是一个目录项。

在FAT32文件系统中,目录项能够分为四类:卷标目录项、“.”和“..”目录项、短文件名目录项、长文件名目录项。

卷标目录项:卷标就是分区的名字,能够在格式化分区时建立,也能够随意修改,长度为11字节。

“.”和“..”目录项:“.”表示当前目录,“..”表示上一层目录。这两个目录项多存在子目录中。

短文件名目录项:所谓短文件名既文件名的“8.3”格式,此格式支持主文件名不能超过8字节,扩展名不能超过3字节。短文件名目录始终存放在一个目录项中。

短文件名的各参数解释以下:

wKioL1LLZaryRrZbAAEU013v_ho125.jpg

其中关于时间的表达方式以下:

wKioL1LLaIKhSRWBAABJ-d63uVU365.jpg

关于日期的表达方式以下:

wKiom1LLaM7AfCeHAABJ0UIbWsc692.jpg

长文件名目录项:因为短文件名“8.3”的格式远远不能知足现实中的需求,因此就出现了长文件名,长文件名其实就是将文件名进行分段,分红若干个短文件名进行存储。

wKiom1LLdkTjJJoeAAChWw_qpQo810.jpg

长文件名在进行分段存储的时候,遵循一下三个处理原则:

一、系统取长文件名的前6个字符加上“~1”造成短文件名,其扩展名不变;

二、若是已存在这个名字的文件,则符号“~”后的数字自动增长;

三、若是文件名内存在windows非法的字符,则如下划线“_”代替;

四、长文件名目录项采用倒叙的方式进行记录,如上图。

以下:是长文件名目录的各参数的解释

wKioL1LLbN3DTdvXAABXaWgL6jM246.jpg

wKioL1LLbKOxoS_oAABFm_xFUtY021.jpg


FAT32文件系统总结

上述的内容已经简单的介绍了FAT32文件系统,下面根据定位某个文件来详细的了解FAT32文件系统是如何存储数据的。

一、根据磁盘0号扇区MBR的分区表得知分区的起始位置,既DBR;

二、根据DBR中BPB记录的信息,得知DBR保留扇区数,FAT的大小,FAT的个数;

三、根据上述信息能够算出数据的起始位置,数据区=分区起始扇区+DBR保留扇区+(FAT表*2);

四、计算根目录所在的绝对位置,根目录=数据区的起始扇区+(簇大小*2);

五、根据根目录中的目录项信息得知,根目录下的文件以及子目录等所对应的簇;

六、根据文件的簇号就能够找到文件内容的绝对扇区;

七、若是一个文件占用多个簇,则须要根据FAT表项得知下一个数据簇的簇号。

七、若是根目录下的目录项是子目录的话,则根据子目录中的文件目录项得知文件内容的簇号;

八、若是子目录中还有子目录的话,则根据这种方法一直找下去便可。


至此FAT32文件系统就简绍完毕了,但愿对那些喜欢数据底层的朋友们有所帮助。


做者:邓奇

TEL:18911808630

相关文章
相关标签/搜索