第8章-磁盘存储器的管理要点分析.pptVIP

第*/85页 第8章 文件管理 8.1 外存的组织方式 8.2 文件存储空间的管理 8.3 提高磁盘I/O速度的途径 8.4 提高磁盘可靠性的技术 8.5 数据一致性控制 第*/85页 文件结构 文件结构 指文件中信息的配置和构造方式，应该从文件的逻辑结构及文件的物理结构两方面考虑。 文件的逻辑结构 从用户观点出发，所观察到的文件组织形式，这是用户能观察到，可加以处理的数据集合。 文件的物理结构 文件在外存上的存储组织形式，数据被文件系统按照某种规则排列和存放到物理存储介质上。 第*/85页 文件的物理结构（p250） 文件的文理结构直接与外存分配方式有关，在采用不同的分配方式时，将形成不同的文件物理结构。 连续结构 链接结构 索引结构 外存分配方式 连续分配 链接分配 索引分配 第*/85页 第*/85页 连续分配（p250） 基本思想 一个文件的信息存放在若干连续的物理块中，保证了逻辑文件中的记录顺序与存储器中文件占用盘块的顺序一致性。 优点 顺序访问容易 顺序存取速度快，所需的磁盘寻道次数和寻道时间最少 缺点 外部碎片问题 必须事先知道文件的长度 文件不能动态增长： （1）预留空间: 浪费；（2）重新分配和移动 第*/85页 连续文件结构图示 4 3 第*/85页 链接分配（p252） 基本思想 一个文件的信息存放在若干不连续的物理块中，各块之间通过指针链接，前一个物理块指向下一个物理块。 两种方式 隐式链接 显式链接：文件分配表FAT 优点 存储空间利用率高,不存在外部碎片问题； 文件动态扩充和修改容易，创建时用户不必指出文件的大小； 有利于文件插入和删除 缺点 顺序存取效率高，随机存取效率太低，如果访问文件的最后的内容，实际上是要访问整个文件； 存在可靠性问题，如指针出错等； 链接指针占用一定的空间。 第*/85页 链接文件结构图示（隐式） 第*/85页 文件分配表（FAT） 把用于链接文件各物理块的指针，放在一张链接表中，该表在整个磁盘只有一张，称为文件分配表（FAT）。 一个磁盘分区能分为多少块, 则FAT就有多少个表项 0 1 N-1 1 0 N-1 磁盘 FAT 第*/85页 文件分配表（FAT） 例：在文件目录中只存放第一个盘块号，在FAT文件分配表的每个表项中存放下一个盘块号。 EOF 0 217 618 FAT 339 618 339 t3 0 217 618 磁盘 t2 t1 339 217 文件名test … 第*/85页 例：200MB硬盘，盘块大小=1KB，共有200K个盘块，每个盘块在FAT表中占1个表项，FAT表共有200K个表项 若每个表项占2.5个字节，则FAT共占500KB=200*2.5 例：12G硬盘，盘块大小=4KB，共有3M个盘块，每个盘块在FAT表中占1个表项，FAT表共有3M个表项 若每个表项占3个字节，则FAT共占9M=3M*3 文件分配表（FAT） 第*/85页 索引分配（p256） 基本思想 一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在一个索引表中。 索引表目：逻辑块号，物理块号。 索引表位置：在文件目录中指出索引表所在的盘块，通常采用一个专门的盘块作为索引表 例：每个盘块大小=1KB，每个盘块号占4个字节， 则一个索引表中最多可存放256个盘块号。 文件访问 根据文件的逻辑块号查文件索引表，找到对应的物理块号，然后进行访问。 第*/85页 索引图示 第*/85页 索引分配的优缺点 优点 既能顺序存取,又能随机存取 满足了文件动态增长、插入删除的要求 能充分利用外存空间 缺点 较多的寻道次数和寻道时间 索引表本身带来了系统开销 如：外存空间，存取时间 第*/85页 文件存储空间管理（p259） 空闲块表法 空闲链法 成组链接法 位示图 第*/85页 空闲块表法 空闲块表法 将所有空闲区记录在一个表中，即空闲块表。 属于连续分配方式 空闲块是分配与内存的可变分区分配方式类似 序号 第一空闲块号 空闲块数 1 2 4 2 9 3 3 15 5 4 — — 第*/85页 空闲链法 空闲链表 把所有空闲块链接成一个链。 链表分成两种形式 空闲块链：以空闲块为单位形成的链表 空闲区链：以连续空闲块为单位形成的链表 根据指针是否在空闲块中，又有隐式和显式之分。 扩展：成组链接法 第*/85页 位示图 位示图法 用一串二进制位反映磁盘空间中分配使用情况, 每个物理块对应一位, 分配