操作系统7磁盘管理-概述幻灯片.ppt

磁盘管理 磁盘储存器管理 分配空间 组织文件的存取方式 提高磁盘储存空间的利用率 提高I/O速度 磁盘高速缓存 优化磁盘数据布局 其他手段 保证文件系统的可靠性 磁盘容错技术 SFT 磁盘冗余阵列 RAID 数据一致性控制 磁盘的结构 固定头磁盘 移动头磁盘 提高I/O速度的主要途径 选择性能好的磁盘 采用适当的调度算法 设置磁盘高速缓冲区 磁盘访问时间 寻道时间 旋转延迟时间 传输时间 旋转延迟时间/寻到时间 磁盘调度算法 先来先服务 最短寻道时间优先 扫描算法(电梯调度) 循环扫描算法（环形） N-步扫描算法N-Step-SCAN 文件物理组织的不同方式 连续文件 串联文件 索引文件 Hash文件 1. 连续分配 连续分配(contiguous)：只需记录第一个簇的位置，适用于预分配方法。可以通过紧缩(compact)将外存空闲空间合并成连续的区域。 2. 链接分配 链接分配(chained)：在每个簇中有指向下一个簇的指针。可以通过合并(consolidation)将一个文件的各个簇连续存放，以提高I/O访问性能。 簇：一组磁盘块 隐式链接 显式链接 将指针显式地存放在一张表中 DOS的文件物理结构（FAT表 ） 将指针显式地存放在一张表中（FAT） 3. 索引分配 索引分配(indexed)：文件的第一个簇中记录了该文件的其他簇的位置，只需在索引中记录连续簇的数目。 混合索引方式 混合索引是指多种分配方式相结合而形成的一种分配方式，比如：直接地址、一级索引、二级索引、三级索引混合的分配方式。 例如UNIX、LINUX的文件物理结构都是采用的这种混合分配的方式。 存储器存储空间的管理 空闲表法 空闲链表法 位视图 成组链接法 磁盘容错技术 也称系统容错技术（System Fault Tolerance） SFT-I 低级磁盘容错技术 防止磁盘表面出错引起的数据丢失； SFT-II 中级磁盘容错技术 防止磁盘驱动器或控制器故障所引起的系统不正常； SFT-III 高级磁盘容错技术 提供了文件服务器镜像功能 在主服务器出现故障时能有备份服务器不间断地接替主服务器的工作。 容错技术是通过在系统中设置冗余部件来提高系统可靠性的一种技术。 SFT-I 双份目录和双份文件分配表 在不同磁盘或者不同磁盘分区做目录和分区表备份 热修复重定向 使用2%-3%的磁盘容量作为热修复重定向区 写后读校验 写后再读出来与之比较，不一致则重写，仍不一致则利用热修复重定向技术将数据写入重定向区中，并记录损坏盘块的地址到坏盘块表中 System Fault Tolerance SFT-II 磁盘镜像 两个磁盘驱动器，有个备份磁盘做镜像，采用写后读校验方式 磁盘双工 两个磁盘控制器，有个备份磁盘驱动器和磁盘，采用并行写的方式写入磁盘，使用分离搜索（Split Seek）技术，从相应快的通路取得数据。 RAID RAID是一种把多块独立的硬盘（物理硬盘）按不同方式组合起来形成一个硬盘组（逻辑硬盘），从而提供比单个硬盘更高的存储性能和提供数据冗余的技术。 组成磁盘阵列的不同方式成为RAID级别（RAID Levels）。 数据冗余的功能是在用户数据一旦发生损坏后，利用冗余信息可以使损失数据得以恢复，从而保障了用户数据的安全性。 RAID的优点 成本低，功耗小，传输速率高。在RAID中，可以让很多磁盘驱动器同时传输数据，而这些磁盘驱动器在逻辑上又是一个磁盘驱动器，所以使用RAID可以达到单个的磁盘驱动器几倍、几十倍甚至上百倍的速率。这也是RAID最初想要解决的问题。因为当时CPU的速度增长很快，而磁盘驱动器的数据传输速率无法大幅提高，所以需要有一种方案解决二者之间的矛盾。RAID最后成功了。 可以提供容错功能。这是使用RAID的第二个原因，因为普通磁盘驱动器无法提供容错功能，如果不包括写在磁盘上的CRC(循环冗余校验)码的话。RAID和容错是建立在每个磁盘驱动器的硬件容错功能之上的，所以它提供更高的安全性。 RAID比起传统的大直径磁盘驱动器来，在同样的容量下，价格要低许多。 RAID巳经发展了六个级别，其级别分别是0、1、2、3、4、5及后来还出现了RAID0+1(也称RAID10) 等等 数据分段并行交叉存取 RAID 0 　　RAID 0其实就是所谓的数据分段 Disk Striping。RAID 0模式一般通过2个以上的硬盘组成一个磁盘阵列来实现。在磁盘阵列子系统中，几个硬盘并行处理，在存取数据时由几个硬盘分别同时进行操作，读写各自的部分。数据按系统规定的“段”为单位依次写入多个硬盘，例如数据段1写入硬盘0，段2写入硬盘1，段3写入硬盘2等等。当数据写完最后一个硬盘时，它就重新从盘0的下一可用段开始写入，写数据的