第15章输入输出接口设计(略)教程.pptx

第15章 输入输出接口及设计;主要内容;I/O System的性能;I/O System的功能;15.1 I/O接口概述;I/O设备接口;I/O总线,I/O控制器,I/O接口与I/O设备的关系;;I/O接口（I/O控制器）的职能;I/O接口（I/O控制器）的结构;15.1.1 I/O地址空间和I/O指令;统一编址方式;统一编址方式;独立编址方式;独立编址方式;15.1.2 I/O查询与中断; ;程序控制I/O （ 程序查询I/O）; I/O中断;中断I/O方式;15.1.3 DMA输入/出方式;DMA概述;与中断控制方式结合使用;DMA和程序中断两种方式的数据通路;DMA方式的特点 外围设备访问请求直接发往主存储器 不需要CPU做保存现场和恢复现场等工作 DMA控制器中，需要设置数据寄存器、设备状态或控制寄存器、主存地址寄存器、设备地址寄存器和数据交换个数计数器 DMA开始和结束时，需要处理机进行管理 在DMA方式开始前，对DMA控制器进行初始化。传送主存缓冲区首地址、设备地址、数据块的长度等，并启动设备开始工作 在DMA方式结束后，向CPU申请中断，对数据缓冲区进行后处理 DMA执行中，数据传送过程不需要CPU干预; 直接存储器访问DMA CPU DMA控制器 (DMAC);DMA控制器的操作步骤;I/O设备与主机进行数据交换的三种基本方式; DMA 方式与程序中断方式的比较;三种I/O方式的 CPU 工作效率比较;CLK DATA R/W (a) 同步传送 DATA R/W RDY (b) 异步传送;15.2 数据错误检测及校正;校验码概述;过程;;数据编码、传送及检错过程：;;奇偶校验又分为 垂直校验 水平校验 水平垂直校验;1、垂直(纵向)奇偶校验; 2、水平(横向)奇偶校验 对一组信息内各字符的同一位进行奇偶校验时，称为水平奇偶校验。仍以七单位码为例并用表2-2来说明。 传送时是按列传送字符。;3、水平垂直奇偶校验;;练习题;15.2.2 错误纠正码ECC海明码;n位信息;不同位数的数据编成海明码所需的最小校验位数，如表4。;;(2)、海明码的每一位Di(包括数据位和校验位本身)由多个校验位校验，其关系: 被校验的每一位位号＝∑2i-1 (i=1…) (3)、在增大合法码的码距时，使所有码的码距尽量均匀地增大，以保证对所有码的检错能力平衡提高。;;表5　海明码位号与校验位的位号关系;从表5求出Pi值的偶校验的结果： P1=A1 ⊕ A2 ⊕ A4 ⊕ A5 ⊕ A7 P2 =A1 ⊕ A3 ⊕ A4 ⊕ A6 ⊕ A7 P4 =A2 ⊕ A3 ⊕ A4 ⊕ A8 P8 =A5 ⊕ A6 ⊕ A7 ⊕ A8 P0=A1 ⊕ A2 ⊕ A3 ⊕ A4 ⊕ A5 ⊕ A6 ⊕ A7 ⊕ A8 ⊕ P1 ⊕ P2 ⊕ P4⊕ P8;对接收到的海明码形成新的校验位Ci，对按配偶(或奇)原则配置的海明码，若各Ci均为0(或1)，则传送过程正确；否则根据各Ci形成的值可指出错误的位置。 Ci的形成过程 C1= P1⊕A1⊕A2⊕A4⊕A5⊕A7 C2= P2⊕A1⊕A3⊕A4⊕A6⊕A7 C4= P3⊕A2⊕A3⊕A4⊕A8 C8= P4⊕A5⊕A6⊕A7⊕A8 C0= P0⊕P8⊕P4⊕P2⊕P1⊕A1⊕A2⊕A3⊕A4 ⊕A5⊕A6⊕A7⊕A8;例如对字符C(8位)进行海明校验，其海明码如下: 从上述公式可知 P1=A1 ⊕ A2 ⊕ A4 ⊕ A5 ⊕ A7=1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1=1 P2 = A1 ⊕ A3 ⊕ A4 ⊕ A6 ⊕ A7 =1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 =0 P4 =A2 ⊕ A3 ⊕ A4 ⊕ A8 =1 ⊕ 0 ⊕ 0 ⊕ 0 =1 P8 = A5 ⊕ A6 ⊕ A7 ⊕ A8 = 0 ⊕ 0 ⊕ 1 ⊕ 0 =1 P0=0 海明码为：0 0100 1 001 1 1 0 1;设其中一位出错，如第八位接收到的编码为： ;;(12，8)分组码海明校验线路;设要传送的数据A4A3A2A1=0101，则需增添检测位k=3，其位置安排为A4A3A2P3A1P2P1 。按配偶原则得各校验位： P1=A4⊕A2⊕A1=0⊕0⊕1=1 P2=A4⊕A3⊕A1=0⊕1⊕1=0 P4=A4⊕A3⊕A2=0⊕1⊕0=1 故0101的海明码应为：A4A3A2P4A1P2P1 =0101101;若接收到的海明码为0101111，其纠错过程如下： 新的检测位为：C4 = P4⊕A4⊕A3⊕A2=1⊕0⊕1⊕0=0 C2 = P2⊕A4⊕A3