第9单元 文件系统.pptVIP

2. 什么是文件目录 文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合 目录项：构成文件目录的项目（目录项就是FCB） 目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件 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 假定当前目录为id=8，子目录 f 共享子目录e中的文件 j 用文件路径名 k直接存取文件j，id =17 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 从一个文件(或设备)读入数据信息 （六） 文件操作 * “打开文件”和“关闭文件”操作 打开文件操作 所谓打开文件就