操作系统第14讲.pptVIP

操作系统概念 第十四讲 文件系统（2） 本课总体纲要 文件的目录管理 文件的共享 文件的存取控制和保护 文件的使用 文件系统的层次模型 文件目录的概念 把文件名和对该文件进行控制管理的管理信息称为文件说明，并把文件说明按照一定的逻辑结构存放到物理存储块的一个表目中。 一个文件的文件说明信息称为文件目录。 管理文件目录就是管理文件信息 文件的组成 一个文件包括文件说明和文件体 文件说明也称为文件控制块（FCB） 文件目录结构 一级目录：最简单的目录结构 二级目录：分为主文件目录和用户文件目录 多级目录：树型目录结构 一级目录读写处理 一级目录读写处理 特点： 各文件说明项处于平等地位，按连续结构和顺序结构存放 文件名不能重名，会产生命名冲突。 搜索效率低 二级目录读写处理 二级目录处理 特点： 可以解决重命名问题和文件共享问题 多用户文件共享问题 搜索效率提高（单级目录搜索时间与目录表长度n成正比，二级目录搜索时间与用户数m+每个用户的文件个数r成正比) 多级文件系统 多级文件系统 特点： 层次清楚,便于管理和保护 解决文件重命名 查找搜索速度快 本课总体纲要 文件的目录管理 文件的共享 文件的存取控制和保护 文件的使用 文件系统的层次模型 文件共享 三种方法实现文件共享： 绕道法 链接法 基本文件目录表BFD 文件共享-绕道法 绕道法需要用户指定所要共享的文件的逻辑位置