搜索文章:

首页  |  Java技术  |  Asp.net  |  Asp编程  |  VC/C++  |  Delphi  |  VB编程
上一篇:freebsd下安装GIMP >>

文件分配表-教你了解文件分配表的知识

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个字节改为e5h,表此项已被删除,并在文件分配表中把该文件占用的各簇的表项清0,并释放空间。其文件的内容仍然在盘上,并没有被真正删除,这就是undelete.exe,unerase.exe等一类恢复删除工具能起作用的原因。
文件分配表在系统中的地位十分重要,用户最好不要去修改它,以免误操作带来严重的后果。


fat表的定位
  硬盘分区的主要结构说明:
(cylinder柱面/磁道-side磁头-sector扇区地址以下简称为?-?-?)
《主分区》
名称 地址 长度(扇区)
主引导记录(main boot record) 0-0-1 1
系统扇区(system secotrs) 0-0-2,0-0-63 62
引导扇区(boot) 0-1-1 1
fat16系统中,此扇区包含bpb(bios parameter block)表,描述逻辑盘结构组成,包含隐藏扇区数目(从0-1-1开始计算)、fat扇区数、fat拷贝数、硬盘磁头总数、根目录表项最大值等。
fat32系统中,bpb表的偏移与fat16不同,但表项基本相同。整个隐藏扇区部分都作为逻辑盘的描述区域。
隐藏扇区(hidden secotrs):
fat16 0-1-1 1
fat32 0-1-1 32
文件分配表(file allocation table):
fat16 0-1-2 根据逻辑盘容量变化
fat32 0-1-33 根据逻辑盘容量变化
说明:
fat16的每个表项由2字节(16位)组成,通常每个表项指向的簇包含64个扇区,即32k字节。
逻辑盘容量最大为2047mb。
fat32的每个表项由4字节(32位)组成,通常每个表项指向的簇包含8个扇区,即4k字节。
逻辑盘容量最小为512mb。
对于c分区,在mbr的偏移01c2h处,fat16为06h,fat32为0ch。
有关计算公式为:
每个扇区长度=512字节
总簇数=逻辑盘容量/簇容量
总簇数=fat表长度(字节)/每个表项长度(字节)-2
fat表长度=逻辑盘容量/簇容量*每个表项长度
fat表的开始由介质描述符+一串“已占用”标志组成:
fat16硬盘----f8 ff ff 7f
fat32硬盘----f8 ff ff 0f ff ff ff 0f
每个有效的fat结构区包含两个完全相同的拷贝:fat1、fat2
文件目录表(file directory table),即根目录区,又称为root区:
紧跟在fat2的下一个扇区,长度为32个扇区(256个表项)。如果支持长文件名,则每个表项
为64个字节,其中,前32个字节为长文件链接说明;后32个字节为文件属性说明,包括文件长
度、起始地址、日期、时间等。如不支持长文件名,则每个表项为32个字节的属性说明。
数据区(data area):
紧跟在fdt的下一个扇区,直到逻辑盘的结束地址。
《扩展分区》
名称 地址 长度(扇区)
扩展分区(extend partition) ?-y-1 1
系统扇区(system secotrs) ?-y-2,?-y-63 62
引导扇区(boot) ?-(y+1)-1 1
其后各项与主分区相同……


fat表引起的读写故障

硬盘文件分配表庞大无法手工修复,只能依靠工具。
fat表记录着硬盘数据的存储地址,每一个文件都有一组fat链指定其存放的簇地址。fat表的损坏意味着文件内容的丢失。庆幸的是dos系统本身提供了两个fat表,如果目前使用的fat表损坏,可用第二个进行覆盖修复。但由于不同规格的磁盘其fat表的长度及第二个fat表的地址也是不固定的,所以修复时必须正确查找其正确位置,一些工具软件如nu等本身具有这样的修复功能,使用也非常的方便。采用debug也可实现这种操作,即采用其m命令把第二个fat表移到第一个表处即可(不建议这样做)。如果第二个fat表也损坏了,则也无法把硬盘恢复到原来的状态,但文件的数据仍然存放在硬盘的数据区中,可采用chkdsk或scandisk命令进行修复,最终得到*.chk文件,这便是丢失fat链的扇区数据。如果是文本文件则可从中提取出完整的或部分的文件内容。

软盘文件分配fat表修复

在运行某个程序时,有时会在屏幕上看到:file allocation table bad,drive a(文件分配表坏)的错误信息,导致程序不能正常运行。
我们知道,在磁盘中有两个文件分配表:fat1和fat2。fat1用于日常工作,fat2备用。因此,在fat1损坏时,可用fat2表修补。
具体方法是:运行debug,将fat2读入缓冲区,用缓冲区的fat2数据覆盖磁盘中的fat1。
例:修复3寸1.44m软盘,在a驱
在dos环境下进入debug环境
在“-”提示符下进行如下操作:
-l 100 0 0a 9
-w 100 0 1 9
-q
其它类型的软盘的修复方法参照下表进行。
起止逻辑扇区 5.25"低密 5.25"高密 3.5"低密 3.5"高密
boot区 0 0 0 0
fat1 1-2 1-7 1-3 1-9
fat2 3-4 8-0eh 4-6 0a-12h
例如我们要修复5.25"高密软盘的fat,则需将上述参数改为:
-l 100 0 8 7
-w 100 0 1 7
-q

()

相关文章:
© 2006   www.java-asp.net