六章节设备管理DevicesManagement课件

1、第六章 设备管理Devices ManagementRAID技术缓冲技术设备分配磁盘阵列RAID技术把多块硬盘当做一块逻辑硬盘来管理和存取数据以提高磁盘系统的稳定性和速度，并可提供容错功能1988年提出RAID可分成多级( Level )数据在各盘中的分布数据的冗余和校验处理RAID控制器逻辑硬盘Disk1Disk2.What is RAID?Redundant Array of Inexpensive（Independent） Disks廉价（独立）磁盘冗余阵列。RAID的初衷主要是为大型服务器提供高端的存储功能和冗余的数据安全。SCSI 与 IDE-RAID RAID也有全软、半软半硬与全

2、硬之分 Which are the various RAID levels and what is their exact meaning?尽管各级RAID有不同的实现技术,但有两点相同:都使用多个物理磁盘分布存储数据.按独立于应用程序的方式存储数据(即数据的存储方式对应用程序是透明的)RAID 1 = MirroringMirroring and Duplexing（相互镜像）镜像两个硬盘的内容完全一样，内容彼此备份。写入时，RAID控制器将数据同时写入两个硬盘。其中任何一个硬盘的数据出现问题，可以马上从另一个硬盘中进行恢复。 RAID Level 1 requires a minimum

3、of 2 drives to implementflash demo with RAID1RAID0+1 = Stripping + MirrorRAID Level 0+1 requires a minimum of 4 drives to implementVery expensive / High overheadflash demo with RAID 0+1RAID10 = Mirroring + strippingThis can be found only in hardware RAID RAID-10 combines RAID 0 and RAID 1 by stripin

4、g data across multiple drives without parity and it mirrors the entire array to a second set of drives. This process delivers good performance and excellent data protection, but cuts the usable disk space in half. RAID-10 requires a minimum of four same-size drives, and is also the most expensive RA

5、ID solution and offers limited scalability.flash demo with RAID 10 ( 1+0)RAID 2Hamming Code ECC(汉明码错误检测与修正)Each bit of data word is written to a data disk drive (4 in this example: 0 to 3). Each data word has its Hamming Code ECC word recorded on the ECC disks. On Read, the ECC code verifies correct

6、 data or corrects single disk errors.RAID 2由于汉明码是位为基础进行校验的，那么在RAID2中，一个硬盘在一个时间只存取一位的信息。所以RAID 2中的硬盘数量取决于所设定的数据存储宽度。如果是4位的数据宽度，那么就需要4个数据硬盘和3个汉明码校验硬盘，如果是64位的位宽呢，数据阵列需要64块硬盘，校验阵列需要7块硬盘。RAID 3Parallel transfer with parity并行传输及校验RAID 3是在RAID 2基础上发展而来的，主要的变化是用相对简单的异或逻辑运算（XOR，eXclusive OR）校验代替了相对复杂的汉明码校验，从

7、而也大幅降低了成本。校验盘只有一个，而数据与RAID 0一样是分成条带（Stripe）存入数据阵列中，这个条带的深度的单位为字节。在数据存入时，数据阵列中处于同一等级的条带的XOR校验编码被即时写在校验盘相应的位置，所以彼此不会干扰混乱。读取时，则在调出条带的同时检查校验盘中相应的XOR编码，进行即时的ECC。由于在读写时与RAID 0很相似，所以RAID 3具有很高的数据传输效率。RAID 4Independent Data disks with shared Parity disk独立的数据硬盘与共享的校验硬盘关键之处是把条带改成了“块”。RAID 4按数据块为单位存储的，数据块由操作系统

8、所决定的，这就是簇（Cluster）同级（是指在每个硬盘中同一柱面同一扇区位置的数据）数据块都通过XOR进行校验，结果保存在单独的校验盘。写入时，把各硬盘上同级数据的校验统一写入校验盘，等读取时再即时进行校验。因此即使是当前硬盘上的数据块损坏，也可以通过XOR校验值和其他硬盘上的同级数据进行恢复。由于RAID 4在写入时要等一个硬盘写完后才能写一下个，并且还要写入校验数据所以写入效率比较差，读取时也是一个硬盘一个硬盘的读，但校验迅速，所以相对速度更快。RAID 5Independent Data disks with distributed parity blocks独立的数据磁盘与分布式校验

9、块高级RAID系统中最常见的等级，由于其出色的性能与数据冗余平衡设计而被广泛采用。与RAID 3、4一样，它也是一种即时校验RAID系统，但设计更为巧妙，而管理也相对复杂。采用数据块存储方式，但没有独立的校验硬盘，它在每个独立的数据盘中都开辟了单独的区域用于存储同级数据的XOR校验数据，在写入时，同级校验数据将即时生成并写入，读取时同级校验数据也将被即时读出并检查源数据的正确性。其硬盘利用率较高，数据吞吐量比较容易得到发挥。flash demo with RAID 5RAID 5的特点RAID 6Independent Data disks with two independent distr

10、ibuted parity schemes独立的数据硬盘与两个独立分布式校验方案在RAID 5基础上，为了进一步加强数据保护而设计的一种RAID方式，实际上是一种扩展RAID 5等级。与RAID 5的不同之处于除了每个硬盘上都有同级数据XOR校验区外，还有一个针对每个数据块的XOR校验区。当前盘数据块的校验数据不可能存在当前盘而是交错存储的所有的I/O传输都是异步的，因为它有自己独立的控制器和带有Cache的接口，与系统时钟并不同步所有的读与写的操作都将通过一个带有中心Cache的高速系统总线，我们称之为X-Bus专用的校验硬盘可以用于任何通道带有完整功能的即时操作系统内嵌于阵列控制微处理器，

11、这是RAID 7的心脏，它负责各通道的通信以及Cache的管理，这也是它与其他等级最大不同之一连通性：可增至12个主机接口扩展性：线性容量可增至48个硬盘开放式系统，运用标准的SCSI硬盘、标准的PC总线、主板以及SIMM内存高速的，集成Cache的数据总线（就是上文提到的X-bus）在Cache内部完成校验生成工作多重的附加驱动可以随时热机待命，提高冗余率和灵活性易管理性：SNMP（Simple Network Management Protocol,简单网络管理协议） 可以让管理员远程监视并实现系统控制RAID 53的特点RAID Level一览表RAID 0RAID 1RAID 0+1R

12、AID 10 ( 1+0)RAID 2RAID 3RAID 4RAID 5RAID 6RAID 7RAID 53RAID技术中文简介/html/raid/raid.html缓冲技术 Buffering 目前为了解决CPU与I/O设备间速度不匹配的矛盾，提高的I/O速度和设备利用率，在所有的I/O设备与处理机（内存）之间，都使用了缓冲区来交换数据。所以OS必须组织和管理好这些缓冲区。缓冲的引入改善CPU与I/O设备间速度不匹配的矛盾可以减少对 CPU的中断频率，放宽对中断响应时间的限制提高 CPU和 IO设备之间的并行性 单缓冲（ Single Buffer ）每当一个用户进程发出一个I/O请求

13、时，OS便在主存中为之分配一个缓冲区。例如，CPU要从磁盘上读一块数据进行计算，先从磁盘把一块数据读入到缓冲区中，然后由OS将缓冲区的数据传送到用户区，最后由CPU对这一块数据进行计算。可见第一步和最后一步是可以并行执行的，这样就提高了CPU和外设的利用率。但是对缓冲区中数据的输入和提取是串行工作的。 （如下图所示）处理时间=MAX(C，T)+M。通常，M远小于T或C缓冲区用户区输入T传送MI/O设备操作系统用户进程计算C双缓冲（ Double Buffer ）双缓冲工作方式基本方法是在设备输入时，先将数据输入到缓冲区A，装满后便转向缓冲区B。此时OS可以从缓冲区A中提取数据传送到用户区，最后

14、由CPU对数据进行计算。（如下图所示）系统处理一块数据的处理时间可粗略地认为：MAX(C，T)。若CT，可使块设备连续输入；若CT，可使CPU不必等待设备输入。 缓冲区A用户区缓冲区B输入T传送MI/O设备操作系统用户进程计算C环形缓冲（ Circular Buffer ）双缓冲可以实现对缓冲区中数据的输入和提取，与CPU的计算，三者并行工作。所以双缓冲进一步加快了I/O的速度，提高了设备的利用率。当对缓冲区中数据的输入和提取的速度基本相匹配时，采用双缓冲可使两者并行工作，获得较好的效果。但是如果两者的速度相差甚远时，双缓冲的效果就不够理想了。如果增加缓冲区的个数，情况就会有所改善。可将多个缓

15、冲区组织成循环队列的。 缓冲区1用户区缓冲区2缓冲区N输入T传送MI/O设备操作系统用户进程缓冲池当系统配置较多的设备时，使用专用缓冲区就要消耗大量的内存空间，且其利用率不高。为了提高缓冲区的利用率，目前广泛使用公用缓冲池，池中的缓冲区可供多个进程共享。对于同时用于输入/输出的公用缓冲池，至少含有三种类型的缓冲区：空缓冲区、装满输入数据的缓冲区和装满输出数据的缓冲区。为了管理上的方便，可将相同类型的缓冲区链成一个队列，于是就形成三个队列：空缓冲区队列、输入缓冲区队列和输出缓冲区队列。空缓冲区队列：由空缓冲区所链成的队列。输入缓冲区队列：由装满输入数据的缓冲区所链成的队列。输出缓冲区队列：由装满

16、输出数据的缓冲区所链成的队列。缓冲区工作在收容输入、提取输入、收容输出和提取输出四种工作方式下（如下图所示）hinsoutsinhout 用 户 程 序收容输入提取输入提取输出收容输出缓冲池设备的分配在多道程序环境下，设备必须由系统分配。每当进程向系统提出I/O请求时，设备分配程序按照一定的策略，把其所需的设备及其有关资源（如缓冲区、控制器和通道）分配给该进程。在分配设备时还必须考虑系统的安全性，避免发生死锁现象。据设备使用特性的分类独享方式 独享方式是指将一个设备分配给某进程后，便一直由它独占，直至该进程完成或释放该设备为止，系统才能将该设备分配给其它进程使用。这种分配方式是对独占设备采用的

17、分配策略。它不仅往往造成设备利用率低，而且还会引起系统死锁。共享方式 共享方式是指将共享设备（磁盘）同时分配给多个进程使用。但是这些进程对设备的访问需进行合理的调度。虚拟方式虚拟方式是指通过高速的共享设备，把一台慢速的以独占方式工作的物理设备改造成若干台虚拟的同类逻辑设备，这就需要引入SPOOLing技术。虚拟设备属于逻辑设备。独享设备的分配设备分配方式静态分配所需设备在运行前分配，运行结束释放不会死锁但设备利用率太低动态分配运行中需要时申请（由设备分配算法分配），用完后即可归还设备利用率高但可能出现死锁设备分配算法FCFS优先级方式SPOOLing技术早期批处理系统中使用的虚拟技术是以脱机方

18、式工作的。为了缓和CPU和I/O设备之间的速度不比配的问题。利用专门的外围控制机将低速I/O设备上的数据传送到高速磁盘上，或者相反。当多道程序设计的分时系统出现后，SPOOLING技术就孕育而生，它将一台独占设备改造成可以共享的虚拟设备。Simultaneous Peripheral Operation On Line当多道程序程序技术出现后，就可以利用一道程序，来模拟脱机输入时的外围控制机的功能，即把低速I/O设备上的数据传送到高速的磁盘上；再用另一道程序来模拟脱机输出时外围控制机的功能，即把数据从磁盘传送到低速I/O设备上。这样，便在主机的直接控制下，实现脱机输入、输出功能。所以，我们把这种在联机情况下实现的同时与外围设备联机操作的技术称为SPOOLING，或称为假脱机技术。SPOOLing系统的组成 SPOOLing系统是对脱机输入、输出工作的模拟，它必须有高速随机外存（硬盘）的支持。 SPOOLing系统主要有以下三部分：输入进程Spi 输出进程SPo输入缓