FAT在RAID恢复中的应用（1）：计算块大小

我们知道，FAT表的表项号是连续的，即由0开始编号，0号表项与1号表项由系统保留做特殊用途。用户数据由2号表项开始使用，也就是2号簇对应的FAT表项。表项内记录的簇号可能是不连续的，但表项号本身则是连续的。利用表项号的这个连续性，我们就可以计算RAID块的大小。

利用FAT表计算块大小的原理就是，相邻磁盘的同条带同位置的FAT项间占用的空间是一个块大小。如图11.1所示。

图11.1中，磁盘0和磁盘1是阵列中两块相邻的磁盘，FAT项N位于磁盘0的某个块，当该块写满后，就会转至磁盘1的同条带进行写入。FAT项M是磁盘1上与FAT项N同条带同位置的FAT表项，这样，由FAT项N开始至FAT项M前的空间即为一个块（灰色加亮部分）。因此，我们可以得出以下公式：

块大小扇区数 ＝ （M – N）* 每FAT表项字节数 / 每扇区字节数

最大的问题是，每个表项内记录的值是为当前数据分配的下一个簇的簇号，而并不记录表项号本身，我们必须想办法得到当前FAT项的表项号才可以进行计算。那么，如何得到这个表项号呢？

我们知道，系统为文件分配空间时，会优先为其分配连续的空间，这时，它们的簇号就是连续的。簇号连续，则记录这些簇号的相应表项也是连续的，如图11.2所示。簇号14、15、16连续，则它们所在的表项的号码也是连续的。

          因此，我们可以找到至少有三个连续的簇号记录位置，取中间的簇号值（原则上另一磁盘的相同位置也需要符合同样要求，但并不意味着不是三个连续的记录位置就一定不能使用，因为可能会有结束标记存在。后面我们的实例中2.img中所取的位置就没有明显的三个簇号连续）。对于图11.2中的记录值为15的簇来讲，它的值实际上是当前位置的表项号14加1而来。同样，对于图11.1中来讲，在磁盘0上FAT表项为N的位置实际记录的是下一簇的簇号N+1；同样，磁盘1中FAT项为M的位置记录的是下一簇的簇号M+1，M-N与（M+1）－（N-1）结果是相同的。因此，我们可以使用符合要求的位置记录的簇号直接进行计算。为了便于理解，下面我们将演示一个实例的计算。

本文转自老骥伏枥51CTO博客，原文链接：http://blog.51cto.com/sjhfml/134060 ，如需转载请自行联系原作者