
fat是dos、windows9x系统的文件寻址格式,位于dbr之后。
在解释文件分配表的概念的时候,我们有必要谈谈簇(cluster)的概念。文件占用磁盘空间,基本单位不是字节而是簇。一般情况下,软盘每簇是1个扇区,硬盘每簇的扇区数与硬盘的总容量大小有关,可能是4、8、16、32、64……同一个文件的数据并不一定完整地存放在磁盘的一个连续的区域内,而往往会分成若干段,像一条链子一样存放。这种存储方式称为文件的链式存储。由于硬盘上保存着段与段之间的连接信息(即fat),操作系统在读取文件时,总是能够准确地找到各段的位置并正确读出。
为了实现文件的链式存储,硬盘上必须准确地记录哪些簇已经被文件占用,还必须为每个已经占用的簇指明存储后继内容的下一个簇的簇号。对一个文件的 后一簇,则要指明本簇无后继簇。这些都是由fat表来保存的,表中有很多表项,每项记录一个簇的信息。由于fat对于文件管理的重要性,所以为了安全起见,fat有一个备份,即在原fat的后面再建一个同样的fat。初形成的fat中所有项都标明为“未占用”,但如果磁盘有局部损坏,那么格式化程序会检测出损坏的簇,在相应的项中标为“坏簇”,以后存文件时就不会再使用这个簇了。fat的项数与硬盘上的总簇数相当,每一项占用的字节数也要与总簇数相适应,因为其中需要存放簇号。fat的格式有多种, 为常见的是fat16和fat32。
当一个磁盘format后,在其逻辑0扇区(即boot扇区)后面的几个扇区中存在着一个重要的数据表—文件分配(fat),文件分配表一式两份,占据扇区的多小凭磁盘类型大小而定。顾名思义,文件分配表是用来表示磁盘问件的空分配信息的。它不对引导区,文件目录的信息进行表示,也不真正存储文件内容。
我们知道磁盘是由一个一个扇区组成的,若干个扇区合为一个簇,文件存取是以簇为单位的,哪怕这个文件只有1个字节。每个簇在文件分配表中都有对应的表项,簇号即为表项号,每个表项占1.5个字节(磁盘空间在10mb以下)或2个字节(磁盘空间在10mb以上)。为了方便起见,以后所说的表项都是指2个字节的。
文件分配表结构如1(h表示16进制)
表1
第0字节 表头,表磁盘类型。ffh双面软盘,每次道8扇区feh单面软盘,每磁道8扇区fdh双面软盘,每磁道9扇区fcch单面软盘,每磁道9扇区fc8h硬盘
第1~2字节 (表项号1)表示第一簇状态,因第一簇被系统占据,故此两字节为ffffh
第3~4字节 (表项号2)表示第二簇状态,若为fffh表此簇为坏的,dos已标记为不能用;0000h表示此簇为空,可以用;fff8h表不能示该簇为文件的 后一簇;其余数字表示文件的下一个簇号,注意高字节在后,低字节在前。
第5~6字节 (表项号3)表示第三簇状态,同上。
注意:
不要把表项内的数字误认为表示当前簇号,而应是该文件的下一个簇的簇号。.高字节在后,低字节在前是一种存储数字方式,读出时应对其进行调整。是如两字节12h,34h,应调整为3412h。
文件分配表与文件目录(fdt)相配合,可以统一管理整个磁盘的文件。它告诉系统磁盘上哪些簇是坏的或已被使用,哪些簇可以用,并存储每个文件所使用的簇号。它是文件的“总调度师”。
当dos写文件时,首先在文件目录中检查是否有相同文件名,若无则使用一个文件目录表项,然后依次检测fat中的每个表项对应的簇中,同时将该簇号写入文件目录表项相的26-27字节,如文件长度不止一簇,则继续向后寻找可用簇,找到后将其簇号写入上一次找到的表项中,如此直到文件结束,在 后一簇的表项里填上fff8h,形成单向链表。
dos删除文件时只是把文件目录表中的该文件的表项第0个字节改
