操作系统原理：第10章 文件系统接口.pptVIP

双层目录 每个用户有自己的目录结构 路径名 不同用户可以有相同的文件名 高效的搜索 无法分组 树型目录 树型目录 高效的搜索 分组的可能 当前目录 － 工作目录 cd /spell/mail/prog type list 绝对或相对路径 有向无环图目录 有共享的子目录和文件 文件共享 别名：两个不同的名字 两种共享文件方式: 符号链接（Symbolic Link） Windows Linux 硬链接（Hard Link） UNIX [Linux]$ touch f1????????? #创建一个测试文件f1[Linux]$ ln f1 f2????????? #创建f1的一个硬连接文件f2[Linux]$ ln -s f1 f3?????? #创建f1的一个符号连接文件f3[Linux]$ ls -li??????????? # -i参数显示文件的inode节点信息total 09797648 -rw-r--r--? 2 oracle oinstall 0 Apr 21 08:11 f19797648 -rw-r--r--? 2 oracle oinstall 0 Apr 21 08:11 f29797649 lrwxrwxrwx? 1 oracle oinstall 2 Apr 21 08:11 f3 - f1 通用图目录 通用图目录 如何保证无环？ 仅允许指向文件的链接，而不允许指向子目录的链接 垃圾回收 每当加入一个新链接时，使用环路检测算法判断是否正确 4、其它 文件系统安装 要访问一个文件系统，必须先安装它 一个未安装的文件系统将被安装在一个安装点(mount point)上 文件共享 在一个多用户系统，文件的共享问题显得尤其突出 共享必须实在在文件的保护机制之上 在分布式系统中，文件可能通过网络共享 网络文件系统(NFS)是最易想到的分布式文件共享方法 保护 文件的所有者/创建者应该有权控制： 能做什么 由谁来做 存取类型 读 写 执行 添加 删除 列表清单 访问控制列表和分组 访问模式：读写执行 三种类型的用户 RWX a) 所有者 7 ? 1 1 1 RWX b) 组用户 6 ? 1 1 0 RWX c) 公共用户 1 ? 0 0 1 建立一个组，加入一些用户 对特定的文件或目录(game) ，定义适当的访问权限 owner group public chmod 761 game Windows 7 访问控制列表管理 UNIX 目录 * 6.* 目录 文件 逻辑文件 文件目录 其它 1、文件 文件概念 文件：具有文件名的相邻逻辑地址空间 文件类型: 数据文件 数字 字符 二进制 程序 文件内容取决于文件的创建者 如：图片有各种格式 文件结构 无结构 － 字、字节流 简单记录结构 线性 固定长度 可变长度 复杂结构 格式化文档 可重定位的文件 谁决定了文件的结构: 操作系统 程序 文件属性 文件名 － 唯一的，以人们可以理解的形式保存 类型 － 被支持不同类型的文件系统所使用 位置 － 指向设备上文件位置的指针 大小 － 文件当前大小 保护 － 决定谁能读、写、执行等的访问控制信息 时间、日期和用户标识 － 用于保护、安全和使用跟踪的数据 所有文件的信息都保存在目录结构中，而目录结构保存在磁盘上 文件属性保存在目录中 文件操作 创建文件 写文件 读文件 在文件内重定位 删除文件 截断文件 Open(Fi) － 在磁盘的目录结构中查找Fi的表项，并将该表项的内容读入内存 Close(Fi) － 将Fi在内存中的表项内容移动到磁盘的目录结构中 打开文件 需要数据结构: 打开文件表：跟踪打开文件 文件指针:指向最后一次读写的位置，每个进程1个 打开文件计数器：打开文件次数（调用open次数） 文件存储位置：存放文件存放在存储设备上的位置信息 访问权限：每个进程的访问权限 优点 方便文件共享 提高文件存取效率 文件类型 － 名称，扩展名 2、逻辑文件 文件访问方法 顺序访问 读下一个 写下一个 复位 最后一次写后未曾读取 （重写） 直接访问 读第n项 写第n项 移动文件指针到第n项 读下一个 写下一个 重写第n个 n = 相对块数 逻辑文件-顺序访问文件 …… …… 0 1 2 n-1 n n+1 record 读写记录 n: read record 0 read record