《操作系统》第6篇 文件管理1.ppt

6.3 外存分配方式 连续分配：顺序式文件结构 链接分配：链接式文件结构 索引分配：索引式文件结构 6.3 外存分配方式 6.3.1 连续分配 磁盘空间的连续分配 1 2 3 0 5 6 7 4 9 10 11 8 13 14 15 12 17 18 19 16 21 22 23 20 25 26 27 24 list 29 30 31 28 mail count file start length count 0 2 tr 14 3 mail 19 6 list 28 4 f 6 2 目录 tr f 6.3 外存分配方式 6.3.1 连续分配 连续分配方式外碎片的问题 紧凑：再装配例程 时间开销大 １.连续分配方式 2. 连续分配的主要优缺点 连续分配的主要优点： 顺序访问容易。 顺序访问速度快。 连续分配的主要缺点： 要求有连续的存储空间。 必须事先知道文件的长度。 6.3 外存分配方式 6.3.1 连续分配 6.3.2 链接分配 1. 隐式链接 磁盘空间的链接式分配 6.3 外存分配方式 6.3.2 链接分配 1. 隐式链接 缺点 只适合顺序访问。 可靠性差。 将盘块成簇，容易增加内碎片。 2. 显式链接 显式链接结构 6.3.2 链接分配 MS-DOS的文件物理结构 6.3.3 索引分配 1. 单级索引分配 链接分配方式解决了连续分配方式所存在的问题，但又出现了另外两个问题： 不能支持高效的直接存取。要对一个较大的文件进行直接存取，须首先在FAT中顺序地查找许多盘块号。 FAT需占用较大的内存空间。 6.3 外存分配方式 索引分配方式 6.3.3 索引分配 1. 单级索引分配 索引分配方式支持直接访问。 索引分配方式不会产生外碎片。 会花费较多的外存空间，不利于小文件。 6.3 外存分配方式 2. 多级索引分配 两级索引分配 混合索引方式 3. 混合索引分配方式 6.3.3 索引分配 3. 混合索引分配方式 直接地址 为了提高对文件的检索速度，在索引结点中可设置10个直接地址项，即用iaddr(0)～iaddr(9)来存放直接地址。 每项中所存放的是该文件数据的盘块的盘块号。假如每个盘块的大小为 4 KB，当文件不大于40 KB时，便可直接从索引结点中读出该文件的全部盘块号。 6.3 外存分配方式 6.3.3 索引分配 3. 混合索引分配方式 一次间接地址 对于大、中型文件，可利用索引结点中的地址项iaddr(10)来提供一次间接地址。 实质就是一级索引分配方式。系统将分配给文件的多个盘块号记入其中。在一次间址块中可存放1K个盘块号， 因而允许文件长达4 MB。 6.3 外存分配方式 6.3.3 索引分配 3. 混合索引分配方式 多次间接地址 对于当文件长度大于4 MB+40 KB时(一次间址与10个直接地址项)，系统还须采用二次间址分配方式。用地址项iaddr(11)提供二次间接地址。 实质是两级索引分配方式。系统此时是在二次间址块中记入所有一次间址块的盘号。在采用二次间址方式时，文件最大长度可达4GB。同理，地址项iaddr(12)作为三次间接地址，其所允许的文件最大长度可达4TB。 6.3 外存分配方式 6.4 目 录 管 理 对目录管理的要求如下： 实现“按名存取”。 (2)提高对目录的检索速度。 (3)文件共享。 (4)允许文件重名。 6.4.1 文件控制块和索引结点 文件控制块 6.4 目 录 管 理 用于描述和控制文件的数据结构。 文件控制块的有序集合成为文件目录。 6.4.1 文件控制块和索引结点 文件控制块 基本信息类 ①文件名 ② 文件物理位置 ③ 文件逻辑结构 ④ 文件的物理结构 (2) 存取控制信息类 (3) 使用信息类 MS-DOS的文件控制块 6.4 目 录 管 理 * 第六章 文件管理 第六章 文 件 管 理 6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.7 数据一致性控制 6.1 文件和文件系统 6.1.1 文件、记录和数据项 1. 数据项 基本数据项 用于描述一个对象的某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。 其命名往往与属性一致。例如，用于描述一个学生的基本数据项有：学号、姓名、年龄、所在班级等。 6.1 文件和文件系统 6.1.1 文件、记录和数据项 1. 数据项 组合数据项 由若干个基本数据项组成的，简称组