昆明理工大学 付湘琼《操作系统》文件系统-补充.pptVIP

6.4 目录结构 1.一级目录结构 为所有文件建立一个目录文件(组成一线性表) 优点: 简单，易实现 缺点: 限制了用户对文件的命名 文件平均检索时间长 限制了对文件的共享 2. 二级目录结构 为改变一级目录文件目录命名冲突，并提高对目录文件检索速度而改 进 目录分为两级：一级称为主文件目录，给出用户名，用户子目录所在的物理位置；二级称为用户文件目录（又称用户子目录），给出该用户所有文件的FCB 优点：解决了文件的重名问题和文件共享问题 用户名?文件名 查找时间降低 缺点：增加了系统开销 3. 多级目录结构（树型目录） 优点： 层次结构清晰，便于管理和保护，解决重名问题，查找速度加快 缺点： 查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响速度 4. 文件目录检索 访问文件包括： 目录检索： 用户给出文件名，按名寻找目录项 根据路径名检索： 全路径名：从根开始 相对路径：从当前路径 文件寻址：根据FCB中文件物理地址等信息，求出文件的任意记录或字符在存取介质上的地址，称为文件寻址 5.文件目录改进 为加快目录检索可采用目录项分解法：把FCB分成两部分： 符号目录顶（次部） 文件名，文件号 基本目录项（主部） 除文件名外的所有项目 例子：一个FCB有48个字节 符号目录项占 8字节 文件名6字节，文件号2字节 基本目录项占 48-6=42字节 假设，物理块大小512字节 解：分解前：占512/48=10个FCB 分解后：占512/8=64个符号目录项或512/42=12个基本目录项 假设：目录文件有128个目录项 分解前：占13块 分解后：符号文件占2块 基本文件占11块 查找一个文件的平均访盘次数 分解前：(1+13)/2=7次 分解后：(1+2)/2 +1 =2.5次 减少了访问硬盘的次数，提高了检索速度 5.当前目录（工作目录，值班目录） 为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。查找一个文件可从当前目录开始，使用部分路径名；当前目录可根据需要任意改变。当前目录一般存放在内存 6.5 文件共享 6.5.0 文件共享的概念 6.5.1 文件的访问权限 6.5.2 文件的并发访问 6.5.0 文件共享 1. 定义 一个文件被多个用户或程序使用 共享形式： 被多个用户使用，由存取权限控制 被多个程序使用，但各用自己的读写指针 被多个程序使用，但共享读写指针 2. 目的 节省时间和存储空间，减少了用户工作量； 进程间通过文件交换信息 3. 实现 由系统目录实现对文件的共享 用户通过全路径名共享地访问这些文件 对要共享的文件进行连接 通过“连接（Link）”命令，在用户自己的目录项中对要共享的文件建立起相应的表目，即建立两个文件的等价关系 连接实现方案： 目录项指向I节点 问题：删除文件时怎样考虑？ 符号连接 系统建立一个新文件，类型为LINK，放在要连接的目录下。该文件包含了连接它的文件的路径名 问题：系统开销大 优势：计算机网络环境下可用 UNIX实例 Link(A/F,B/C) 在B目录中建立一个新表目，并在文件F所对应的目录表目中的“连接数”项加1 6.5.1 文件的访问权限 文件访问类型： 读read：可读出文件内容； 写write（修改update或添加append）：可把数据写入文件； 执行execute：可由系统读出文件内容，作为代码执行； 删除delete：可删除文件； 修改访问权限change protection：修改文件属主或访问权限 用户范围类型： 指定用户 用户组 任意用户 访问类型和用户范围的组合： 访问矩阵：矩阵的一维是每个目录和文件，另一维是用户范围，每个元素是允许的访问方式 访问策略(policy)：每种文件访问方式，所允许或禁止的用户范围。可以将文件访问方式推广到其他操作如用户管理，备份，网络访问等。 6.5.2 文件的并发访问 访问文件之前，必须先打开文件：如果文件的目录内容不在内存，则将其从外存读入，否则，仍使用已在内存的目录内容。这样，多个进程访问同一个文件都使用内存中同一个目录内容，保证了文件系统的一致性。 文件锁定(file lock)：可以协调对文件指定区域的互斥访问 Solaris 8中“int lockf(int