第10章 文件管理2.ppt

《第10章 文件管理2.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、10.4文件目录管理计算机系统中的文件种类繁多，数量庞大，为了有效地管理这些文件，让用户方便地查找所需的文件，应对它们加以适当的组织。文件的组织可以通过目录来实现。10.4.1文件目录从文件管理的角度看，文件由文件说明和文件体两部分组成。文件体即文件本身，而文件说明是保存文件属性信息的数据结构，又称为文件控制块。文件控制块包含的具体内容因操作系统而异，但至少应包括以下信息：文件控制块的内容文件名：标识一个文件的符号名。文件类型：如文本文件。文件结构：说明文件的逻辑结构和物理结构。文件的物理位置：指示文件在外存上的存储位置。包括设备名、存储地址及文件长度等。存取控

2、制信息：指示文件的存取权限。管理信息：包括文件建立的日期及时间、上次存取日期及时间、当前文件使用状态信息。文件目录及目录文件目录：文件控制块的集合。即文件控制块是一个目录项。目录文件：文件的内容为目录信息。目录具有的功能实现“按名存取”：用户只需提供文件名就可以对文件进行操作。这是目录管理的最基本功能。提高检索速度允许文件同名：不同目录下的文件可以使用相同名字。允许文件共享DOS的文件控制块文件名及扩展名占11字节；属性占1字节，包括只读、隐藏、系统、卷标、子目录及归档；上次存取时间及日期各占2个字节；文件起始簇号占2个字节；文件长度占4个字节。FCB的长度为3

3、2字节。文件名扩展名文件属性备用上次访问时间上次访问日期文件起始簇号文件长度10.4.2单级目录结构常用的文件目录结构有：单级目录结构二级目录结构多级目录结构单级目录结构单级目录结构又称一级目录结构。在这种结构中，整个文件系统只建立一张目录表，每个文件占据其中的一个表目。文件名物理地址文件其他属性信息abcreportshang┆单级目录结构的操作建立新文件时，首先应确定该文件名在目录中是否惟一，若惟一则找出一个空表目，将新文件的相关信息填入其中。删除文件时，先从目录表中找到文件的目录项，从中找到该文件的物理地址，对其占用空间进行回收，然后再清除其所占用的目录项

4、。单级目录结构的特点特点：易于实现，管理简单；但当系统中文件数增多时，查找时间较长，易发生重名问题。10.4.3二级目录结构二级目录结构将文件目录分成：主文件目录：记录用户名及相应用户文件目录所在的存储位置。用户文件目录：记录该用户文件的有关信息。二级目录结构示意图主目录（MFD）Wang…Gao…┆Wang的文件目录（UFD）Alpha…Beta…┆Gao的文件目录（UFD）Test…Misx…Alpha…┆AlphaBetaTestMisxAlpha二级目录结构的操作当用户想建立文件时，如果是新用户，则系统为其在主目录中分配一个表目，并为其分配存放用户文件目

5、录的存储空间。同时在用户文件目录中为新文件分配一个表目，并在表目中填入有关信息。文件删除时，只须在用户文件目录中删除该文件的目录项。如果删除后该用户目录表为空，则表明该用户已脱离了系统，从而可以将主文件目录表中该用户的对应项删除。二级目录结构的特点二级目录可以解决文件重名问题，并可获得较高的查找速度；但二级目录结构缺乏灵活性，特别是无法反映真实世界复杂的文件组织形式。10.4.4多级目录结构多级目录结构是二级目录结构层次关系的推广，也称为树型目录结构。在多级目录结构中，第一级目录称为根目录（树根），目录树中的非叶节点均为目录文件（又称子目录），叶结点为文件。多级

6、目录结构示意图ABC根目录1ABD2FED3GA4AC567891011JNK12IMK13AHF1415162021171819ba文件路径名路径名：是一个字符串，该字符串由从根目录出发到所找文件的通路上所有各级子目录名和该文件名用分隔符连接起来构成。从根目录出发的路径称为绝对路径。当前目录当目录层次较多时，每次从根目录开始查找文件很费时间，为此引入了当前目录。由用户在一定时间内指定某个目录为当前目录，或称工作目录。进程对各文件的访问相对于当前目录进行，此时文件使用的路径名为相对路径，它由从当前目录出发到所找文件的通路上的所有目录名与数据文件名用分隔符连接起来

7、而形成。两个特殊目录有两个特殊目录：“..”：表示给定目录的父目录“.”：表示当前目录10.5文件共享及管理的安全性文件共享是指不同用户可以共同使用某文件。10.5.1早期的文件共享方法早期实现文件共享的方法有三种：绕道法链接法基本文件目录表绕道法绕道法要求每个用户在当前目录下工作，用户对所有文件的访问都相对于当前目录进行。用户使用相对路径访问文件。当访问文件不在当前目录下时，用户应从当前目录出发向上返回到与所要共享文件所在路径的交叉点，再顺序向下访问到共享文件。因绕道法要绕弯路访问多级目录，从而其搜索效率不高。链接法链接法将一个目录中的链指针直接指向被共享文件

8、所在的目录。采用链接法实