FAT文件系统存储原理

FAT（File Allocation Table）文件系统是一种常见的磁盘文件系统，常用于存储介质（如硬盘、闪存等）。它的存储原理如下：

1. 分区：硬盘被划分为一个个逻辑分区，每个分区都有自己的FAT表。

2. 文件分配表：每个分区都包含一个FAT表，它是一个记录文件位置和状态的表格。FAT表中的每个条目对应一个磁盘集群（通常为几个扇区大小）。FAT表中的条目可以表示某个集群是空闲的、已被文件使用、还是有其他特殊状态。

3. 文件存储：文件在磁盘上被分成一个个固定大小的簇（cluster），每个簇包含若干个连续的集群。文件的内容被存储在这些簇中。

4. 目录结构：FAT文件系统使用目录来组织文件。目录中包含文件名、文件属性（如只读、隐藏等）、起始簇号等信息。根目录位于分区的开头，其他目录可以在根目录或其他子目录下。

5. 文件链接：由于簇的大小是固定的，文件可能需要占用多个簇。FAT表中的条目可以指向下一个簇，以此链接所有簇，从而组成完整的文件。

总结起来，FAT文件系统通过FAT表记录文件的分配情况，使用簇来存储文件的内容，并通过目录结构来组织文件。这种文件系统的存储原理相对简单，但也存在一些限制，如簇大小固定导致较大文件浪费空间，以及文件分配效率相对较低等。