新操作系统原理与实践教程 教学课件 7 302 13410 3j czxt06.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 文件系统的实现 重点概念和内容提示 文件、文件名、文件属性、结构文件、流式文件 文件的顺序访问和随机访问 文件目录、文件路径 磁盘存储空间的分配 6.4.3 文件存储空间的分配 1.连续分配 连续分配（Contiguous allocation）方法要求每个文件在磁盘上占用一组连续的块。文件的连续分配可以用第一块的磁盘地址和连续块的数量来定义。如果文件有n块长并从位置b开始，那么该文件将占有块b、b+1、b+2、…、b+n-1。一个文件目录项包括开始块的地址和该文件所分配区域的长度。 采用连续分配方法可把逻辑文件中的信息顺序地存放到一组邻接的物理盘块中，这样形成的物理文件称为连续文件（或顺序文件）。 文件FileA的起始地址为盘块2，长度为3，它占用了盘块2、3和4。文件FileB的起始地址为盘块9，长度为5，其占用的连续块为9、10、11、12和13。 2.链接分配 链接分配（linked allocation）克服了连续分配的所有缺点。采用链接分配，每个文件是磁盘块的链表。链接分配采用非连续的物理块来存放文件信息，这些非连续的物理块分布在磁盘的任何地方，它们之间没有顺序关系，其中每个物理块设有一个指针，指向其后续连接的另一个物理块，从而使得存放同一文件的物理块链接成一个串联队列。 采用链接分配形成的物理文件称为链接文件或串联文件。 一个采用链接分配方法的变种是文件分配表（FAT）的使用。每个分区的开始部分用于存储该FAT表。磁盘上的每个块都在该表中登记，占用一个表项，该表可以通过块的编号来索引，FAT的每个表项含有文件的下一块的块号。 系统首先根据目录文件中的文件第一块的块号去检索FAT表，从中得出文件下一个盘块号，以此类推，直到该文件的最后一块，该块对应FAT表的值为文件结束标志。 在FAT表中，未使用的块用0来表示，因此，当一个文件需要分配新的存储空间时，就在FAT表中查找第一个标志为0的块，用新分配块的块号来替换该条目的值，把该块链接到文件的尾部。 3.索引分配 索引分配（indexded allocation）要求系统为每个文件建立一张索引表，表中每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号。索引表的物理地址则由文件目录对应的表项给出。这种物理结构形式的文件称为索引文件。 多重索引： 6.4.2 空闲空间的管理 1、空闲文件目录：简单的空闲块管理方法就是把文件存储设备中的空闲块的块号统一放在一个称为空闲文件目录的物理块中。其中空闲文件目录的每个表项对应一个由多个空闲块构成的空闲区，它包括空闲块个数，空闲块号和第一个空闲块号等。 2、空闲块链：空闲块链是一种较常用的空闲块管理方法。空闲块链把文件存储设备上的所有空闲块链接在一起，当申请者需要空闲块时，分配程序从链头开始摘取所需要的空闲块，然后调整链首指针。反之，当回收空闲块时，把释放的空闲块逐个插入链尾上。 3.位示图： 系统首先从内存中画出若干个字节，为每个文件存储设备建立一张位示图。这张位示图反映每个文件存储设备的使用情况。在位示图中，每个文件存储设备的物理块都对应一个比特位。如果该位为“1”，则表示所对应的块是空闲块；反之，如果该位为“0”，则表示所对应的块已被分配出去。 * * 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 6.1.1 文件及其分类 1.文件的定义 文件是计算机系统中信息存放的一种组织形式，目前尚无严格的定义，下面给出两种有代表性的解释： （1）文件是具有标识符的相关字符流的集合。 （2）文件是具有标识符的相关记录（一个有意义的信息单位）的集合。 这两种解释定义了