操作系统课件第六章3.ppt

索引分配 若每个盘块大小为1KB，每个盘块号占4B，则索引块中可存放256个盘块号，即采用这种索引方式时每个文件大小不能超过256KB 索引表组织 链接模式:一个盘块一个索引表,多个索引表链接起来 多级索引:将一个大文件的所有索引表（二级索引)的地址放在另一个索引表（一级索引)中 Page * * 索引分配 多级索引分配 Page * * Operating System 进程调度要解决的问题 * Page * * 第六章 文件管理 文件和文件系统 文件的逻辑结构 外存分配方式 目录管理 文件存储空间的管理 文件共享与文件保护 数据一致性控制 Page * * 6.3 外存分配方式 对于任何一个文件，都存在着以下两种形式的结构： (1) 文件的逻辑结构(File Logical Structure)。 (2) 文件的物理结构， 又称为文件的存储结构， 是指文件在外存上的存储组织形式。 Page * * 外存分配方式 如何才能有效地利用外存空间? 如何提高对文件的访问速度? Page * * 文件的物理结构 外存的特点 容量大，断电后仍可保存信息，速度较慢，成本较低 两部分组成：驱动部分+存储介质 种类很多 外存空间组织与地址与存取方式非常复杂 I/O过程方式非常复杂 Page * * 文件的物理结构 用户对外存的要求 使用：读写外存数据 要求：方便、效率、安全 在读写外存时不涉及硬件细节，使用逻辑地址和逻辑操作 存取速度尽可能快，容量大且空间利用率高 外存上存放的信息安全可靠，防止来自硬件的故障和他人的侵权 方便地共享，动态扩缩，携带拆卸，了解存储情况和使用情况 以尽可能小的代价完成上述要求 Page * * 文件的物理结构 文件的物理结构是指逻辑文件在存储设备（外存）上的存储组织形式，它与存储介质的存储特性有关 一个文件存储介质，格式化后就分成许多大小相等的单位——存储块（物理盘块），一般来说，每个物理块是一个磁盘的扇区，512B。并给每个存储块有个编号，称为物理块号 物理块是分配和传输信息的基本单位，其与外存设备有关，但与逻辑记录大小无关，如扇区、簇 文件在逻辑上都可看作是连续的，但在物理设备上存放时却有不同的方式，如连续结构（顺序结构）、链接结构（串联结构）、索引结构、HASH文件等 Page * * 6.1.2 文件类型和文件系统模型 1. 文件类型 5、按文件的物理结构分类 （1）顺序文件。它是指把逻辑文件中的记录顺序地存储到连续的物理盘块中。 （2）链接文件。它是指文件中的各个记录可以存放在不相邻接的各个物理盘块中，通过物理块中的链接指针，将它们连接成一个链表。 （3）索引文件。它是指文件中的各个记录可存储在不相邻接的各个物理块中。 Page * * 外存分配方式 连续分配 链接分配 索引分配 Page * * 连续分配 连续分配(Continuous Allocation)要求为每一个文件分配一组相邻接的盘块。一组盘块定义了磁盘上的一段线性地址 在采用连续分配方式时，可把逻辑文件中的记录顺序地存储到邻接的各物理盘块中，这样所形成的文件结构称为顺序文件结构，此时的物理文件称为顺序文件 Page * * 连续分配 Page * * 连续分配 连续分配的主要优缺点 优点 结构简单，容易实现 支持顺序存取和随机存取 顺序存取速度快 所需的磁盘寻道次数和寻道时间最少 缺点 要求有连续的存储空间，不利于动态扩充 容易形成碎片，空间利用不充分 必须事先知道文件的长度，用户不方便 Page * * 外存分配方式 连续分配 链接分配 索引分配 Page * * 链接分配 链接分配（Chained Allocation） 可通过在每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，把这样形成的物理文件称为链接文件 这种文件结构不要求连续存放 对于记录式文件一块中可包含一个逻辑记录或多个逻辑记录，也可以若干物理块包含一个逻辑记录 链接方式 隐式链接 显式链接 Page * * 链接分配 隐式链接 文件名 始址 末址 jeep 9 25 文件目录 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 1 10 16 -1 25 磁盘空间的链接式分配 Page * * 链接分配 隐式链接 每个物理块的最末一个字(或第一个字)作为链接字，它指出后继块的物理地址。链首指针存放在该文件目录中。文件的结尾块的指针为“∧” 优点 离散存储，空间利用率高 顺序存取效率高 缺点 随机存取效率太低，若要