Windows文件系统

　　微软在Dos/Windows系列操做系统中共使用了6种不一样的文件系统（包括即将在windows的下一个版本中使用的Winfs）。

       它们分别是：FAt十二、FAT1六、FAT3二、NTFS、NTFS5.0和WINFS。

       其中FAT十二、FAT1六、FAT32均是FAT文件系统。是File Allocation Table的简称。

 

1. FAT12

　　这是伴随着Dos诞生的“老”文件系统了。它采用12位文件分配表，并所以而得名。而之后的FAT系统都按照这样的方式在命名。在DOS3.0之前使用。可是在如今，咱们都还能找获得这个文件系统：用于软盘驱动器。固然，其余地方的确基本上不使用这个文件系统了。FAT12能够管理的磁盘容量是8M。这在当时，没有硬盘的状况下，这个磁盘管理能力是很是大的。

　　以3.5英寸的1.44M标准格式化的FAT12文件系统的软盘为例，当软盘被标准格式化后，每磁头80个柱面(磁道)，每一个柱面有18个扇区，每一个扇区有512字节空间。因此标准软盘的总空间(容量)为：2*80*18*512=1474560B=1440K=1.44M

可是1.44M的软盘格式化能够不是1.44M，能够大于也能够小于；格式化的文件系统也能够不是FAT12。为何会出现正常的1.44M软盘格式化后可大可小的状况呢？从软盘及软盘驱动器原理出发，软盘的寻址方式（能够认为是读取数据的方式）是：CHS，C = Cylinder（柱面）,H = Header（磁头）,S = Sector（扇区）。标准地格式化后，磁盘将被格式化为 每面80磁道（80个同心圆，柱面），每一个磁道有18个扇区，每一个扇区是 512字节，那么高密3.5英寸软盘的容量为：2×80×18×512 ＝ 1474560 Byte = 1440 KB = 1.44 MB。然而，软盘能够不格式为80磁道，每一个磁道也能够不是18扇区。

 

FAT12文件系统将按照下表所示的方式划分所有的容量，即文件系统数据结构：

FAT12 2880扇区 (1474560B)	逻辑扇区	占用扇区	内容	磁盘CHS参数(磁头/柱面/扇区)
	0	1(512B)	引导程序	起：0/0/1
	1	9(4608B)	FAT文件分配表1	起：0/0/2 止：0/0/10
	10	9(4608B)	FAT文件分配表2	起：0/0/11 止：1/0/1
	19	14(9728B)	根目录
	33	14(9728B)	文件数据区

 

    操做系统之因此认识FAT12格式的磁盘，其秘密就在于逻辑0扇区这512B上。若是这512字节的最后两个字节的内容分别是55和AA（0xAA55低字节在前，高字节在后)的话，BIOS在启动时会将这个扇区读取到0:7C00h-0:7DFFh处，而后跳转到0:7C00h处继续执行指令，操做系统即用此来达到引导系统的目的，而这个磁盘就称为可引导磁盘。操做系统标识FAT12文件系统是由于在逻辑0扇区(即引导扇区)处还存储着一个特定的数据结构，此结构有固定的格式，在操做系统将此磁盘格式化时自动生成，具体数据结构以下表所示：

标识	偏移量	类型	大小	说明	默认值
	0	db	3	跳转指令
BS_OEMName	3	db	8	OEM字符串，必须为8个字符，不足以空格填空	MSWIN4.1
BPB_BytsPerSec	11	dw	2	每扇区字节数	200h
BPB_SecPerClus	13	db	1	每簇占用的扇区数	1
BPB_RsvdSecCnt	14	dw	2	保留扇区数	1
BPB_NumFATs	16	db	1	FAT表的记录数	2
BPB_RootEntCnt	17	dw	2	最大根目录文件数	0e0h
BPB_TotSec16	19	dw	2	逻辑扇区总数	0b40h
BPB_Media	21	db	1	媒体描述符	0f0h
BPB_FATSz16	22	dw	2	每一个FAT占用扇区数	9
BPB_SecPerTrk	24	dw	2	每一个磁道扇区数	12h
BPB_NumHeads	26	dw	2	磁头数	2
BPB_HiddSec	28	dd	4	隐藏扇区数	0
BPB_TotSec32	32	dd	4	若是BPB_TotSec16是0，则在这里记录扇区总数	0
BS_DrvNum	36	db	1	中断13的驱动器号	0
BS_Reserved1	37	db	1	未使用	0
BS_BootSig	38	db	1	扩展引导标志	29h
BS_VolID	39	dd	4	卷序列号	0
BS_VolLab	43	db	11	卷标，必须是11个字符，不足以空格填充
BS_FileSysType	54	db	8	文件系统类型，必须是8个字符，不足填充空格	FAT12
	62			引导代码，由偏移0字节处的短跳转而来
	510	dw	2	系统引导标识	0aa55h

 

    首先是跳转指令，偏移0处的跳转指令必须是合法的可执行的基于x86的CPU指令，如：jmp start，这样能够生成3字节长的指令，（加关键字short的短跳转指令的长度是2字节），指向操做系统引导代码部分。Windows和MS-DOS生成的FAT12启动扇区中的跳转指令是短跳转，如：jmp short start，而后加一个nop的空指令来保持3字节的长度。

 

    接着是位于偏移3处的OEM字符串，它必须是一个8字节长的字符串，标识了格式化此磁盘的操做系统的名称和版本号，为了保留与MS-DOS的兼容性，一般Windows 2000系统格式化的磁盘上在此记录中的字符串是“MSDOS5.0”，在Windows 95系统格式化的磁盘上在此记录中的字符串是“MSWIN4.0”，在Windows 95 OSR2和Windows 98系统上格式化的磁盘上在此记录中的字符串是“MSWIN4.1”。

 　　

　　接下来是每扇区的字节数，类型是双字节长，标准分区上的每扇区字节数通常是512B，但也能够是其它的数字，如1024,2048和4096，FAT12的格式下设置为512(200h)。

　　偏移13处的是每簇所占用的扇区，类型是字节，簇是数据存储的最小单位，此字段的值取决于分区的大小，在FAT12格式下通常为1，即每簇只有1个扇区(512字节)，簇越大，那么分区的容量也就越大，经过增长簇的扇区数，能够支持更大的磁盘分区，标准的簇大小为一、二、四、八、1六、3二、64和128，FAT12格式下只能管理2^12个簇(4096)，因此在FAT12格式下能管理和分配的最大空间为：4096*1*512=2097152B=2M，因此FAT12通常只适合3.5寸高密度软盘(1.44M)。

 

    保留扇区指的是在第一个FAT文件分配表以前的引导扇区，通常状况下只保留1个扇区(512B)。

 

    接下来是类型为1字节长的FAT表的总数，默认状况下此字段的值为2，也就是有两个FAT表，FAT1和FAT2的内容相同，当FAT1表出错的时候可使用FAT2来恢复文件分配表。

 

    位于偏移17处的字段是类型为双字节长的可以储存在根目录下的最大文件(包含子目录)数量，默认为224，每一个目录或文件名占用32B的空间，所以根目录的大小为：224*32=7168B=7KB，若是使用长文件名的话，根目录文件数还可能没法达到224的数量。

 

    接下来是位于偏移19处的逻辑扇区总数，类型是双字节，若是此磁盘的逻辑扇区总数大于2^16位(65536)的话，就设置此字段为0，而后使用偏移32处的双字来表示逻辑总扇区数。

 

    位于偏移21处的是单字节长的磁盘类型标识符，使用0f0h表示3.5寸高密码软盘，用0f8h来表示硬盘。此字段主要用于FAT12或FAT16的分区格式中，在Windows 2000中未使用。

 

    偏移22处双字节长的是每一个FAT文件分配表所占用的扇区数，操做系统用这个字段和FAT表数量以及隐藏扇区数量来计算根目录所在的扇区。还能够根据最大根目录数来计算用户数据区从哪里开始。

    根目录扇区位置=FAT表数量*FAT表所占用的扇区数量+隐藏扇区数量

    用户数据开始位置=根目录扇区位置+根目录所占用扇区(FAT12格式下为224*32/512)

    此处所说的扇区指的是逻辑(线性)扇区，须要经过转换才能获得CHS磁盘参数，而后经过CHS参数来读写磁盘扇区。

 

    接下来是位于偏移24处的每磁道扇区总数，类型是双字节长，软盘的默认值为18，即每一个磁道有18个扇区。

 

    而后是双字节长的磁头数，磁头数指的是磁盘面数，每面都有一个磁头，软盘都是2面的，因此在FAT12格式下此字段固定为2。

 

    接下来是的位于偏移28处类型为双字(4B)长的隐藏扇区数，指的在引导扇区以前的隐藏扇区，在FAT12格式上此字段默认为0，即不隐藏任何扇区，此字段参与计算根目录区和用户数据区位置。

 

    偏移32处的是类型为双字(4B)长的逻辑扇区总数，若是此分区或磁盘的逻辑扇区总数大于65536则用这个字段来表示逻辑扇区总数，不然设置此字段为0后用位于偏移19处的双字节字段来表示。

 

    偏移36处的是物理驱动器号，类型是字节长，它与BIOS物理驱动器相关，在磁盘中断Int13h相关的操做中使用，第一个软盘驱动器设置为0，第一个硬盘驱动器设置为80h，第二个硬盘驱动器设置为81h，以此类推。此字段的值能够在系统引导时用dl寄存器获得。

 

    位于偏移37处的字节没有使用，保留并设置为0。

 

    位于偏移38处的是扩展引导标识，类型是字节，操做系统用它来识别引导信息，值能够是28h或29h。

 

    接下来的是位于偏移39处的卷标号，类型是双字(4B)长，在格式化磁盘时所产生的一个随机序号，有助于区分磁盘，能够为0。

 

    而后是位于偏移43处的卷标，长度必须是11字节长(不足以空格20h填充)，此字段只能使用一次，用来保存磁盘卷的标识符，再次设置的时候被保存到根目录中做为一个特殊的文件来储存。

 

    最后是位于偏移54处的是长度为8字节的文件系统类型标识符，不足8字节则以空格20h来填充。FAT12格式下此字段为“FAT12   ”，相应的还有“FAT16   ”和“FAT32   ”。但要注意的是，操做系统并不使用这个字段来识别此磁盘所用的文件系统。

 

咱们先来看看文件分配表的数据格式，文件分配表所在的扇区应该是(隐藏扇区+保留扇区)=0+1=第1扇区处，从第1扇区开起到第9扇区结束，第一个文件分配表共占用9个扇区，第二个文件分配表从第10个扇区开始到第18扇区结束，在引导扇区的数据结构中明明确的指出了这些位置。

 

    文件分配表数据结构以下图所示：

   

 

    在FAT表开始扇区的第1字节是存储介质，0f0h表明软盘，0f8表明硬盘；第二、3这两个字节都是0ffh，表明了FAT文件分配表标识符，从第四个字节开始与用户数据区全部的簇一一对应，应该注意的是，用户数据区的第一个簇的序号是002，而不是000，由于储存介质和标识符占用了这两个序号。

 

    在FAT12格式中用12比特位来表明一个簇的序号，咱们知道，每一个字节有8位比特，因此每一个簇要占用1.5个字节，也就是说，占用了第1字节和第2字节的一半才能表示一个簇的序号，半字节的拆分办法按照下图的方式进行：

   

 

    例如：在FAT表中开始位置储存的字节内容依次是F0 FF FF FF 4F 00 05 F0 FF，前面三个字节是储存介质和标识符，咱们无论它，前面三个字节占用了0和1这两个簇序号，那么就应该从2簇开始了。通过转换获得的簇序号是：0fffh 004h 005h 0fffh，簇号是12位比特，第4字节(1111 1111)的做为第2簇号的低8位(0-7)，第5字节(4F)的低4位(1111)做为第2簇号的高4位(8-11)，这样就获得了第2簇号的内容为0fffh；而后第5字节的高4位(0100)做为第3簇号的低4位(0-3)，第6字节(0000 0000)做为第3簇号的高8位(4-11)，这样便获得了第3簇号的内容为004h；第7字节(0000 0101)做为第4簇号的低8位(0-7)，第8字节的低4位(0000)做为第4簇号的高4位(8-11)，这样能够获得第4簇号的内容为005h；第8字节的高4位(1111)做为第5簇号的低4位(0-3)，第9字节(1111 1111)做为第5簇号的高8位(4-11)，这样获得第5簇号的内容为0fffh。

　　Fat12文件系统的限制：
　　1)文件名：只能是8.3格式的文件名。 　　

　　2)磁盘容量：最多8M。（4096clusters×4sectors/clusters×512bytes、sectors） 　　

　　3)文件碎片严重。（只在磁盘上不存储在不连续的簇内。）