操作系统原理与UNIX课程教学课件第七章文件系统.ppt

文件系统的层次 第一层：用户接口。根据用户对文件的存取要求，把不同的系统调用加工成不同的内部调用模式。 第二层：符号文件系统层。把第一层提供的用户文件名转换成内部ID，主要工作是搜索文件目录。 第三层：基本文件系统层。根据第二层的调用参数fd，找到文件说明信息，包括存取控制表、文件逻辑结构、物理结构及第一个物理块的地址。 第四层：存取控制验证层。根据存取控制信息和用户的访问要求，检验文件访问的合法性。 文件系统的层次（续） 第五层：逻辑文件系统层。根据文件的逻辑结构，找到所要进行操作的数据或记录的相对块号。 第六层：物理文件系统层。把相对块号根据文件的物理结构转换成物理地址。 第七层：文件存储分配模块和设备策略模块。 第八层：启动输入输出层。由设备处理程序执行具体的读写操作。 文件系统的层次模型 用户接口 符号文件系统SFD 基本文件系统BFD 存取控制验证 逻辑文件系统 物理文件系统 存储设备分配 设备策略模块 启动I/O 回答 用户存取要求 系统调用 文件名→文件标识符id 由id→获得控制信息 合法性检查 逻辑地址→相对块号 相对块号→物理块号 物理块号→设备要求的地址格式 本章小结 文件、文件系统的基本概念 文件的逻辑结构、物理结构；由逻辑结构到物理结构的映射； 文件的信息的管理—文件目录；文件目录的结构。 文件存取控制方法、使用方法。 文件系统的8层模型。 * 7.5.2 文件目录 文件目录项： 1.文件名 2.文件的大小，单位：字节 3.文件在物理存储介质中的位置。取决于文件的物理结构 。 对于连续文件：文件起始块号（即文件的第一个物理块块号）； 对于串联文件：指向第一个物理块的指针； 对于索引文件：索引表。 4.存取控制信息 文件主和其它用户对该文件的访问权限。 5.管理信息 包含文件创建的日期和时间，最近修改该文件的日期和时间等。 6.文件的类型 7.5.2 文件目录 文件目录可分为： 单级目录 二级目录 多级目录 1.单级文件目录 最简单的文件目录结构是在系统中建立一张线性表，每个文件占一表目，由文件名和文件的说明和管理信息组成。这样的表称为单级文件目录. 优点：单级文件目录的主要功能是实现“按名存取”, 并且实现容易。 缺点： 主要问题是重名问题 所谓“重名”是指不同用户对不同文件起了相同的名字，即两个或多个文件只有一个相同的符号名。 其次，由于单级目录必须对目录表中所有文件信息项进行搜索，所以搜索效率低。 1.单级文件目录—示例 单级目录的读写处理过程 控制权交给文件系统 文件名在 目录表中吗？ 分配存储空间 计算读写信息的物理块号 失败返回 否 读 是 写 调用设备管理程序 控制权转移 根据给定的文件名 搜索单级目录表 读还是写？ 改写单级目录表 2.二级目录 在二级目录中，各个文件的说明信息被组织成目录文件，且以用户为单位把各自的文件说明划分成不同的组。 与这些不同的组名有关的存取控制信息存放在主目录（MFD）中。 用户文件的文件说明所组成的目录文件被称为用户目录（UFD）。 这样，由MFD和UFD就形成了二级目录。 二级目录结构 用户名 目录大小 控制 物理始址 wang zhang 文件名 各种属性 物理始址 A.C Editor 文件名 各种属性 物理始址 A.C Editor Wang的文件目录结构 Zhang的文件目录结构 主目录MFD 文件共享 2.二级目录 使用二级目录可以解决文件重名和文件共享问题，并且可获得较高的搜索速度。 从系统管理的角度看，二级目录中文件名已演变为“用户名/用户文件名”。 两个不同的用户可以具有同名的文件。 可以方便地解决不同用户之间的文件共享：在被共享文件的说明信息中增加共享管理项；把共享文件的文件说明项指向被共享文件的文件说明项。 2.二级目录 在单级目录中，对单级目录的搜索时间与单级目录表的长度n成正比； 在二级目录中，n个目录被划分成m个子集，如果每个子集有r个用户文件，则对二级目录的搜索时间与m+r成正比。这里，m+r≤n。因此，二级目录的搜索速度要快于单级目录。 3.多级目录结构 目录文件：由文件的目录项组成的文件称为目录文件。 系统中有一个根目录（或根目录文件），在这个目录中可登记一般文件，也可以登记目录文件，在每个目录文件中可以登记一般文件，也可以登记目录文件。 根据这个递归定义就形成了一个倒立的树的结构。对于一棵树，它有一个树根（只有一个，根目录），在树根上可以长树叶（一般文件），也可以长树枝（子目录文件）；对于每个树技又可以长树枝，也可以长树叶。 文件系统的树形结构 1 4 3 2 6 5 14 13 12 11 10 7 8 9 多级目录结构的特点 （1）层次清楚 由于分支结构，不同性质、不同用户的文件可以