Chapter10文件系统接口 《操作系统概念》教材.pptVIP

6.* Silberschatz, Galvin and Gagne ?2005 Operating System Concepts – 7th Edition, Feb 8, 2005 Chapter 10: 文件系统接口 文件概念 访问方法 目录结构 文件系统安装 文件共享 保护 文件概念 相邻的逻辑地址空间 类型: 数据文件 数字 字符 二进制 程序 文件结构 无结构 － 字、字节流 简单记录结构 线性 固定长度 可变长度 复杂结构 格式化文档 可重定位的文件 可以用第一种结构通过增加适当的控制字符来模拟后两种方法。 谁决定了文件的结构: 操作系统 程序 文件属性 文件名 － 唯一的，以人们可以理解的形式保存。 类型 － 被支持不同类型的文件系统所使用。 位置 － 指向设备上文件位置的指针。 大小 － 文件当前大小。 保护 － 决定谁能读、写、执行等的访问控制信息。 时间、日期和用户标识 － 用于保护、安全和使用跟踪的数据。 所有文件的信息都保存在目录结构中，而目录结构保存在磁盘上。 文件操作 创建文件 写文件 读文件 在文件内重定位 删除文件 截断文件 Open(Fi) － 在磁盘的目录结构中查找Fi的表项，并将该表项的内容读入内存。 Close(Fi) － 将Fi在内存中的表项内容移动到磁盘的目录结构中。 顺序访问文件 在直接访问文件上模拟顺序访问 索引文件和相关文件的例子 目录结构 一个包含着所有文件信息的节点集合。 F 1 F 2 F 3 F 4 F n 目录 文件 目录结构和文件都驻留在磁盘上。 它们的备份放在磁带上。 典型的文件系统组成 设备目录中的信息 文件名 类型 地址 当前长度 最大长度 最后访问日期 最后更新日期 所有者ID 保护信息 目录相关操作 搜索文件 创建文件 删除文件 列出目录 重命名文件 跟踪文件系统 组织目录的逻辑结构 效率 － 快速定位一个文件。 命名 － 方便用户。 两个用户可以有相同名字的不同文件。 同一个文件可以有多个不同的名字。 分组 － 按照文件属性，在逻辑上为文件分组。（例如，所有Java程序，所有游戏……） 单层目录 所有用户的文件都在同一目录中。 命名的问题 分组的问题 双层目录 每个用户有自己的目录结构。 路径名 不同用户可以有相同的文件名 高效的搜索 无法分组 树型目录 树型目录（续） 高效的搜索 分组的可能 当前目录 － 工作目录 cd /spell/mail/prog type list 树型目录（续） 绝对或相对路径名 在当前路径下创建一个新文件。 删除一个文件 rm file-name 在当前路径下创建一个新子目录。 mkdir dir-name 例子: 如果当前目录为 /mail mkdir count mail prog copy prt exp count 删除 “mail” ? 删除以“mail”为根的所有子树 无环图目录 有共享的子目录和文件。 无环图目录（续） 别名：两个不同的名字 如果删除dict下的list ? 危险的指针 解决方案: 断点，删除所有的指针。 可变大小记录的问题。 断点组织成菊花链的形式。 “表项保留计数”的方法。 通用图目录 * * 6.* Silberschatz, Galvin and Gagne ?2005 Operating System Concepts – 7th Edition, Feb 8, 2005