的操作系统原理与实践的教程06.ppt

第6章 文件管理三两草上传 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.3 文件和目录操作 §6.3 文件和目录操作 §6.3 文件和目录操作 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 重点概念和内容提示 文件、文件名、文件属性、结构文件、流式文件 文件的顺序访问和随机访问 文件目录、文件路径 磁盘存储空间的分配 文件FileA的起始地址为盘块2，长度为3，它占用了盘块2、3和4。文件FileB的起始地址为盘块9，长度为5，其占用的连续块为9、10、11、12和13。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.链接分配 链接分配（linked allocation）克服了连续分配的所有缺点。采用链接分配，每个文件是磁盘块的链表。链接分配采用非连续的物理块来存放文件信息，这些非连续的物理块分布在磁盘的任何地方，它们之间没有顺序关系，其中每个物理块设有一个指针，指向其后续连接的另一个物理块，从而使得存放同一文件的物理块链接成一个串联队列。 采用链接分配形成的物理文件称为链接文件或串联文件。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一个采用链接分配方法的变种是文件分配表（FAT）的使用。每个分区的开始部分用于存储该FAT表。磁盘上的每个块都在该表中登记，占用一个表项，该表可以通过块的编号来索引，FAT的每个表项含有文件的下一块的块号。 系统首先根据目录文件中的文件第一块的块号去检索FAT表，从中得出文件下一个盘块号，以此类推，直到该文件的最后一块，该块对应FAT表的值为文件结束标志。 在FAT表中，未使用的块用0来表示，因此，当一个文件需要分配新的存储空间时，就在FAT表中查找第一个标志为0的块，用新分配块的块号来替换该条目的值，把该块链接到文件的尾部。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.索引分配 索引分配（indexded allocation）要求系统为每个文件建立一张索引表，表中每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号。索引表的物理地址则由文件目录对应的表项给出。这种物理结构形式的文件称为索引文件。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 多重索引： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty