操作系统课件文件系统.pptVIP

3．文件目录结构 文件目录结构即目录文件的组织形式。 常用的目录结构有一级目录、多级目录等。 1）一级目录 整个存储介质上仅建立一个目录文件（其它都是数据文件），这样的 目录结构称为一级目录。目录文件中的每个目录项对应一个磁盘文件 的FCB。如下表所示。 文件名 物理地址 其它信息 alpha beta … 一级目录结构的特点（优缺点）： ① 简单，方便实现按名存取。 ② 不允许重名。 ③ 查询范围广，速度慢。 2）多级文件目录结构 采用树型数据结构组织文件目录和文件。 除了最末一级（树叶）外，任何一级目录的目录项都对应一个目录文件或信息文件，信息文件一定在树叶上。 文件的路径名是由根目录到该文件的路径上所有目录文件名和该文件的符号名组成，它是文件的外部标识。 多级目录结构优点： ① 层次清楚，便于管理。 ② 解决了重名问题。 ③ 提高了文件查找速度。 多级目录结构缺点： 查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响速度 1、文件共享定义 是指某一个或某一部分文件可以让事先规定的某些用户共同使用。 2、 文件共享的实现（包含两种） 建立“当前目录”实现文件共享 系统规定标识文件的通路可以往上“走”，并用“?”表示一 个给定目录文件的父结点。 （五）共享与安全 当前目录， 又称值班目录。它是当前用户正在使用的文件所在的目录。 当前目录id=8，共享子目录c的文件a(id=12) 使用文件路径名 ?/?/c/a 访问id=12的文件 a b c f e d a b c a h j h j m r g a a c id=13 id=21 id=14 id=15 id=16 id=17 id=18 id=19 id=20 id=1 id=2 id=3 id=4 id=11 id=12 id=5 id=8 id=9 id=10 id=6 id=7 根目录 / 子目录 a 子目录 b 子目录 c 子目录 a 子目录 f 子目录 e 子目录 d 采用“链接技术”实现文件共享 所谓“链接”，就是在相应目录表目之间进行链接，即一个目录中的表目直接指向另一个目录表目所在的物理位置。 注意，这种链接不是直接指向文件，而是指向相应的目录表目。这种办法也称为连访，被共享的文件称为连访文件。 子目录f共享子目录e中的文件j k a b c f e d a b c a h j h j m r g a a c id=13 id=21 id=14 id=15 id=16 id=17 id=18 id=19 id=20 id=1 id=2 id=3 id=4 id=11 id=12 id=5 id=8 id=9 id=10 id=6 id=7 根目录 / 子目录 a 子目录 b 子目录 c 子目录 a 子目录 f 子目录 e 子目录 d 2、文件安全 所谓文件安全，就是文件的保护问题。 文件的保护是指文件本身不得被未经文件主授权的任何用户读写， 而对于授权用户也只能在允许的存取权限内使用文件。 如何进文件的保护 对用户的权限进行验证。 所谓存取权限的验证，是指用户存取文件之前，需要检查用户的存取权限 是否符合规定，符合者允许使用，否则拒绝。 1. 文件操作 常用的文件操作命令 create 创建一个新文件 delete 从系统目录中撤消一个文件 rename 在系统目录中改变文件的名字 open 打开文件 在用户和文件(或设备)之间建立一个逻辑通路 close 关闭文件 在用户和文件(或设备)之间撤消一个逻辑通路 write 写到一个文件(或设备)上 read 从一个文件(或设备)读入数据信息 （六） 文件操作 作业 3、7、13题（第一版） * * * * * * * 操作系统第7章第1讲 第九章 文件系统 1.1 文件系统的基本概念 1.2 文件的逻辑结构与存取方法(重点) 1.3 文件的物理结构(重点) 1.4 文件目录 1.5 文件的共享与安全 1.6 文件操作 1. 文件定义 是在逻辑上具有完整意义的信息集合 ，以文件名作为其唯一标识。 构成文件的信息基本单位：1、信息项（字符或字节） 2、记录 （一）文件系统的基本概念 记录示例：