北方工业大学 计算机操作系统 第14讲--文件系统.pptVIP

第六章 文件系统 6.1 文件系统的概念 6.2 文件的逻辑结构与存取方法 6.3 文件的物理结构与存储设备 6.4 文件存储空间管理 6.5 文件目录管理 6.6 文件存取控制 6.7 文件的使用 6.5 文件目录管理 6.5.1 文件的组成 6.5.2 文件目录 6.5.3 便于共享的文件目录 6.5.4 目录管理 6.5.1 文件的组成 文件的组成 文件体 文件本身信息，可能是记录式文件或字符流式文件 文件说明 也称文件控制块(FCB) 文件控制块(FCB) 包含文件名、与文件名相对应的文件内部标识、文件在存储设备上第一个物理块的地址等信息 另外还可能包含关于文件逻辑结构、物理结构、存取控制和管理等信息。 6.5.2 文件目录 文件目录 把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合 目录项 构成文件目录的项目（目录项就是FCB） 目录文件 为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件 目录管理 文件目录管理 是对文件说明信息的管理 主要任务 存储空间的有效利用 快速搜索 文件命名冲突 文件共享 文件目录结构（1） 单级目录 为所有文件建立一个目录文件（组成一线性表） 优点： 简单，易实现 缺点： 限制了用户对文件的命名 文件平均检索时间长 限制了对文件的共享 文件目录结构（2） 二级目录 为改变一级目录中文件命名冲突，并提高对目录文件检索速度而提出 目录分为两级 第一级为主文件目录，给出用户名、用户文件目录所在的物理位置； 第二级为用户文件目录，给出该用户所有文件的FCB。 文件目录结构（2） 二级目录优点 解决了文件的重名问题和文件共享问题 查找时间降低 二级目录缺点 增加了系统开销 文件目录结构（3） 多级目录 把二级目录的层次关系加以推广，形成了多级目录 每一级都存放的是下一级目录或文件的说明信息 最高层为根目录 文件目录结构（3） 多级目录优点 层次结构清晰，便于管理和保护 解决了重名问题 查找速度快 多级目录缺点 查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响速度 6.5.3 便于共享的文件目录 文件共享 对于公用文件，如果每个用户都在文件系统内保留一个文件副本，浪费存储空间 建议只保留一个文件副本，每个共享用户以自己的文件名取访问 文件共享的方法 绕道法 链接法 基本文件目录表（BFD） 绕道法 特点 每个用户处在当前目录下工作 用户对所有文件的访问都是相对于当前目录 需要指定共享文件的逻辑位置 方法 用户从当前目录出发，向上返回到与共享文件所在路径的交叉点， 再顺序向下访问到共享文件 优缺点 需要绕弯路访问多级目录，搜索效率不高 需要指定共享文件的逻辑位置 链接法 特点 在相应目录之间进行链接 方法 将一个目录中的链指针直接指向共享文件所在目录 优缺点 仍需要指定共享文件和被链接的目录 基本文件目录表（BFD） 将文件目录内容分为两部分 基本文件目录表 符号文件目录表 基本文件目录表（BFD） 标识符 物理块号 符号文件目录表（SFD） 符号名（文件名或用户名） 标识符 P215例图 6.5.4 目录管理 耗费时间的方法 由文件说明信息和目录管理说明信息组成目录文件 存取一个文件需要访问多级目录 访问每级目录都需要到文件存储设备上搜索 耗费空间的方法 把所有的目录文件读入内存 在内存完成各级目录的搜索 折中的方法 把当前正在使用的那些文件的目录表目复制到内存 打开文件 打开文件 把存储设备上有关的目录文件复制到内存 关闭文件 当用户不再访问时删除有关目录文件的内存副本 按BDF和SDF方式排列的多级文件目录下打开文件的方式 （1）把主目录MFD中与待打开文件相联系的有关表目复制到内存（例如用户名和标识符） （2）复制该标识符所指明的基本文件目录表BDF的有关表目（标识符和物理块号） （3）根据(2)所得物理块号读说明信息，如果包含待打开文件名，则进入(3)；否则重复(2) （4）根据(3)所得文件名和标识符，把相应BDF表目复制到内存。于是待打开文件的说明信息就已复制到了内存。 活动文件 经过上页四个步骤的文件为打开的文件，或者活动文件。 活动名字表 内存中存放活动文件的SFD表目的表 每个用户一张活动名字表 活动文件表 内存中存放活动文件的BFD表目的表 整个系统一张活动文件表 6.6 文件存取控制 文件的共享 不同的用户共同使用一个文件 文件的保护 文件本身需要防止所有者或其他用户破坏文件内容 文件的保密 未经所有者许可，任何用户不得访问文件 6.6 文件存取控制的任务 对于拥有读、写、执行权限的用户，应让其对文件进行相应操作 对于没有读、写、执行权限的用户，应禁止其对