中职课件计算机操作系统课件：项目五 文件管理.pptVIP

* * * * * * * * 2. 链接分配 对于文件长度需要动态增减以及用户不知道文件有多大的情况，往往采用链接分配。这种分配策略通常有以下两种实现方案。 连续分配的优点是查找速度比其他方法要快，目录中关于文件物理存储位置的信息也比较简单，只需要起始块号和文件大小。其主要缺点是容易产生碎片问题，需要定期进行存储空间的整理。这种分配方法不适合文件随时间动态增长和减少的情况，也不适合用户事先不知道文件有多大的情况 （1）以扇区为单位的链接分配 按文件的要求分配若干个磁盘扇区，这些扇区在磁盘上可以不相邻，属于同一个文件的各扇区按文件记录的逻辑次序用链接指针连接起来，示例如下图所示。 链接分配的优点是消除了碎片问题（消除了外部碎片，类似于内存管理中的分页策略）。但是检索逻辑上连续的记录时，查寻时间较长，同时链接指针的维护有一些开销，且链接指针也要占用存储空间。 0 磁盘 文件名 起始块号 长度 … … … B 2 5 … … … 文件目录 （2）以区段（或簇）为单位的链接分配 其实质是连续分配和非连续分配的结合。该分配策略以区段（或簇）为单位进行分配。一个区段往往由一条或几条磁道所组成，文件所属的各区段可以用链接指针、索引表等方法来管理。当为文件动态分配一个新区段时，该区段应尽量靠近文件的已有区段，减少查寻时间。 3. 索引分配 在索引分配方式中，系统为每个文件分配一个索引块，索引块中存放索引表，索引表中的每个表项对应分配给该文件的一个物理块。 索引分配方式不仅支持随机访问，而且不会产生外部碎片，文件长度受限制的问题也得到了解决。其缺点是索引块的分配增加了系统存储空间的开销。对于索引分配方式，索引块的大小选择是一个很重要的问题。 下图给出了索引分配的示例。 磁盘 文件名 索引表地址 文件目录 索引表的起始地址 逻辑块号 物理块号 索引表 二、空闲存储空间的管理 1. 空闲文件目录 空闲文件目录将文件存储设备上的每个连续空闲区看作一个空闲文件（又称空白文件或自由文件）。系统为所有空闲文件单独建立一个目录，每个空闲文件在这个目录中占一个表项。 表项的内容包括：第一个空闲块的地址（物理块号）、空闲块的数目和对应的物理块号。这种空闲文件目录方法类似于内存动态分区的管理。 仅当文件存储空间中只有少量空闲文件时，这种方法才有较好的效果。如果存储空间中有大量的小空闲文件，则空闲文件目录将变得很大，因而其效率降低。 2. 空闲块链 空闲块链方法将文件存储设备上的所有空闲块（又称自由块或空白块）链接在一起，并设置一个头指针指向空闲块链的第一个物理块，最后一个物理块的指针为空。这种对空闲文件空间的管理方法类似于文件的链接结构，只是链表上的盘块都是空闲块而已。 3. 位示图 这种方法是为文件存储器建立一张位示图（也称位图），以反映整个存储空间的分配情况。在位示图中，每一个二进制位都对应一个物理块，当某位为“1”时，表示对应的物理块已分配；若某位为“0”，则表示对应的物理块空，示例如下图所示。 这种方法的优点是实现简单，但工作效率低。因为每当在链表上增加或移去空闲块时，对空闲块链要做较大的调整，因而会有较大的系统开销。 位示图的大小由磁盘空间的大小（物理块总数）确定，它通常比较小，可以保存在内存中，这使得存储空间的分配与回收较快。但采用这种方法时，需要进行位示图中二进制所在位置与盘块号之间的转换。 0位 1位 2位 … 31位 1 0 1 … 1 … … … … … 0 1 1 … 0 一、文件目录的基本概念 二、一级目录 具体内容 文件目录管理 四 三、二级目录 四、多级目录 一、文件目录的基本概念 1. 文件的组成 （1）基本信息 从文件的管理角度看，一个文件包括两部分：文件体和文件控制块。文件体即文件本身，文件控制块（File Control Block，FCB）也叫文件说明，它是为文件设置的用于描述和控制文件的数据结构。文件与文件控制块一一对应。 ① 文件名：供用户使用的标识文件的符号。在每个系统中，文件必须具有唯一的名字，用户可利用该名字进行存取。 通常，在文件控制块中包括以下3类信息：基本信息、存取控制信息和使用信息。 ③ 文件的物理位置：具体说