fat介绍.docVIP

简介 本文向普通的PC和数码相机用户介绍关于文件分配表，也就是通常所说的FAT文件系统的知识。 文章将着重关注FAT以及它如何与生成大尺寸文件的CF设备——例如一台500万像素的数码相机相联系。 FAT现在对CF卡用户如此重要，是因为随着需求的提升和技术的完善，容量高达 2.14GB的设备需要一种与只能存储2.13GB以下内容的设备完全不同的一种FAT。 直到硬盘在个人电脑上开始应用（也就是1983年），这个话题才变得如此重 要。下一节是写给那些希望了解FAT相关历史背景的读者的，如果你对此没有兴趣，你尽可以跳过，继续阅读“簇”这一节。 历史 当个人电脑刚刚兴起的时候，人们使用容量为180KB的软盘，然后是360KB的双面 软盘。这些5.25英寸的软盘你可能在你父亲的电脑里见过吧。为了组织位于这些存储设备上的数据，最初的DOS开发者们创造了表来指示哪些扇区属于哪些文 件，以及哪些扇区未被使用。这就使得DOS操作系统能够最大限度地使用有限的磁盘空间。文件可以不必存储在连续的空闲扇区上。这些文件中的数据可能会被打 碎，并散落在磁盘上，也就是现在所说的碎片。但是在当时，把数据和操作系统存储在同一块软盘上绝对是一件好事，因为可以省去操作程序过程中把盘片不断插入 拔出的麻烦。 一块 360KB的软盘上有768个扇区。也就是说，文件分配表需要大到能够标示出所有的768个扇区，并且为将来更大容量的磁盘预留空间。如果每个表项为一个 字节，那只能允许512个值，这是不够的。如果是两个字节，那可以允许16384个项，可这样就浪费了磁盘空间。因此在最早的磁盘上，表项的长度被定为 12位（即1.5字节），以有效地跟踪扇区的使用情况。这种做法最多可以允许4096个可能的值，如果每个表项引用一个512字节的扇区，那么这张文件分 配表就可以处理容量多达2GB的设备。尽管如此，这还是导致了一些问题，太长的表需要花费时间来检索，并且由于当时的内存容量往往小于64KB，这些表不 能被存储在内存中。 所以“簇”的 概念被加入。这使得设备上的最小存储元素从扇区增加到了固定个数的若干个扇区，也就是簇。在最初的180KB的磁盘上，簇的大小为2个扇区或1024字 节。这样，如果存储一个500字节的文件，它将占用1024字节的磁盘空间。看上去有些浪费，但实际上大部分系统文件和用户文件都比较大，而簇的概念在这 些大文件上工作得很好。表1说明了FAT所能表示的最大的簇的个数。 表1 各种FAT所能表示的簇 簇 磁盘上最小的寻址单元叫做扇区，通常包含512字节（或字符）。由于大 部分的文件体积比一个扇区要大得多，应该有一个更大些的存储单元作为分配给每个特定文件的基本单元。这个分配单元叫做簇，簇的大小因存储设备（软盘、 Flash卡、硬盘）容量的不同而异，以获得对设备的最优使用。在早期的360KB软盘上，簇的大小为2个扇区（1024字节）。在使用早期的10MB硬 盘时，簇增大到8个扇区（4096字节）。在今天的CF卡上，典型的簇为8个扇区（8192字节）或16个扇区（16384字节）。容量高达2GB的硬盘 上，簇有32KB。表2说明了在各种簇的大小和FAT类型下，一个分区可以达到的最大尺寸。 为什么用簇呢？在存储设备上分 配空间在某种程度上来说是随机的。在一块新的存储设备上，文件是按顺序方式存储的，知道了开始扇区、结束扇区以及长度就足够检索文件。当使用了一段时间 后，有些文件被擦除了，而有些文件体积增长了，很容易理解，文件将不再能存放在一系列连续的扇区上。需要一种方法来标示，哪些扇区被分配给了特定的文件， 哪些扇区是可用的。逐个扇区地标示，需要在一张为每个扇区建一个表项的表。但既然大部分文件都是由多个扇区组成，这张表其实是不必要的。因此，每个表项标 示固定个数的扇区更有意义。这种固定个数的扇区就是簇。 表2 硬盘尺寸 给文件分配扇区 考虑到能分配给一个文件（或簇）的最小尺寸取决于文件存储的介质，必须要有一种方法来标示一个簇到底是可用的还是已经分 配给了文件。如果簇已经被分配，那我们必须知道被分配给了文件的哪一部分。这项任务由被称为文件分配表（FAT）的链表来完成。文件分配表仅仅是一个由N 个值组成的列表，其中N表示设备上簇的最大数量。每个表项的位数称为文件分配表的尺寸，其值为12、16或32。由于12位可以容纳最多4096个簇，早 期的存储设备用12位（也就是一个半字节）的文件分配表以减少浪费。若给定簇的大小为2个扇区（1024字节），就可以表示将近4.2GB的存储设备。更 大的容量可以用更大的簇来处理。但是，更多的空间会被浪费在小文件和没有填满的簇上。 操作系统根据需要多少个簇来表示整个硬盘空间来决定文件分配表的尺寸。如果硬盘需要的簇少于4096个，就使用12位 的文件分配表