1、,计算机系统结构,计算机系统结构,第一章 基本概念 第二章 指令系统 第三章 存储系统 第四章 输入输出系统 第五章 标量处理机,第六章 向量处理机 第七章 互连网络 第八章 并行处理机和 多处理机,第四章 输入输出系统,在计算机系统中，把处理机与主存储器之外的部分统称为输入输出系统 输入输出系统是处理机与外界进行数据交换的通道。 与处理机有关的、除人以外的各种设备称为输入输出设备（或外围设备） 4.1 输入输出原理 4.2 通道处理机,4.1 输入输出原理输入输出系统是计算机系统中最具多样性和复杂性的部分 最典型地反映了软硬件的相互结合 目前，输入输出系统的复杂性都隐藏在操作系统中，需软、硬
2、件人员共同解决 4.1.1 输入输出系统的特点 4.1.2 输入输出系统的组织方式 4.1.3 基本输入输出方式,4.1.1 输入输出系统的特点 输入输出系统涉及到机、光、电、磁、声、自动控制等多种学科。 用户无需了解输入输出系统和输入输出设备的具体细节就能使用输入输出设备。 处理机的外部世界包括：本地和远程用户、系统操作员、操作控制台、输入输出设备、辅助存储器、其它处理机、各种通信设备和虚拟现实系统等。,系统操作员,处理机,本地或远程用户,实时输入输出,输入输出设备,虚拟现实系统,其它处理机,本身出错处理,程序请求,1、异步性 输入输出设备通常不使用统一的中央时钟，各个设备按照自己的时钟工作
3、，但又要在某些时刻接受处理机的控制 处理机与外围设备之间，外围设备与外围设备之间能够并行工作 2、实时性 对于一般外部设备：可能丢失数据，或造成外围设备工作的错误 对于实时控制计算机系统，如果处理机提供的服务不及时，可能造成巨大的损失，,甚至造成人身伤害 对于处理机本身的硬件或软件错误：如电源故障、数据校验错、页面失效、非法指令、地址越界等，处理机须及时处理 对不同类型的设备，必须具有与设备相配合的多种工作方式 3、与设备无关性 独立于具体设备的标准接口。例如，串行接口、并行接口、SCSI（Small Computer System Interface）接口等 计算机系统的使用者，在需要更换外
4、围设,备时，各种不同型号，不同生产厂家的设备都可以直接通过标准接口与计算机系统连接 处理机采用统一的硬件和软件对品种繁多的设备进行管理 某些计算机系统已经实现了即插即用技术,4.1.2 输入输出系统的组织方式 针对异步性，采用自治控制的方法 针对实时性，采用层次结构的方法 针对与设备无关性，采用分类处理方法 1、自治控制 输入输出系统是一个独立于处理机之外的自治系统 处理机与外围设备之间要有恰当的分工 2、层次结构 最靠近处理机的是输入输出处理机、输,入输出通道等 中间层是标准接口 标准接口通过设备控制器与输入输出设备相连接 设备控制器控制外围设备工作 3、分类组织 为面向字符的设备（char
5、acter-oriented device）；指工作速度比较低的机电类设备。例如，字符终端、打字机等 面向数据块的设备主要指工作速度比较,高的外围设备；例如，磁盘、磁带、光盘的辅助存储器，行式打印机等 4.1.3 基本输入输出方式 对于工作速度、工作方式和工作性质不同的外围设备，基本输入输出方式有如下三种。 1、程序控制输入输出方式 程序控制输入输出方式：又称为状态驱动输入输出方式、应答输入输出方式、查询输入输出方式、条件驱动输入输出方式等,程序控制输入输出方式的4个特点： (1) 何时、 对何设备进行输入或输出操作受CPU控制 (2) CPU要通过指令对设备进行测试才能知道设备的工作状态。空
6、闲、准备就绪、正在忙碌等 (3) 数据的输入和输出都要经过CPU (4) 用于连接低速外围设备，如终端、打印机等,启动设备,Done=1,否,是,从输入设备寄存 器中读一个字符 到主存储器中,Ready=1?,否,是,从主存储器送一 个字符到输出设 备寄存器中,结束,键盘输入再显示的框图,一个处理机管理多台外围设备。处理机采用轮流循环测试方法，分时为各台外围设备服务 程序控制输入输出方式的优点： 灵活性很好。可以很容易地改变各台外围设备的优先级 程序控制输入输出方式的缺点： 实现处理机与外围设备并行工作困难,输入设备ID,输出设备OD,处理机 CPU,主存储 器MM,程序控制方式的数据传送过程
7、,2、中断输入输出方式 中断输入输出方式的定义如下： 当出现来自系统外部，机器内部，甚至处理机本身的任何例外的，或者虽然是事先安排的，但出现在现行程序的什么地方是事先不知道的事件时，CPU暂停执行现行程序，转去处理这些事件，等处理完成后再返回来继续执行原先的程序 中断输入输出方式的特点： (1) CPU与外围设备能够并行工作,(2) 能够处理例外事件。例如，电源掉电、非法指令、地址越界、数据溢出、数据校验错、页面失效等 (3) 数据的输入和输出都要经过CPU (4) 灵活性好 (5) 用于连接低速外围设备 在现代计算机系统中，中断输入输出方式的作用已经远远超出了为外围设备服务的范畴，成为现代计
8、算机系统中非常重要的一个组成部分,3、直接存储器访问（DMA）方式 直接存储器服务方式又称为DMA（Direct Memory Access）方式，这种输入输出方式主要用来连接高速外围设备。例如，磁盘存储器，磁带存储器等 DMA方式具有如下特点： (1) 外围设备访问请求直接发往主存储器 (2) 不需要CPU进行保存现场和恢复现场 (3) DMA控制器中，需设置数据寄存器、设备状态或控制寄存器、主存地址寄存器、设备地址寄存器和数据交换个数计数器(4)在DMA方式开始和结束时，需要处理机进行管理 (5)在DMA方式中，数据的传送过程不需要CPU的干预,4.2中断系统,4.2.1中断源的组织 4.
9、2.1.1中断源的种类 （1）CPU引起（2）外设引起（3）存储器引起（4）控制器引起（5）总线产生（6）实时过程控制产生（7）实时钟（8）多处理器（9）程序调试（10）硬件故障（11）电源故障,4.2.1.2 中断源的分类（6类）,（1）重新启动中断（2）机器检验出错中断（3）程序性错误引起的中断（4）访问管理中断（5）外部中断（6）输入输出,4.2.1.3中断优先级,中断优先级的决定因素： （1）中断源急迫性 （2）设备的工作速度 （3）数据恢复的难易程度 （4）要求处理机提供的服务质量,4.2.2中断系统的软硬件功能分配,考虑因素： （1）中断响应时间 （2）灵活性 4.2.2.1中断处
10、理过程 4.2.2.2中断响应时间 4.2.2.3识别中断源的查询方法 4.2.2.4识别中断源的串行排队链法和中断向量法 4.2.2.5识别中断源的独立请求法 4.2.2.6中断现场的保存和恢复 4.2.3中断屏蔽,4.3通道处理机 把对外围设备的管理工作从CPU分离出来 从IBM 360系列机开始，普遍采用通道处理机技术 4.3.1 通道的作用和功能 4.3.2 通道的工作过程 4.3.3 通道的种类 4.3.4 通道的中的数据传送过程 4.3.5 通道流量分析,处理机与外部设备的连接方式(1) 直接连接(2) 通道处理机(3) 输入输出处理机,4.3.1 通道的作用和功能 1、三种基本输
11、入输出方式存在的问题： CPU的输入输出负担很重，不能专心于用户程序的计算工作。 低速外围设备，每传送每个字符都由CPU执行一段程序来完成。 高速外围设备的初始化、前处理和后处理等工作需要CPU来完成 大型机中的外围设备台数很多，但一般并不同时工作。让DMA控制器能被多台设备共享，提高硬件的利用率,2、通道的主要功能： （1）接受CPU发来的指令，选择一台指定的外围设备与通道相连接 （2）执行CPU为通道组织的通道程序 （3）管理外围设备的有关地址 （4）管理主存缓冲区的地址 （5）控制外围设备与主存缓冲区间数据交换的个数 （6）指定传送工作结束时要进行的操作 （7）检查外围设备的工作状态，是
12、正常或故障 （8）在数据传输过程中完成必要的格式的变换,4.3.2 通道的工作过程 通道完成一次数据输入输出的过程需三步： (1) 在用户程序中使用访管指令进入管理程序，由CPU通过管理程序组织一个通道程序，并启动通道 (2) 通道处理机执行通道程序，完成指定的数据输入输出工作 (3) 通道程序结束后第二次调用管理程序对输入输出请求进行处理 每完成一次输入输出工作，CPU只需要两次调用管理程序，大大减少了对用户程序的打扰,4.3.3 通道种类 通道分为三种类型：字节多路通道、选择通道和数组多路通道 1、字节多路通道 为多台低速或中速的外围设备服务 字节多路通道包含有多个子通道，每个子通道连接一
13、个设备控制器 2、选择通道 选择通道为高速外围设备服务 每个选择通道只有一个以成组方式工作的子通道，逐个为多台高速外围设备服务,字节缓冲,状态/控制,固定地址,子通道1,子通道2,子通道3,数据缓冲,通道控制,字节多路通道,至主存储器,字节多路通道的结构,通道控制部分,状态/控制,主存地址,至主存储器,选择通道的结构,字节计数,设备地址,数据缓冲,数据格 式变换,字,字节,至设备控制器,3、数组多路通道 数组多路通道：把字节多路通道和选择通道的特性结合起来 每次为一台高速设备传送一个数据块，并轮流为多台外围设备服务 数组多路通道可以被看作是以成组方式工作的高速多路通道 从磁盘存储器读出一个文件
14、的的过程分为三步：定位、找扇区、读出数据 数组多路通道的实际工作方式是： 在为一台高速设备传送数据的同时，有,多台高速设备可以在定位或者在找扇区 与选择通道相比，数组多路通道的数据传输率和通道的硬件利用都很高，控制硬件的复杂度也高,4.3.4 通道中的数据传送过程 一个字节多路通道连接P台设备，每台设备都传送n个字节TS：设备选择时间；TD：传送一个字节的时间；Dij：第i台设备的第j个数据，其中有： i1,2,p，j1,2,n 总共所需要的时间： TBYTE（TSTD）Pn,TSTD,D11,TSTD,D21,TSTD,Dij,TSTD,Dpn,T,选择通道连接P台设备，每台设备都传送n个字
15、节TS：设备选择时间；TDi：通道传送第i个数据所用的时间；其中有：i1,2,n Di：通道正在为第i台设备服务，其中有：i1,2,p 总共所需要的时间：TSELETE（TSn TD）Pn,TSTD1TDn,D1,T,TSTD1TDn,D2,TSTD1TDn,Dp,数组多路通道连接P台设备，每台设备都传送n个字节TS：设备选择时间，k：一个数据块中的字节个数；TDi：通道传送第i个数据所用的时间，其中有：i1,2,n Di：通道正在为第i台设备服务，其中有：i1,2,p 总共所需要的时间：TBLOCK= (TS/k+TD)Pn,TSTD1TDk,D1,T,TSTD1TDk,D2,TSTD1TDn,Dp,TSTD1TDk,D2,4.3.5 通道流量分析 通道流量：单位时间内能够传送的最大数据量。又称为通道吞吐率，通道数据传输率等。 通道最大流量：通道在满负荷工作状态下的流量。 三种通道的最大流量计算公式如下：,本 章 重 点 1、三种基本输入输出方式的工作原理 2、通道中的数据传送过程及流量分析,
