(操作系统课件)ch4文件系统讲解材料.pptVIP

1 文件系统 第 4 章 4.1 文件 4.2 目录 4.3 文件系统的实现 4.4 文件系统示例 2 文件 用于长期保存信息: 数据量大 存储的信息在进程使用时应能够被访问到 多个进程可以并发访问信息 解决办法:信息存储在磁盘或其他外部介质的单元称为文件. 文件系统是 OS中管理文件的部分 3 文件 文件命名 - 文件名.扩展名 文件结构 流式文件. MS-DOS/UNIX 记录式文件. CP/M B-树. 4 文件命名 典型的文件扩展名 5 文件结构 三种类型的文件 字节流 记录式文件 树 8 文件访问 顺序访问 从文件的起始点读字节/记录 不能随机访问，不能跳过一些内容，可以返回到起点 磁带 随机访问 以任何顺序读字节/记录 例如数据库系统 可以有两种方式指定从那里开始读 读然后移动文件读写指针 改变读写指针), 然后读 9 文件属性 可能的文件属性 OS中每一个文件都有一些额外的信息，称为文件属性. 10 文件操作 创建 删除 打开 关闭 读 写 附加 改变读写指针 取属性 设置属性 重命名 11 使用文件系统的系统调用示例 12 使用文件系统的系统调用示例 13 内存映像文件 为了方便访问文件, 系统提供了系统调用，将文件映射到运行进程的地址空间以及将文件从地址空间删除 (unmap). 进程结束后，修改过的页写回到文件 优点: 消除了对I/O的需求. 缺点: 文件的大小不易确定.在全0的情况下，  100s ?? or 1000s ?? 映射的文件被一个进程修改过后，另一个进程如何访问. 文件可能会很大，不能装入 14 内存映像文件 (a) 支持分段的系统中，进程把文件映射到段地址空间 (b) 映射后的进程 文件abc映射到段 15 目录 文件系统提供目录或文件夹用于记录文件. 单级目录：所有的文件都在一个目录(root). 两级目录：具有根目录和用户目录. 层次式目录：具有根目录和任意多的子目录. 可用两种不同的方法指定目录树中的文件名: 绝对路径名：从根目录到文件的路径名. 相对路径名：从当前目录(工作目录)开始的路径. 16 目录 – 单级目录系统 单级目录系统示例 包含4个文件 属于3个不同的用户, A, B,和C 17 两级目录系统 字母表示目录和文件的拥有者 18 层次式目录系统 层次式目录系统示例 19 目录 路径名可写为: Winodws \usr\ast\mailbox UNIX /usr/ast/mailbox MULTICS usrastmailbox 文件系统中一个点和两个点代表特殊的含义. 一个点(.) 代表当前目录. 两个点(..) 代表父目录. 20 UNIX 目录树 目录名 21 目录操作 创建 删除 打开目录 关闭目录 读目录 重命名 联接 解除联接 22 文件系统的实现 文件系统结构: MRB用于启动计算机. 分区表给出每一个分区的起始和结束地址 分区: 当系统启动时活动分区的第一块, boot 块, 程序读取MRB. 超级块 包含文件系统所有关键参数. 自由块信息 i-nodes含有文件的详细信息. 根目录 目录和文件 23 文件系统的实现 可能的文件系统布局 24 文件系统的实现 实现文件存储的关键：记录各个文件分别用到那些磁盘块 连续分配 - 每一个文件存储为数据的连续块 优点: 实现简单 读性能较好 缺点: 磁盘碎片 创建文件时最大的文件大小必须已知 例如: CD-ROM, DVD以及一次性写光介质 链接表分配 – 维护一个磁盘块的链接表 缺点: 随机访问较慢 一块中的数据不是幂 25 文件的实现 (a) 7 个文件连续分配磁盘空间 (b)文件D和E 被删除后磁盘的状态 26 文件的实现 把一个文件以磁盘块链接表的形式存储 27 文件系统的实现 取出每个磁盘块的指针字，把它们放在内存中的一个表，称之为FAT (文件定位表) 缺点 - 整个表必须始终在内存 I-node (index-node) 记录文件的属性和磁盘地址 28 文件的实现 在内存中使用文件定位表的链接表分配 29 文件的实现 i-node示例 30 目录的实现 当文件被打开时，文件系统使用路径名定位目录项. 目录提供找到磁盘块的信息. 整个的文件磁盘地址 (连续块) 第一块的块号 (链接表) i-node号(i-node) 属性存放在哪里？目录还是i-node? 31 目录的实现 (a) MS-DOS/Windows目录示例 固定大小 目录保存磁盘地址和属性 (b)每一个目录项指引用