视频字幕
文件物理结构是操作系统中文件管理的核心概念。从用户角度看，文件是一个连续的数据流，但在物理存储设备上，文件可能被分散存储在不同的磁盘块中。文件系统需要建立从逻辑结构到物理结构的映射关系，确保用户能够正确访问文件数据。理解文件物理结构对于优化文件系统性能和设计高效的存储方案至关重要。
顺序分配是最简单的文件物理结构分配方式。在这种方式下，文件在磁盘上占用连续的物理块，就像图中显示的文件A占用了从块2到块6的连续空间。文件分配表只需记录文件的起始地址和长度，通过简单的地址计算就能定位任意数据块。这种方式的优点是顺序访问速度快，实现简单，磁盘寻道时间短。但缺点也很明显：容易产生外部碎片，文件扩展困难，需要预先分配足够的连续空间。
链接分配方式通过链表结构将文件的各个数据块连接起来，解决了顺序分配的外部碎片问题。如图所示，文件B的数据分散存储在块1、4、7、9中，通过链接指针或FAT表建立连接关系。隐式链接直接在数据块中存储下一块的地址，而显式链接使用独立的文件分配表FAT来记录链接关系。这种方式的优点是解决了外部碎片，文件可以动态扩展，空间利用率高。但缺点是随机访问性能差，需要顺序遍历链表，而且链接断裂会影响整个文件的完整性。
索引分配方式为每个文件建立一个索引表，记录文件各数据块在磁盘上的地址。如图所示，inode结构包含直接索引和间接索引。直接索引直接指向数据块，支持小文件的快速访问。当文件较大时，使用一级间接索引，通过索引表指向更多数据块。对于超大文件，还可以使用二级、三级间接索引，形成多层索引结构。这种方式的优点是支持随机访问，文件大小灵活，没有外部碎片问题。通过合理设计索引层次，可以在访问效率和存储开销之间取得平衡。
通过对比三种文件分配方式，我们可以看到各自的特点和适用场景。顺序分配访问速度最快但空间利用率低，适合CD-ROM等只读文件系统。链接分配解决了空间碎片问题，适合U盘等需要频繁修改的存储设备。索引分配在访问速度和空间利用率之间取得平衡，适合硬盘等大容量存储设备。现代文件系统通常采用混合方式，针对不同类型的文件选择最适合的分配策略，以获得最佳的整体性能。