计算机系统结构第六IO系统.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 数组通道: 数组通道在一段时间内只能为一台外围设备传送数据，但同时有多台设备在寻址或定位。 当一个字节多路通道上连接有p台外围设备，每一台外围设备都传输k个字节 (kn，如k=512) 时，总共需要的时间T为： T selector = （Ts/k + Td）* P * n 在一个设备寻址后，连续传输k个字节 通道流量分析: 又称通道吞吐率或数据传输率。即：单位时间内能够传送的最大数据量，单位：bytes/s。 字节多路通道传输率 选择通道最大传输率 数组通道最大传输率 例子：一个字节多路通道连接D1、D2、D3、D4、D5，分别以10us, 30us, 30us, 50us, 75us向通道发出一次数据传送服务请求，求解： 1）计算这个字节多路通道的实际流量和工作周期。 2）画出通道分时为各个设备的时间关系图。 3）从时间关系图上发现什么问题？如何解决？ 解： 该通道的实际流量为： 该通道的工作周期为： 0 10 20 30 40 50 60 70 D1 D2 D3 D4 D5 80 问题分析： 1、当字节多路通道的最大流量与实际很接近时，虽然在宏观上保证通道流量平衡，不会丢失数据，但传输速度高的设备将因频繁发出请求而影响低速设备的请求服务。如：D5设备。 2、原则上，如果对所有设备的请求时间间隔取最小公倍数，期间通道的流量是平衡的，即：所有设备的请求都能得到一次响应服务。但这并不能保证在任意设备的任意两次时间传输请求之间的请求都能得到响应。例如：D5 解决策略：1、增加通道的最大流量； 2、动态改变设备的优先级； 3、增加一定数量的数据缓冲区。 本章小结 一、I/O基本原理 I/O系统组成： I/O设备 + I/O接口+ I/O驱动程序 I/O系统三大特点：异步性 + 实时性 + 设备无关性 I/O方式：查询方式，中断方式，DMA方式 二、RAID系统的工作原理 RAID0 RAID1 RAID 2~7 三、通道处理机 通道的作用和功能： 通道的工作原理/流程 通道的流量计算 本章作业：1，3，5，7，8，10 课外作业：请问RAID 6为什么具有极大的数据出错容忍能力？请给出RAID6的读、写过程。 * * * * * * * * * * * * * * * * * * * * * * * * 位交叉式海明编码阵列 各个数据盘上的相应位计算海明校验码，编码位被存放在多个校验（ECC: Error Correct Code）磁盘的对应位上。 D0 D1 D2 D3 C0 C1 C2 C3 B0 B1 B2 B3 A0 A1 A2 A3 Ecc/Ax Ecc/Bx Ecc/Cx Ecc/Dx Ecc/Ay Ecc/By Ecc/Cy Ecc/Dy Ecc/Az Ecc/Bz Ecc/Cz Ecc/Dz 3. RAID2 RAID2特点： 并行存取，各个驱动器同步工作。 使用海明编码来进行错误检测和纠正，数据传输率高。 需要多个磁盘来存放海明校验码信息，冗余磁盘数量与数据磁盘数量的对数成正比。 是一种在多磁盘易出错环境中的有效选择。 并未被广泛应用，目前还没有商业化产品。 位交叉奇偶校验盘阵列 单盘容错并行传输：数据以位或字节交叉存储，奇偶校验信息存储在一个专用硬盘上。 D0 D1 D2 D3 C0 C1 C2 C3 B0 B1 B2 B3 A0 A1 A2 A3 A 校验码 B 校验码 C 校验码 D 校验码 校验码 产生器 位或字节 4. RAID3(Parallel transfer with parity) RAID3特点 将磁盘分组，读写要访问组中所有盘，每组中有一个盘作为校验盘。 校验盘一般采用奇偶校验 简单理解：先将分布在各个数据盘上的一组数据加起来，将和存放在冗余盘上。一旦某一个盘出错，只要将冗余盘上的和减去所有正确盘上的数据，得到的差就是出错的盘上的数据。 缺点：恢复时间较长。 适用于写操作少、读操作为主的场合，比较适合大文件类型且安全性要求较高的应用，如WWW服务器、视频编辑、硬盘播出机、大型数据库等 RAID3读写特点 假定有4个数据盘和一个冗余盘。 读出数据，一共需要5次磁盘读操作。 写数据需要3次磁盘读和2次磁盘写操作。 D0 D0 D1 D2 D3 P D1 D2 D3 P D0 读操作 读操作 读操作 写操作 写操作 异或 专用奇偶校验独立存取盘阵列 数据以块（块大小可变，如文件）交叉的方式存于各盘，奇偶校验