操作系统第七章文件管理要点.ppt

2. 两级目录  为每一个用户建立一个单独的用户文件目录UFD，再建立一个主文件目录MFD。在主文件目录中，每个用户目录文件都占有一个目录项，其目录项中包括用户名和指向该用户目录文件的指针 两级目录结构优点： （1）提高了检索目录的速度。 （2）在不同的用户目录中，可以使用相同的文件名。 （3）不同用户还可使用不同的文件名来访问系统中的同一个共享文件。 2. 两级目录  7.3.3 树形结构目录（多级目录结构） （1）目录结构：主目录在这里被称为根目录，把数据文件称为树叶，其它的目录均作为树的结点。 （2）路径名 从树的根（即主目录）开始，把全部目录文件名与数据文件名，依次地用“/”连接起来，即构成该数据文件的路径名（path name）。 系统中的每一个文件都有惟一的路径名。 （3）当前目录 为每个进程设置一个“当前目录”，又称为“工作目录”进程对各文件的访问都相对于“当前目录”而进行。 7.3.3 树形结构目录（多级目录结构） 增加目录 在用户要创建一个新文件时，只需查看在自己的UFD及其子目录中，有无与新建文件相同的文件名。若无，便可在UFD或其某个子目录中增加一个新目录项。 目录删除采用下述两种方法处理： （1）不删除非空目录。 （2）可删除非空目录。 （4）增加和删除目录 7.3.4 目录查询技术 ★对目录进行查询的方式有两种：线性检索法和Hash方法。 1．线性检索法 线性检索法又称为顺序检索法。 ①在单级目录中，利用用户提供的文件名，用顺序查找法直接从文件目录中找到指名文件的目录项。 ②在树型目录中，用户提供的文件名是由多个文件分量名组成的路径名，此时须对多级目录进行查找。 1．线性检索法 假定用户给定的文件路径名是/usr/ast/mbox，则查找/usr/ast/mbox文件的过程如图7-12 所示 Hash方法: 建立了一张Hash索引文件目录，系统利用用户提供的文件名并将它变换为文件目录的索引值，再利用该索引值到目录中去查找。 Hash方法将显著地提高检索速度。 在文件名中使用了通配符“* ”、“？”等，系统便无法利用Hash法检索目录，因此，需要利用线性查找法查找目录。 2． Hash方法 在进行文件名的转换时，有可能把”n个不同的文件名转换为相同的Hash值，称谓的“Hash冲突”。 Hash查找过程： ①在利用Hash值查找目录时，如果目录表中相应的目录项是空的，则表示系统中并无指定文件。 ②如果目录项中的文件名与指定文件名相匹配，则表示该目录项正是所要寻找的文件所对应的目录项，故而可从中找到该文件所在的物理地址。 ③如果在目录表的相应目录项中的文件名与指定文件名并不匹配，则表示发生了“Hash冲突”。 2． Hash方法 解决Hash冲突的方法 ：将其Hash值再加上一个常数（该常数应与目录的长度值互质），形成新的索引值，再返回到第一步重新开始查找。 2．Hash方法 本章内容 7.1 文件和文件系统 7.2 文件的逻辑结构 7.3 文件目录 7.4 文件共享 7.5 文件保护 7.4 文件共享 文件共享即指系统应允许多个用户（进程）共享同一份文件。在系统中只需保留该共享文件的一份副本。 当前常用的两种文件共享方法 : （1）基于索引结点的共享方式 （2）利用符号链实现文件共享 7.1 文件和文件系统 7.1.1 文件、记录和数据项 1．数据项 最低级的数据组织形式，可把它分成以下两种类型： （1）基本数据项。用于描述一个对象的某种属性的字符集。是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。 （2）组合数据项。它是由若干个基本数据项组成的，简称组项 。根据属性的不同，需要用不同的数据类型来描述。 2．记录 记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。 例如，一个学生使用学号、姓名、年龄及所在系班 。 关键字是惟一能标识一个记录的数据项。如：学号。 7.1.1 文件、记录和数据项 3．文件 文件是具有文件名的一组相关元素的集合。 文件结构分为两种： 有结构的文件中，文件由若干个相关记录组成； 无结构文件则被看成是一个字符流。 文件在文件系统中是一个最大的数据单位； 文件必须有文件名，通常由一串ASCII码或汉字构成。 7.1.1 文件、记录和数据项 文件 的属性可以包括： （1）文件类型。如源文件、目标文件 等 （2）文件长度。单位可以是块，字或字节。 （3）文件的物理位置。 指示文件在哪一个设备上以及在该设备的哪个位置的指针。 （4）文件的建立时间。这是指文件最后一次的修改时间等。 3．文件 7 - 1 7.1.