第3章通道处理机.PPT

1 第1章 计算机系统设计基础 第2章 数据表示与指令系统性能分析 第3章 通道处理机 第4章 流水技术和向量处理 第5章 阵列计算机 第6章 多处理机系统 第7章 其它计算机结构 本章学习要求 掌握I/O系统的原理、三个发展阶段 重点掌握通道的工作原理和流量计算 了解I/O处理机的有关概念 第3章 通道处理机 输入输出系统原理 总线设计 通道处理机 外围处理机 3.1 输入输出系统原理 输入输出系统概述 输入输出系统的特点 输入输出系统的基本方式 异步性:I/O处理机和CPU之间以各自的速度执行,相互之间仅在必要时进行同步,而在两个同步点的时间段内,各自可以并行运行。 实时性：在I/O设备提出中断、DMA等请求时，CPU要及时响应，完成必要的I/O操作或控制。例如：Keyboard、Printer、Mouse、定时器等 与设备无关性：通过制定统一的接口标准(物理接口、软件接口)，使得应用程序依据这一接口可以访问或支持各种I/O设备 即插即用（PNP）概念： 各种I/O设备都可能通过统一的接口与计算机系统连接，中断、I/O端口地址、DMA通道号等由系统自动识别并赋值，无需应用人员进行配置 Ex., 对于由Windows操作系统已经认定的标准设备，其驱动程序无需由操作人员安装，而直接由Windows操作系统自动安装。 对于新安装的设备，即使Windows无法识别，也会主动提示系统。 I/O系统的三性的实现原理 异步性实现原理：I/O采用自治控制（autonomy）的实现方法，即由I/O设备自身管理大部分工作，CPU只对I/O设备作启动、关闭、暂停等控制操作。 实时性实现原理：采用层次结构组织I/O设备。 具体要点为： 外围设备一般要按工作方式和速度进行分类；不同类型的设备连接到不同的I/O通道或处理机上；按照中断的优先级采取不同的相应策略。 设备无关性（即插即用）：通过将I/O设备分类，使同性能的设备组织成为一类。目前主要分为以下两类： A.面向字符设备（Character-Oriented Device):如Keyboard、Printer B.面向数据的设备（Block-Oriented Device)：Disk、Scanner 通道方式：有通道指令和通道程序 通道通过执行通道指令对外部设备进行控制 通过链接标志将多条通道指令构成通道程序存放在主存相应的缓冲区中，可由通道执行，并可与CPU的程序并行 通道可代替CPU对多个设备信息传输进行分时管理，并在主存和外设交换信息的过程中实现字与字节之间的装配和拆卸 进行状态报告、分析和处理 通道指令功能较简单，使用面窄，通道程序在主存中，通道内部只有用于数据缓冲的小容量存储器，还不是独立的处理机 外围处理机：独立性、通用性和功能性较强的处理机 总线分类 总线控制方式 总线通信技术 Pentium微处理器的总线系统 一、总线类型 按信息传送方向分：单向、双向（半、全） 按用法分：专用、非专用 专用总线：只连接一对物理部件的总线 优点：流量高、不争用总线、控制简单 缺点：总线数目多 非专用总线：可被多种功能或多个部件所分时共享，同一时刻只有一对部件可使用总线通讯 优点：线数少、造价低、模块性强、可扩充能力强 缺点：流量小、出现总线争用 I/O系统适用于非专用总线 二、总线控制方式 集中式控制：总线控制逻辑基本上放在一起 串行链接方式 定时查询方式 独立请求方式 分布式控制：总线控制逻辑分散于连到总线的各个部件中 串行链接方式 工作过程： 提出总线请求BR 查询：BS=1，总线忙，等待；BS=0，闲，分配 分配，发出BG，逐级向后传送 选择算法简单、控制总线少、部件增加容易、逻辑简单 对“总线争用”线及其有关电路的失效很敏感、灵活性差，增加、删除和移动部件受限制，用于小型微型计算机 定时查询方式：通过计数复合，比较计数值与当前设备号 相等，且有BR，则将BS 置1 相等，但无BR，则向后传递BG 不相等，向后传递BG 可靠性高、灵活性好 实现难易一般，线数较多 用于中小型计算机 独立请求 每套设备均有独立问答信息 用于大型计算机 线数越多，出错可能性越大，线与线之间干扰越大 总线裁决算法(1) 菊花链算法：根据I/O设备固定的优先级进行分配，故又称静态优先级算法，如串行链接控制方式中使用此算法(例DEC PDP-11的Unibus，Motorola MC68000的总线) 固定时间片算法：将总线的优先使用权（或级别）在各设备之间轮转。如定时查询法中使用此算法 总线裁决算法(2) 动态优先级算法：各设备的优先权可以动态改变，优先权的算法有两种： 最近最少使用算法(LRU)：将最高优先权赋予最久未使用总线的设备 轮转菊花链算法(RDC)：总线许可信号来自各设备构成的环中