ch5-5.4缓冲技术5.5驱动调度技术5.6设备分配5.7虚拟设备.pptVIP

Strip0 Strip4 Strip8 Strip12 Strip1 Strip5 Strip9 Strip13 Strip10 Strip3 Strip7 Strip15 Strip10 Strip11 Strip2 Strip6 Strip14 Strip10 Data mapping for a RAID Level0 Array Strip0 Strip1 Strip2 Strip3 Strip4 Strip5 Strip6 Strip7 Strip8 . . . Array Management software 独立磁盘冗余阵列(4) RAID level 0(2) RAID Level 1 (Mirrored) Strip0 Strip4 Strip8 Strip12 Strip1 Strip5 Strip9 Strip13 Strip3 Strip7 Strip15 Strip11 Strip2 Strip6 Strip14 Strip10 Strip0 Strip4 Strip8 Strip12 Strip1 Strip5 Strip9 Strip13 Strip3 Strip7 Strip15 Strip11 Strip2 Strip6 Strip14 Strip10 独立磁盘冗余阵列(5) RAID level 1 b0 b1 b2 b3 f0(b) f1(b) f2(b) RAID Level 2 (Redundancy through Hamming Code) 独立磁盘冗余阵列(6) RAID level 2 b0 b1 b2 b3 P(b) RAID Level 3 (Bit interleaved Parity) 独立磁盘冗余阵列(7) RAID level 3 block0 block4 block8 block12 block1 block5 block9 block13 block3 block7 block15 block11 block2 block6 block14 block10 P(0-3) P(4-7) 90 P(8-11) P(12-15) RAID Level 4 (Block level Parity) 独立磁盘冗余阵列(8) RAID level 4 独立磁盘冗余阵列(9) RAID level 5 block0 block4 block8 block12 block1 block5 block9 P(12-15) block3 P(4-7) block14 block10 block2 block6 block13 P(8-11) P(0-3) block7 Block11 Block15 block0 block4 block8 block12 RAID Level 5 (Block level Distributed parity) 5.5.6提高磁盘I/O速度的方法 提前读 延迟写 虚拟盘 5.6 设备分配 5.6.1 设备独立性 5.6.2 设备分配和设备分配数据结构 5.6.1 设备独立性 通常用户不指定特定的设备，而指定逻辑设备，使得用户作业和物理设备独立开来，再通过其它途径建立逻辑设备和物理设备之间的对应关系，称这种特性为“设备独立性”。 设备独立性带来的好处 用户与物理的外围设备无关，系统增减或变更外围设备时程序不必修改；易于对付输入输出设备的故障。 5.6.2 设备分配(1) 从设备的特性来看，可以把设备分成独占设备、共享设备和虚拟设备三类： 相应的管理和分配外围设备的技术可分成：独占方式、共享方式和虚拟方式 。 常用的I/O设备分配算法 先请求先服务，优先级高者先服务等。此外，在多进程请求I/O设备分配时，应防止因循环等待对方所占用的设备而产生死锁，应预先进行性检查。 设备分配(2)I/O设备分配的实现(1) 设备分配的数据结构：设备类表和设备表。 系统中拥有一张设备类表，每类设备对应于表中一栏，包括内容有：设备类、总台数、空闲台数和设备表起始地址等。 每一类设备都有各自的设备表，用来登记这类设备中每一台设备的状态，包含的内容有：物理设备名、逻辑设备名、占有设备的进程号、已分配/未分配、好/坏等。 设备分配(3)I/O设备分配的实现(2) 采用通道结构的系统中，设备分配的数据结构设置：系统设备表、通道控制表、控制器控制表和设备控制表。 系统建立一张系统设备表，记录配置在系统中的所有物理设备的情况。 每个通道