魏权双

（天津中德职业技术学院，天津 300350）

在1987年个人电脑的世界中出现了一个危机。Microsoft公司十年前为自己的磁盘转换程序（Standalone Disk Basic Interpreter），也就是后来MS－DOS发展出来的FAT文件分配系统，已经达到了它的极限。当时的文件分配系统FAT只能最多支持32MB的硬盘，使用户无法使用大容量的硬盘，整个危机直到Microsoft公司推出DOS4．0之后才暂时得到解决。

Microsoft公司推出DOS4．0较大幅度改变了文件分配系统的构架，使得作业可以处理达到128MB的磁盘容量。而其后来又对DOS作了一些扩充将处理上限提高到2．1GB。这在当时这个容量是超大的了，但是个人电脑历史的真理就是“看起来远远超过需求”的事物很快就会变成“完全赶不上需求”，现在超过2．1GB的硬盘很多，一般可达到几个GB至几十个GB。可以相信更大的硬盘将会出现。2GB的上限现在已经变成了另一个需要克服的难题了。

Microsoft公司针对Windows95系统，发展了FAT32文件分配系统。

一、磁盘的分配

当磁盘被格式化后，磁盘系统需要一些特殊的区域来组织磁盘上的文件：包括主引导区（Master Boot Record）、分区表（Partition Table）、引导区（Boot Record）、分配表（File Allocation Table）、根目录（Boot Directory）和数据区。磁盘被分割成一块块512byte的区域，称为扇区（sector）。FAT文件分配系统将数个扇区合并成一个簇（cluster）成为文件配置的最小单位，亦称配置单元（Allocation Unit），簇里的扇区数必须是2的次方。

分配表FAT是一个记录磁盘上文件大小几其相对簇的资料库，它对每一个簇都有一个逻辑的记录表（Entry Point），FAT分配表包含了簇的使用／未使用、一个或数个不可使用的坏的扇区、此簇是否是文件的最后一个簇，如果簇已使用但不是最后一个簇，FAT分配表会记录下一个簇的起始位置。……