操作系统美第13讲.pptVIP

操作系统概念 第十三讲 文件系统（1） 本课总体纲要 文件系统概念 文件系统结构与存取方法 文件的存储设备 文件的存储空间管理 空闲文件目录 空闲块链 位示图 文件系统概念 文件：具有文件名的一组相关信息的集合。 记录 数据项 文件系统：在操作系统中与管理文件有关的软件和数据称为文件系统，由管理文件所需的数据结构、相应的管理软件和被管理的文件构成。 文件系统对文件的存储空间进行组织、分配，负责文件的存储并对存入文件进行保护、检索的系统。 文件的分类 按照用途分类 系统文件 库文件 用户文件 按文件保护级别分类 只读文件 读写文件 执行文件 不保护文件 文件的分类 按信息流向分类 输入文件 输出文件 输入\输出文件 按数据形式分类 源文件 目标文件 可执行文件 本课总体纲要 文件系统概念 文件系统结构与存取方法 文件的存储设备 文件的存储空间管理 目录实现 分配方法 文件结构 从用户观点：文件的组织形式称为文件的逻辑结构 从实现观点：文件在外存上的存放格式称为文件的物理结构 文件的逻辑结构 文件的逻辑结构 字符流式的无结构文件 记录式的有结构文件 选取文件逻辑结构的原则： 修改时，给定的逻辑结构尽量减少对已存储好的文件信息的变动 查找时，尽量减少查找时间 应使文件信息占据最小的存储空间 应便于用户操作 文件的逻辑结构 字符流式的无结构文件特点 查找基本信息单位较困难 源程序，目标程序 记录式有结构文件特点 文件的逻辑结构 常用的记录式结构文件有： 连续结构 多重结构 转置结构 顺序结构 文件的逻辑结构 连续结构：一种把记录按生成的先后顺序连续排列的逻辑结构。 适用性强，可用于所有文件 记录的排列顺序与记录内容无关 搜索能力差 多重结构：把记录按照键和记录名排列成行列式结构。N个记录和m个键可以构成n*m维行列式。以包含ki记录的队列元素构成一个记录队列，这样，m个队列构成了该文件的多重结构。 每个队列中与键直接相连的只有一个记录 文件的逻辑结构 转置结构：把含有相同键的记录指针全部指向该键。 最适合根据给定键查找记录 顺序结构：按照给定的顺序规定，把文件中的键按规定的顺序排列形成了顺序结构文件 有利于按照某种顺序来搜索、追加、删除记录 文件的存取方法 顺序存取法：按照文件的逻辑地址顺序进行存取 随机存取法：允许用户根据记录的编号来存取文件的任一个记录。 按键存取法：主要用于数据库管理系统中的存取方法。文件的存取是根据给定的键或记录名进行的 首先搜索到进行存取的记录的逻辑位置，再将其转换到相应的物理地址后进行存取。 按键存取的搜索方法： 线性搜索法 散列法 二分搜索法 文件的物理结构 文件的物理结构：文件再存储设备上的存放方法。文件的物理结构决定了文件信息在存储设备上的存储位置。 文件信息的逻辑地址到物理地址的转换也是由文件的物理地址决定的。 常用文件的物理结构： 连续文件 串联文件 索引文件 文件的物理结构 连续文件：把一个在逻辑上连续的文件信息依次存放到物理块中 优点: 逻辑块号到物理块号变换简单 缺点: 要求连续存储空间 不利于文件动态扩充 文件的物理结构 串联文件：采用非连续的物理块来存放文件信息，采用链表的方式将存放同一个文件的物理块链接成一个串联队列。 只需要知道第一块物理内存块的地址 适合修改的文件保存 不适合随机存取,搜索效率低 文件的物理结构 索引文件：要求系统为每个文件建立一个索引表，表中每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号。 既可满足文件动态增长，又可以方便进行随机存取 本课总体纲要 文件系统概念 文件系统结构与存取方法 文件的存储设备 文件的存储空间管理 目录实现 分配方法 存储设备（1） 顺序存取设备：只有在前面的物理块被存取访问过后，才能存取后续的物理块的内容 存储设备（2） 直接存取设备：允许直接存取磁盘上的任意物理块。 磁盘是最典型的顺序存取设备。 磁盘访问时间由三部分组成 寻道时间 旋转延迟时间 传输时间 存储设备（3） 存储设备（4） 本课总体纲要 文件系统概念 文件系统结构与存取方法 文件的存储设备 文件的存储空间管理 空闲文件目录 空闲块链 位示图 连续分配 连续分配：每个文件在磁盘上占有一组连续的块。 优点： 简单实用，只需要第一块磁盘的地址和连续块的数量 访问所需的寻道时间最少。 缺点 为新文件找到合适空间比较困难 空闲文件目录 作用：空闲文件目录方法适用于连续文件结构的文件存储区的分配与回收。 缺点： 文件的分配与删除会产生外部碎片。 对于大的磁盘空间，对这些外部碎片合并（compact）是十分费时的。 空闲块链 链接分配：解决了连续分配的所有问题。每个文件是磁盘块的链表。磁盘块可分布在磁盘的任何地方。 优点： 不浪费磁盘空间