第七八章文件管理.ppt

磁盘高速缓存 置换算法 可采用请求调页中的页面置换策略，如最近最久未使用算法LRU等 设计算法时的考虑因素 访问频率：与I/O相当 可预见性：与文件系统特性有关 数据一致性：将需要一致性的块放在替换队列的头部，优先回写。 周期性写回磁盘 定时写回，如UNIX 提高磁盘I/O速度的其他方法 提前读 如：顺序访问文件时，可预知后续要读的盘块 延迟写 访问频率高的磁盘块放在替换队列的尾部，减少写回次数 优化物理块的分布 目的：减小磁头移动距离 簇分配方式：一个簇为多个连续的块 虚拟盘（RAM盘） 用内存空间仿真磁盘 和磁盘高速缓存区别：虚拟盘由用户控制；磁盘高速缓存由系统控制。 廉价磁盘冗余阵列(RAID) 设计思想：使用一个组件对性能改进有限，使用多个相同组件可大幅提升性能。 单处理机——多处理机 单核——多核 单机计算——并行计算 单一磁盘——磁盘阵列(RAID) RAID：Redundant Arrays of Independent Disks 利用一台磁盘阵列控制器，统一管理和控制一组磁盘驱动器，组成一个大型磁盘系统。 并行交叉存取 将一个盘块的数据分为N个子盘块数据，存储到N多个磁盘的相同位置，并行读取，则磁盘I/O速度可提高N-1倍 廉价磁盘冗余阵列(RAID) RAID分级 RAID 0 级：只有并行交叉存取，无冗余校验，可靠性低 RAID 1 级：具有磁盘镜像功能，磁盘利用率低(50%) RAID 3 级：利用一台奇偶校验盘完成校验，减少冗余磁盘数 RAID 5 级：具有独立传送功能，每个驱动器独立进行读/写；无校验盘，校验信息散布在所有数据盘上 RAID 6 级 和 RAID 7 级：强化了的RAID，是对前述RAID系统的改进，性能好，价格较高 优点 可靠性高 除RAID 0级外，其余各级都采用了容错技术 磁盘I/O速度高 性价比高 8.4 提高磁盘可靠性的技术 第一级容错技术 第二级容错技术 基于集群技术的容错功能 后备系统 磁盘容错技术 又称系统容错技术SFT(System Fault Tolerance)，主要通过设置冗余部件来提高磁盘系统可靠性。 SFT常被分为 低、中、高三个级别： 一级容错：双份目录、双份FAT、写后读校验 二级容错：主要有磁盘镜像、磁盘双工 三级容错：基于集群技术 一级容错 第一级磁盘容错技术SFT-I 防止因磁盘表面发生缺陷所引起的数据丢失。 双份目录和双份文件分配表 主目录、主文件分配表 备份目录和文件分配表 加电时，对主/备份内容进行检查 热修复重定向和写后读校验 对坏的磁盘块（扇区）的补救，适用于有少量缺陷的磁盘 二级容错 磁盘镜像 磁盘双工 三级容错：集群技术 20世纪90年代后出现。所谓集群，是指由一组互连的自主计算机组成统一的计算机系统，给人们的感觉是，它们是一台机器。 利用集群系统不仅可提高系统的并行处理能力，还可用于提高系统的可用性。 其主要工作模式有三种： ① 双机热备份模式； ② 双机互为备份模式； ③ 公用磁盘模式。 双机热备份模式 如图6-29所示，系统中有两台服务器，处理能力通常是完全相同的，一台作为主服务器，另一台作为备份服务器。 平时主服务器运行，备份服务器则时刻监视着主服务器的运行。 一旦主服务器出现故障，备份服务器便立即接替主服务器的工作而成为系统中的主服务器，修复后的服务器再作为备份服务器。 图6-29 双机热备份模式 双机互为备份模式 此模式中，平时，两台服务器均为在线服务器，它们各自完成自己的任务 例如，一台作为数据库服务器，另一台作为电子邮件服务器。 为了实现两者互为备份，在两台服务器之间，应通过某种专线连接起来(图6-30) 。 如果希望两台服务器之间能相距较远，最好利用FDDI单模光纤来连接两台服务器。 在此情况下，最好再通过路由器将两台服务器互连起来，作为备份通信线路。 图6-30 双机互为备份系统的示意图 8.5 数据一致性控制 把一个数据存储到多个文件，可能出现数据一致性问题： 修改一个数据，需要更新多个文件；如果修改过程中发生故障，就会造成该数据在多个文件中不一致。 解决： 软硬件结合 硬件：稳定存储器 采用冗余技术：一份信息同时存放到多个独立的、非易失性存储器上。如，磁盘双工方式。 事务 1.事务的定义 事务是用于访问和修改各种数据项的一个程序单位， 也可以被看作是一系列相关读写操作。 被访问的数据可以分散地存放在同一文件的不同记录中，也可放在多个文件中。只有对分布在不同位置的同一数据所进行的读和写(含修改)操作全部完成时，才能再以托付操作(Commit Operation)来终止事务。 只要有一个读、写或修改操作失败，便须执行夭折操作(Abort Operation)。读或写操作的失败可能是由于逻辑错误，