操作系统概念：第十一章 文件系统接口.pptVIP

操作系统概念 第十一章：文件系统接口 本章主要内容 文件概念 访问方法 目录结构 文件系统安装 文件共享 保护 11.1 文件概念 操作系统对存储设备的各种属性加以抽象并且定义了逻辑存储单元（文件），再将文件映射到物理设备上。 通常文件表示程序和数据 数据文件 数字的 字符的 二进制的 程序文件 源程序 目标程序 可执行程序 文件属性 名称：有些OS区分大小写（如Linux，Unix），有些不区分（如DOS, Windows） 类型：由OS和程序定义 位置：指向设备和设备上文件位置的指针 大小 保护：决定谁能读、写、执行等的访问控制信息 时间、日期和用户标识：文件创建、上次修改和上次访问都可能有该信息。用于保护、安全和使用跟踪 文件的信息被保存在目录结构中，而目录结构也保存在外存上 文件操作 创建文件 1. 在文件系统中为文件找到空间 2. 在目录中为新文件创建一个条目 写文件 读文件 在文件内重定位 截短文件（truncate） 只删除文件内容而保留其属性，而不是强制用户删除文件再创建文件。 删除文件 在目录中搜索给定名称的文件，找到相关目录条目后，释放所有的文件空间以便其他文件使用，并删除相应目录条目。 Open(Fi)：在磁盘上的目录结构中查找Fi，并将其内容复制到内存 Close(Fi)：将内存中的Fi的内容复制到位于磁盘上的目录结构中 文件类型 如果OS识别文件类型，那么它就能按合理方式对文件进行操作。 实现文件类型的常用技术是在文件名称内包含类型 名称和扩展名 Apple Macintonsh的文件有一个创建者属性，用来包含创建它的程序名称。当用户双击表示该文件的图标来打开文件时，就会自动调用相应的程序。 UNIX系统彩幻数（magic number）（保存在文件的开始部分的一个整数值）大致表示文件类型：可执行程序、批处理文件、postscript文件。但不是所有的文件都有幻数。 常见的文件类型 文件结构 每个应用程序必须有自己的代码对输入文件进行合适的解释。但所有的OS必须至少支持一种结构，即可执行文件结构，以便能装入和运行程序。 无：字或字节的序列 简单记录结构 行 固定长度 可变长度 复杂结构 格式化文档 可重定位装载文件 可通过在第一种表示方法中插入适当的控制字符来模拟后两种表示方法 文件的结构由以下两者来决定 OS 程序 11.2 访问方法 顺序访问 Read next Write next Reset No read after last write (rewrite) 直接访问 Read n Write n Position to n Read next Write next Rewrite n n = 相应的块号 顺序访问文件 在直接访问文件上模拟顺序访问 索引文件和相关文件的例子 11.3 目录结构 目录是包含所有文件信息的节点的集合 一个典型的文件系统组织 设备目录包含的信息 名称 类型 地址 当前长度 最大长度 最近访问日期 最近更新日期 用户标识号 保护信息 目录操作 搜索文件 创建文件 删除文件 列出目录 重命名文件 跟踪文件系统 目录逻辑结构的组织方法 有效：迅速定位文件 命名：方便用户 两个不同的用户的文件名称可以相同 同一文件可以有不同的名称 分组：按文件的属性逻辑分组（如所有java程序，所有游戏等） 单层目录 所有文件都包含在同一目录中，便于支持和理解。但存在命名问题与分组问题。 两层目录 为不同的用户建立不同的目录 不同用户的文件允许同名 不支持分组 方便查找 树型目录 树型目录（续） 有效搜索 分组 当前目录（工作目录） cd /spell/mail/prog type list 绝对路径与相对路径名 创建文件与目录通常在当前目录中进行 mkdir dir-name 删除文件 rm file-name 无环图目录 具有共享子目录和文件 无环图可能的问题 不同文件名可能表示同一文件。对于查找与统计来说可能会带来一定的问题 另一问题是删除问题 通用图目录 通用图目录（续） 如何确保无环？ 只允许链接发生在文件，而非子目录上 垃圾收集 自我引用的文件，其引用计数不等于0 垃圾收集涉及遍历整个文件系统，并标记所有可访问的空间。然后，第二次将所有没有标记的部分收集到空闲空间链表上。 每当新链接建立的时候，就采用相应的算法进行检测，以避免环的出现。 11.4 文件系统安装 文件系统在访问之前必须已安装好。 尚未安装的文件系统必须安装到安装点上。 (a) 已有文件系统 (b)未安装的分区 安装点 11.5 文件共享 期望多用户系统上文件的共享 共享可以通过保护机制来实现 在分布式系统上，文件可以跨网络共享。 NFS是一种常见的分布式文件共享方法 11.6 保护 文件的拥有者/创建