重庆交通大学信息科学与工程学院操作系统课件第6章 文件系统.pptVIP

课程主要内容 操作系统引论（1章） 进程管理（2-3章） 存储管理（4章） 设备管理（5章） 文件管理（6章） 操作系统接口（7章） 系统安全性（9章） *分布式操作系统 第6章 文件系统 文件系统的功能/需解决的问题 从系统角度看 负责为用户建立、删除、读写、修改和复制文件。 从用户的角度看：实现了按名存取 第6章 文件系统 文件和文件系统 文件逻辑结构 外存分配方式 目录管理 文件共享与文件保护 数据一致性控制 **UNIX系统的文件管理 6.1 文件和文件系统 文件、记录和数据项（数据的组成） 文件类型和文件系统模型 文件操作 一、数据的组成 数据项 基本数据项（最小的逻辑数据单位） 组合数据项 记录 是一组相关数据项的集合 文件 文件 文件 是指记录在外存上的具有文件名的一组相关信息的集合。可分为有结构文件和无结构文件两种。有结构文件是由若干个相关记录组成，而无结构文件则被看成一个字符流。 文件属性 文件名、文件类型、文件长度、文件的物理位置、文件的建立日期以及用户对该文件的存取权限等 文件表示的范围/包含的内容 源程序、二进制代码、文本文档、数据、表格、声音和图像等。 文件的特点 文件具有保存性 文件是按名存取 文件的内容是一组信息的集合 文件、记录和数据项间的层次关系 二、文件类型 ---文件名.扩展名 按用途分 系统文件 用户文件 库文件 按数据形式分 源文件 目标文件 可执行文件 按存取控制属性 只读文件 读写文件 只执行文件 不保护文件 三、文件系统模型 四、文件操作 6.2 文件逻辑结构 对任一文件存在着两种形式的结构： 文件的逻辑结构（文件组织） 从用户观点出发，所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于物理特性。 *文件的物理结构（文件的存储结构） 是指文件在外存上的存储组织形式，与存储介质的存储性能有关。（分为顺序、链接及索引结构） 注： 文件的逻辑结构和物理结构都将影响文件的检索速度。 6.2 文件逻辑结构 对文件的逻辑结构提出的要求： 提高检索；便于修改；降低文件存储费用。 文件逻辑结构的类型 顺序文件 索引文件 索引顺序文件 一、文件逻辑结构的类型 有结构的记录式文件 文件构成：由一个以上的记录构成。 记录长度：分为定长和变长。 分类（按记录的组织）：顺序文件 索引文件 索引顺序文件 无结构的流式文件 文件构成：由字符流构成。 长度：字节为单位 访问：读写指针 注：Unix中所有文件视为流式文件 二、顺序文件 逻辑记录的排序 串结构：记录顺序与关键字无关，按存入时间的先后排列。 顺序结构：记录顺序按关键字排列。 对顺序文件的读、写操作 记录为定长的顺序文件 记录为变长的顺序文件 顺序文件的优缺点 优 顺序存取速度较快（批量存取）。 对定长记录，还可方便实现直接存取。 缺 对变长记录，直接存取低效 不利于文件的动态增长。 三、索引文件 引入 为解决变长记录文件的直接存取低效问题。 索引文件 为变长记录文件建立一张索引表。 索引文件的特点 优点 通过索引表可方便地实现直接存取，具有较快的检索速度。 易于进行文件的增删。 缺点 索引表的使用增加了存储费用; 索引表的查找策略对文件系统的效率影响很大. 注：若索引表很大，可建多级索引 四、索引顺序文件 引入 为解决变长记录文件的直接存取低效且存储费用增加的问题。 索引文件 为顺序文件建立一张索引表。 索引顺序文件的特点 优点 通过索引表可方便地实现直接存取，具有较快的检索速度。 易于进行文件的增删。 缺点 索引表的查找策略对文件系统的效率影响很大. 6.3 外存分配方式 文件存储单位：簇（cluster） 文件的存储空间通常由多个分立的簇组成，而每个簇包含若干个连续的扇区(sector)/块。 目前常用的外存分配方法： （1）连续分配（顺序分配） （2）链接分配 （3）索引分配 （1） 外存分配方法-连续/顺序分配 Figure 6-7 为每一个文件分配一片连续的磁盘块/簇 只需要起始块/簇号和长度，适用于预分配方法 可以随机存取 文件不能增长 从逻辑地址映射到物理地址较简单 浪费空间：动态存储分配问题 可以通过紧缩(compact)将外存空闲空间合并成连续的区域。 连续/顺序分配的主要优缺点 主要优点 顺序访问容易 顺序访问速度快 缺点 要求有连续的存储空间 必须事先知道文件的长度 存在外部碎片 （2） 外存分配方法-链接分配 Figur