1、 文件分配表FAT是管理磁盘空间的一种数据结构，用在以链接方式存储文件的系统中记录磁盘分配和跟踪空白磁盘块。整个磁盘仅设一张FAT表，其结构如下图所示。如果文件块号为2，查找FAT序号为2的内容得知物理块2的后继物理块是5；再查FAT序号为5的内容得知物理块5的后继物理块是7；接着继续查FAT序号为7的内容为“^”，即该文件结束标志，所以该文件由物理块2、5、7组成。
假设磁盘物理块大小为1KB，并且FAT序号以4bits为单位向上扩充空间。请计算下列两块磁盘的FAT最少需要占用多大的存储空间？
1）一块540MB的硬盘 ---> 1.35M
2）一块1.2GB的硬盘 ---> 3.6M
解：（1）由题设条件可知，硬盘大小为540MB且磁盘物理块大小为1KB时，该硬盘共有盘块540MB/1KB = 540K个。
又因为219<540K<220，所以540K个盘块号需要用20位二进制数表示，也即文件分配表FAT的每个表项为20/8＝2.5B。所以，540MB磁盘的FAT需占用存储空间容量为：
2.5B×540K＝1350KB
（2）当硬盘容量大小为1.2GB时，硬盘共有盘块1.2M个。
又因为220<1.2M <221，所以1.2M个盘块号需要用21位二进制数表示，为了方便FAT的存取，则每个表项用24位（3B）二进制数表示。所以，1.2GB磁盘的FAT需占用存储空间容量为：
3B×1.2M＝3.6MB