第7章 文件管理2.pptVIP

7.4 文件目录管理 计算机系统中的文件种类繁多，数量庞大，为了有效地管理这些文件，让用户方便地查找所需的文件，应对它们加以适当的组织。 文件的组织可以通过目录来实现。 7.4.1 文件目录 从文件管理的角度看，文件由文件说明和文件体两部分组成。 文件体即文件本身，而文件说明是保存文件属性信息的数据结构，又称为文件控制块。 文件控制块包含的具体内容因操作系统而异，但至少应包括以下信息： 文件控制块的内容 文件名：标识一个文件的符号名。 文件类型：如文本文件。 文件结构：说明文件的逻辑结构和物理结构。 文件的物理位置：指示文件在外存上的存储位置。包括设备名、存储地址及文件长度等。 存取控制信息：指示文件的存取权限。 管理信息：包括文件建立的日期及时间、上次存取日期及时间、当前文件使用状态信息。 文件目录及目录文件 目录：文件控制块的集合。即文件控制块是一个目录项。 目录文件：文件的内容为目录信息。 目录具有的功能 实现“按名存取”：用户只需提供文件名就可以对文件进行操作。这是目录管理的最基本功能。 提高检索速度 允许文件同名：不同目录下的文件可以使用相同名字。 允许文件共享 DOS的文件控制块 文件名及扩展名占11字节；属性占1字节，包括只读、隐藏、系统、卷标、子目录及归档；上次存取时间及日期各占2个字节；文件起始簇号占2个字节；文件长度占4个字节。 FCB的长度为32字节。 目录结构 常用的文件目录结构有： 单级目录结构 二级目录结构 多级目录 结构 7.4.2 单级目录结构 单级目录结构又称一级目录结构。在这种结构中，整个文件系统只建立一张目录表，每个文件占据其中的一个表目。 单级目录结构的操作 建立新文件时，首先应确定该文件名在目录中是否惟一，若惟一则找出一个空表目，将新文件的相关信息填入其中。 删除文件时，先从目录表中找到文件的目录项，从中找到该文件的物理地址，对其占用空间进行回收，然后再清除其所占用的目录项。 单级目录结构的特点 特点：易于实现，管理简单；但当系统中文件数增多时，查找时间较长，易发生重名问题。 7.4.3 二级目录结构 二级目录结构将文件目录分成： 主文件目录：记录用户名及相应用户文件目录所在的存储位置。 用户文件目录：记录该用户文件的有关信息。 二级目录结构示意图 二级目录结构的操作 当用户想建立文件时，如果是新用户，则系统为其在主目录中分配一个表目，并为其分配存放用户文件目录的存储空间。同时在用户文件目录中为新文件分配一个表目，并在表目中填入有关信息。 文件删除时，只须在用户文件目录中删除该文件的目录项。如果删除后该用户目录表为空，则表明该用户已脱离了系统，从而可以将主文件目录表中该用户的对应项删除。 二级目录结构的特点 二级目录可以解决文件重名问题，并可获得较高的查找速度；但二级目录结构缺乏灵活性，特别是无法反映真实世界复杂的文件组织形式。 7.4.4 多级目录结构 多级目录结构是二级目录结构层次关系的推广，也称为树型目录结构。 在多级目录结构中，第一级目录称为根目录（树根），目录树中的非叶节点均为目录文件（又称子目录），叶结点为文件。 多级目录结构示意图 文件路径名 路径名：是一个字符串，该字符串由从根目录出发到所找文件的通路上所有各级子目录名和该文件名用分隔符连接起来构成。 从根目录出发的路径称为绝对路径。 当前目录 当目录层次较多时，每次从根目录开始查找文件很费时间，为此引入了当前目录。 由用户在一定时间内指定某个目录为当前目录，或称工作目录。 进程对各文件的访问相对于当前目录进行，此时文件使用的路径名为相对路径，它由从当前目录出发到所找文件的通路上的所有目录名与数据文件名用分隔符连接起来而形成。 两个特殊目录 有两个特殊目录： “ .. ”：表示给定目录的父目录 “ . ”：表示当前目录 7.5 文件共享及管理的安全性 文件共享是指不同用户可以使用同一文件。 文件共享是有条件的，应该加以控制。 文件共享要解决两个问题： 如何共享 对共享进行操作权限控制 7.5.1 早期的文件共享方法 早期实现文件共享的方法有三种： 绕道法 链接法 基本文件目录表 绕道法 绕道法要求每个用户在当前目录下工作，用户对所有文件的访问都相对于当前目录进行。 用户使用相对路径访问文件。当访问文件不在当前目录下时，用户应从当前目录出发向上返回到与所要共享文件所在路径的交叉点，再顺序向下访问到共享文件。 因绕道法要绕弯路访问多级目录，从而其搜索效率不高。 链接法 链接法将一个目录中的链指针直接指向被共享文件所在的目录。 采用链接法实现文件共享时，应在文件说明中增加“连访属性”和“用户计数”两项。前者说明文件物理地址是指向文件还是指向共享文件的目录，后者说明共享文件的用户数目。 若要删除一个共享文件，必须判别是否有多个