第七章文件管理.ppt

　　3) 内存索引结点 文件打开时，将磁盘索引结点拷贝到内存的索引结点中。在内存索引结点中又增加了以下内容： 　　(1) 索引结点编号，用于标识内存索引结点。 　　(2) 状态，指示i结点是否上锁或被修改。 　　(3) 访问计数，每当有一进程要访问此i结点时，将该访问计数加1，访问完再减1。 　　(4) 文件所属文件系统的逻辑设备号。 　　(5) 链接指针。设置有分别指向空闲链表和散列队列的指针。 1. 单级文件目录 文件名 物理地址 文件说明 状态位 文件名1 该目录项是否空闲 文件名2 … 图 7-9单级文件目录 在整个文件系统中只建立一张目录表，每个文件占一个目录项。 7.3.2 简单的文件目录 　单级目录的优点： （1）简单； （2）实现按名存取。 单级目录的缺点： 　　(1) 查找速度慢。 (2) 不允许重名。 　 (3) 不便于实现文件共享 为改变一级目录文件目录命名冲突，并提高对目录文件检索速度而将目录分为两级： 一级称为主文件目录（MFD），每个用户目录占一个目录项 二级称为用户文件目录（UFD）：由该用户所有文件的文件控制块组成。 产生于多用户分时系统，DOS2.0版本以上采用。 2. 两级目录 2. 两级目录 图 7-10 两级目录结构 　　两级目录结构基本上克服了单级目录的缺点，并具有以下优点： 　　(1) 提高了检索目录的速度。 　　(2) 在不同的用户目录中，可以使用相同的文件名。 (3) 不同用户还可使用不同的文件名来访问系统中的同一个共享文件。 存在的问题： 该结构能有效地将多个用户隔开，但这种隔离会使诸用户之间不便于共享文件，不利于用户间的合作。 7.3.3树形结构目录 （P236） 1.树形目录 图 6-18 多级目录结构 主目录有3个用户ABC B用户的3个分目录 F分目录包含两个文件J、N 2. 路径名和当前目录 （1）路径名（绝对路径名） 在树形目录结构中， 从根目到任何数据文件的路径， 都只有一条惟一的通路。 在该路径上从树的根(即主目录)开始， 把全部目录文件名与数据文件名，依次地用“/”连接起来， 即构成该数据文件的路径名(path name)。 系统中的每一个文件都有惟一的路径名。 （2）当前目录(Current Directory)（相对路径名） 　　可为每个进程设置一个“当前目录”，又称为“工作目录”。把从当前目录开始直到数据文件为止所构成的路径名，称为相对路径名(relative path name)； 　　优点： 查询速度更快， 层次结构更加清晰，能够更加有效地进行文件的管理和保护。 容易赋予不同的存取权限。 缺点： 　　查找一个文件，需要按路径名逐级访问中间节点，这就增加了磁盘访问次数，无疑将影响查询速度。 　　目前，大多数操作系统如UNIX、Linux和Windows系列都采用了树形文件目录。 3.目录操作 　 （1）创建目录 　 （2） 删除目录 不删除非空目录。 可删除非空目录 （3）改变目录。 （4）移动目录。 （5） 链接(Link)操作。 （6） 查找 7.3.4　目录查询技术 　　1．线性检索法 　　线性检索法又称为顺序检索法。 在单级目录中，利用用户提供的文件名，用顺序查找法直接从文件目录中找到指名文件的目录项。 在树型目录中，用户提供的文件名是由多个文件分量名组成的路径名，此时须对多级目录进行查找。假定用户给定的文件路径名是/usr/ast/mbox，则查找/usr/ast/mbox文件的过程如图7-12所示。 1. 线性检索法 图 7-12 查找/usr/ast/mbox的步骤 如查找/usr/ast/mbox的步骤 ： 　　2．Hash方法 　　在7.2.6节中曾介绍了Hash文件。如果我们建立了一张Hash索引文件目录，便可利用Hash方法进行查询，即系统利用用户提供的文件名并将它变换为文件目录的索引值（该文件对应目录项的地址），再利用该索引值到目录中去查找，这将显著地提高检索速度。 注意：可能存在冲突，要处理冲突 　　 7.4 文件共享 文件共享形式与目的 1）定义 : 一个文件被多个用户或程序使用 2）共享形式： 被多个用户使用，由存取权限控制，多个用户用相同或不同的名字来访问同一文件。 被多个程序使用，但各用自己的读写指针。 被多个程序使用，但共享读写指针。 3）目的:节省时间和存储空间，减少了用户工作量；进程间通过文件交换信息 7.4.1 基于有向无循环图实现文件共享 1. 有向无循环图D