文件管理教学讲义.pptVIP

§6.4 文件系统的实现 文件FileA的起始地址为盘块2，长度为3，它占用了盘块2、3和4。文件FileB的起始地址为盘块9，长度为5，其占用的连续块为9、10、11、12和13。 §6.4 文件系统的实现 2.链接分配 链接分配（linked allocation）克服了连续分配的所有缺点。采用链接分配，每个文件是磁盘块的链表。链接分配采用非连续的物理块来存放文件信息，这些非连续的物理块分布在磁盘的任何地方，它们之间没有顺序关系，其中每个物理块设有一个指针，指向其后续连接的另一个物理块，从而使得存放同一文件的物理块链接成一个串联队列。 采用链接分配形成的物理文件称为链接文件或串联文件。 §6.4 文件系统的实现 §6.4 文件系统的实现 一个采用链接分配方法的变种是文件分配表（FAT）的使用。每个分区的开始部分用于存储该FAT表。磁盘上的每个块都在该表中登记，占用一个表项，该表可以通过块的编号来索引，FAT的每个表项含有文件的下一块的块号。 系统首先根据目录文件中的文件第一块的块号去检索FAT表，从中得出文件下一个盘块号，以此类推，直到该文件的最后一块，该块对应FAT表的值为文件结束标志。 在FAT表中，未使用的块用0来表示，因此，当一个文件需要分配新的存储空间时，就在FAT表中查找第一个标志为0的块，用新分配块的块号来替换该条目的值，把该块链接到文件的尾部。 §6.4