第13讲 文件系统.pptVIP

* * * * * * * * * * * * * * * * 打开文件表 vol dir dir dir dir dir dir dir file file file file data block data block data block data block data block data block data block data block data block 系统打开文件表 进程打开文件表 打开文件锁 一些文件系统提供文件锁，用于协调多进程的文件访问 ■ 强制 – 根据锁保持情况和访问需求确定是否拒绝访问 劝告 – 进程可以查找锁的状态来决定怎么做 提纲 文件系统的概念 ■ 虚拟文件系统 ■ 文件缓存和打开文件 ■ 文件分配 ■ 空闲空间管理 ■ 冗余磁盘阵列RAID ■ 文件大小 大多数文件都很小 ■ 需要对小文件提供很好的支持 块空间不能太大 一些文件非常大 ■ 必须支持大文件 (64位文件偏移） 大文件访问需要高效 文件分配 如何表示分配给一个文件数据块的位置和顺序 ■ 连续分配 分配方式 ■ 链式分配 索引分配 存储效率：外部碎片等 指标 ■ 读写性能：访问速度 连续分配 文件头指定起始块和长度 ■ 最先匹配, 最佳匹配, ... 分配策略 ■ 文件读取表现好 优点 ■ 高效的顺序和随机访问 碎片！ 缺点 ■ 文件增长问题 预分配？ 按需分配？ I 链式分配 文件以数据块链表方式存储 ■ 文件头包含了到第一块和最后一块的指针 ■ 创建、增大、缩小很容易 优点 ■ 没有碎片 无法实现真正的随机访问 缺点 ■ 可靠性差 破坏一个链，后面的数据块就丢了 I 索引分配 为每个文件创建一个索引数据块 ■ 创建、增大、缩小很容易 优点 ■ 没有碎片 支持直接访问 I IB 当文件很小时，存储索引的开销 缺点 如何处理大文件? ■ 指向文件数据块的指针列表 文件头包含了索引数据块指针 ■ 大文件的索引分配 链式索引块 (IB+IB+…) ■ I IB IB IB 多级索引块(IB*IB *…) ■ I IB IB IB IB UFS多级索引分配 10个 数据块 inode n个 数据块 1级间接 索引块 IB IB IB IB n2个 数据块 2级间接 索引块 n3个 数据块 3级间接 索引块 IB IB IB IB IB IB IB IB UFS多级索引分配 文件头包含13个指针 ■ 10 个指针指向数据块 第11个指针指向索引块 第12个指针指向二级索引块 第13个指针指向三级索引块 效果 ■ 提高了文件大小限制阀值 动态分配数据块，文件扩展很容易 小文件开销小 只为大文件分配间接数据块，大文件在访问数据块时需要大量查询 提纲 文件系统的概念 ■ 虚拟文件系统 ■ 文件缓存和打开文件 ■ 文件分配 ■ 空闲空间管理 ■ 冗余磁盘阵列RAID ■ 空闲空间管理 跟踪记录文件卷中未分配的数据块 ■ 采用什么数据结构表示空闲空间列表？ 空闲空间组织: 位图 用位图代表空闲数据块列表 ■ 111111111111111001110101011101111... Di = 0 表明数据块i是空闲, 否则，表示已分配 使用简单但是可能会是一个大的很大向量表 ■ 160GB磁盘- 40M数据块- 5MB位图 假定空闲空间在磁盘中均匀分布， 则找到“0”之前要扫描n/r n = 磁盘上数据块的总数 r = 空闲块的数目 其他空闲空间组织方式 链表 ■ D 链式索引 ■ D G 下一组索引块 已分配数据块 空闲数据块 提纲 文件系统的概念 ■ 虚拟文件系统 ■ 文件缓存和打开文件 ■ 文件分配 ■ 空闲空间管理 ■ 冗余磁盘阵列RAID ■ 磁盘分区 通常磁盘通过分区来最大限度减小寻道时间 ■ 分区是一组柱面的集合 每个分区都可视为逻辑上独立的磁盘 A分区 B分区 一个典型的磁盘文件系统组织 文件卷：一个拥有完整文件系统实例的外存空间 通常常驻在磁盘的单个分区上 目录 目录 1号磁盘 Ａ分区 B分区 文件 文件 目录 2号磁盘 3号磁盘 C分区 文件 多磁盘管理 冗余磁盘阵列(RAID, Redundant Array of Inexpensive Disks) ■ 多种磁盘管理技术 RAID分类 如, RAID-0, RAID-1, RAID-5 使用多磁盘可改善 ■ 吞吐量(通过并行) 可靠性和可用性 (通过冗余) 冗余磁盘阵列的实现 ■ 软件：操作系统内核的文件卷管理 硬件：RAID硬件控制器(I/O) RAID-0：磁盘条带化 把数据块分成多个子块，存储在独立的磁盘中 ■ 8 9 10 11 12 13 14 15 0 1 2 3 O