操作系统7磁盘管理-概述.ppt
《操作系统7磁盘管理-概述.ppt》由会员分享,可在线阅读,更多相关《操作系统7磁盘管理-概述.ppt(44页珍藏版)》请在三一办公上搜索。
1、磁盘管理,2004.5.14,磁盘管理,磁盘储存器管理,分配空间组织文件的存取方式提高磁盘储存空间的利用率提高I/O速度磁盘高速缓存优化磁盘数据布局其他手段保证文件系统的可靠性磁盘容错技术 SFT磁盘冗余阵列 RAID数据一致性控制,磁盘的结构,固定头磁盘移动头磁盘,磁盘设备结构,提高I/O速度的主要途径,选择性能好的磁盘采用适当的调度算法设置磁盘高速缓冲区,磁盘访问时间,寻道时间旋转延迟时间传输时间,旋转延迟时间/寻到时间,硬盘,Ts=m n+s,寻道时间其中:m为常数;n为移动磁道数;s为启动磁盘时间Tr旋转延迟时间:硬盘大约8.3ms,软盘50ms100msTt 传输时间:读/写数据的实
2、际时间=b/(rN)b:读写字节数;r:磁盘转速;N:每条磁道上的字节数。磁盘访问时间 Ta=Ts+Tr+Tt,磁盘调度算法,先来先服务最短寻道时间优先扫描算法(电梯调度)循环扫描算法(环形)N-步扫描算法N-Step-SCAN,文件物理组织的不同方式,连续文件 串联文件 索引文件 Hash文件,1.连续分配,连续分配(contiguous):只需记录第一个簇的位置,适用于预分配方法。可以通过紧缩(compact)将外存空闲空间合并成连续的区域。,2.链接分配,链接分配(chained):在每个簇中有指向下一个簇的指针。可以通过合并(consolidation)将一个文件的各个簇连续存放,以提
3、高I/O访问性能。簇:一组磁盘块隐式链接,显式链接,将指针显式地存放在一张表中,DOS的文件物理结构(FAT表),将指针显式地存放在一张表中(FAT),3.索引分配,索引分配(indexed):文件的第一个簇中记录了该文件的其他簇的位置,只需在索引中记录连续簇的数目。,两级索引,混合索引方式,两级索引,混合索引是指多种分配方式相结合而形成的一种分配方式,比如:直接地址、一级索引、二级索引、三级索引混合的分配方式。例如UNIX、LINUX的文件物理结构都是采用的这种混合分配的方式。,存储器存储空间的管理,空闲表法空闲链表法位视图成组链接法,空闲盘块的成组链接法,磁盘容错技术,也称系统容错技术(S
4、ystem Fault Tolerance)SFT-I 低级磁盘容错技术防止磁盘表面出错引起的数据丢失;SFT-II 中级磁盘容错技术防止磁盘驱动器或控制器故障所引起的系统不正常;SFT-III 高级磁盘容错技术提供了文件服务器镜像功能在主服务器出现故障时能有备份服务器不间断地接替主服务器的工作。容错技术是通过在系统中设置冗余部件来提高系统可靠性的一种技术。,SFT-I,双份目录和双份文件分配表在不同磁盘或者不同磁盘分区做目录和分区表备份热修复重定向使用2%-3%的磁盘容量作为热修复重定向区写后读校验写后再读出来与之比较,不一致则重写,仍不一致则利用热修复重定向技术将数据写入重定向区中,并记录
5、损坏盘块的地址到坏盘块表中System Fault Tolerance,SFT-II,磁盘镜像两个磁盘驱动器,有个备份磁盘做镜像,采用写后读校验方式磁盘双工两个磁盘控制器,有个备份磁盘驱动器和磁盘,采用并行写的方式写入磁盘,使用分离搜索(Split Seek)技术,从相应快的通路取得数据。,磁盘驱动器,RAID,RAID是一种把多块独立的硬盘(物理硬盘)按不同方式组合起来形成一个硬盘组(逻辑硬盘),从而提供比单个硬盘更高的存储性能和提供数据冗余的技术。组成磁盘阵列的不同方式成为RAID级别(RAID Levels)。数据冗余的功能是在用户数据一旦发生损坏后,利用冗余信息可以使损失数据得以恢复,
6、从而保障了用户数据的安全性。,RAID的优点,成本低,功耗小,传输速率高。在RAID中,可以让很多磁盘驱动器同时传输数据,而这些磁盘驱动器在逻辑上又是一个磁盘驱动器,所以使用RAID可以达到单个的磁盘驱动器几倍、几十倍甚至上百倍的速率。这也是RAID最初想要解决的问题。因为当时CPU的速度增长很快,而磁盘驱动器的数据传输速率无法大幅提高,所以需要有一种方案解决二者之间的矛盾。RAID最后成功了。可以提供容错功能。这是使用RAID的第二个原因,因为普通磁盘驱动器无法提供容错功能,如果不包括写在磁盘上的CRC(循环冗余校验)码的话。RAID和容错是建立在每个磁盘驱动器的硬件容错功能之上的,所以它提
7、供更高的安全性。RAID比起传统的大直径磁盘驱动器来,在同样的容量下,价格要低许多。RAID巳经发展了六个级别,其级别分别是0、1、2、3、4、5及后来还出现了RAID0+1(也称RAID10)等等,数据分段并行交叉存取,数据分段就是将把一个文件的数据写到多个硬盘,而不是只写到一个盘上。因为磁盘阵列是将同一阵列的多个磁盘视为单一的虚拟磁盘(virtual disk),所以其数据是以分段的方式顺序存放在磁盘阵列中,数据按需要分段,从第一个磁盘开始放,放到最后一个磁盘再回到第一个磁盘放起,直到数据分布完毕。在整个磁盘阵列中,数据被均匀等量的分成数据块分别放在几个硬盘中。这种数据被分割开交叉存储在几
8、个硬盘中叫做段(Striping),而区块(Stripe Block)的大小也是可以调整的。,RAID 0,RAID 0其实就是所谓的数据分段 Disk Striping。RAID 0模式一般通过2个以上的硬盘组成一个磁盘阵列来实现。在磁盘阵列子系统中,几个硬盘并行处理,在存取数据时由几个硬盘分别同时进行操作,读写各自的部分。数据按系统规定的“段”为单位依次写入多个硬盘,例如数据段1写入硬盘0,段2写入硬盘1,段3写入硬盘2等等。当数据写完最后一个硬盘时,它就重新从盘0的下一可用段开始写入,写数据的全过程按此重复直至数据写完。所以这样整个系统的性能会得以大大的提高。,RAID 1,如果说RAI
9、D 0是追求性能而放弃安全性的话,那么RAID 1就正好相反。RAID1是追求安全性而放弃性能的一种解决方案。它的做法就是通过系统数据冗余-将数据进行实时的备份来完成RAID 1又称为Mirror或Mirroring,意译为磁盘镜像,每一个磁盘都具有一个对应的镜像盘。对任何一个磁盘的数据写入都会被复制镜像盘中;系统可以从一组镜像盘中的任何一个磁盘读取数据。由于需要空间存入镜像,因此我们所能使用的空间只是所有磁盘容量总和的一半,例如总容量为80GB的两个40GB的硬盘只拥有40GB的可用储存量,RAID 1,RAID 10(RAID 0+1),RAID 1和RAID 0都各有优点,但如果单独使用
10、RAID 1或RAID 0都无法满足既追求性能又可确保系统资料安全性的用户的需要。为了解决这一问题,人们又推出RAID 0+1模式。RAID 0+1也称之为RAID 10,是磁盘分段及镜像的结合,结合了 RAID 0及 RAID 1最佳的优点。它采用就是2组RAID 0的磁盘阵列互为镜像,也就是它们之间又成为了一个RAID 1的阵列。在每次写入数据时,磁盘阵列控制器会将数据同时写入两组大容量阵列硬盘组(RAID 0)中。在资源的占用上这种方式同RAID 1一样,虽然其硬盘使用率只有50%,但它却是具有最高效率的划分方式。,RAID 10(RAID 0+1),RAID 2,带海明码校验磁盘阵列R
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 磁盘 管理 概述
链接地址:https://www.31ppt.com/p-5981100.html