《计算机系统结构(第13讲).ppt》由会员分享，可在线阅读，更多相关《计算机系统结构(第13讲).ppt（52页珍藏版）》请在三一办公上搜索。
1、,计算机系统结构（第13讲）,计算机系统结构,第一章 基本概念第二章 指令系统第三章 存储系统第四章 输入输出系统第五章 标量处理机,第六章 向量处理机第七章 互连网络第八章 并行处理机和 多处理机,第四章输入输出系统,在计算机系统中，把处理机与主存储器之外的部分统称为输入输出系统输入输出系统是处理机与外界进行数据交换的通道。与处理机有关的、除人以外的各种设备称为输入输出设备（或外围设备）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、分类组织为面向字符的设备（character-oriented device）；指工作速度比较低的机电类设备。
5、例如，字符终端、打字机等面向数据块的设备主要指工作速度比较,高的外围设备；例如，磁盘、磁带、光盘的辅助存储器，行式打印机等4.1.3 基本输入输出方式对于工作速度、工作方式和工作性质不同的外围设备，基本输入输出方式有如下三种。1、程序控制输入输出方式程序控制输入输出方式：又称为状态驱动输入输出方式、应答输入输出方式、查询输入输出方式、条件驱动输入输出方式等,程序控制输入输出方式的4个特点：(1)何时、对何设备进行输入或输出操作受CPU控制(2)CPU要通过指令对设备进行测试才能知道设备的工作状态。空闲、准备就绪、正在忙碌等(3)数据的输入和输出都要经过CPU(4)用于连接低速外围设备，如终端、
6、打印机等,启动设备,Done=1,否,是,从输入设备寄存器中读一个字符到主存储器中,Ready=1?,否,是,从主存储器送一个字符到输出设备寄存器中,结束,键盘输入再显示的框图,例如：一个处理机在一段时间内只能管理一台打印机。处理机执行指令的速度为1GIPS，字长32位，打印机每秒钟打印100个字符解：处理机用一条指令就能向打印机传送4个字符。因此，处理机的实际利用率只有：100/1094=0.25107，即4千万分之一,一个处理机管理多台外围设备。处理机采用轮流循环测试方法，分时为各台外围设备服务程序控制输入输出方式的优点：灵活性很好。可以很容易地改变各台外围设备的优先级程序控制输入输出方式
7、的缺点：实现处理机与外围设备并行工作困难,输入设备ID,输出设备OD,处理机CPU,主存储器MM,程序控制方式的数据传送过程,从设备缓冲寄存器中读一个字符到主存储器中或从主存储器中传送一个字符到设备缓冲寄存器中,程序控制方式；一个处理机管理多台外设,Done1=1?,否,是,从设备缓冲寄存器中读一个字符到主存储器中或从主存储器中传送一个字符到设备缓冲寄存器中,Done2=1?,否,是,2、中断输入输出方式中断输入输出方式的定义如下：当出现来自系统外部，机器内部，甚至处理机本身的任何例外的，或者虽然是事先安排的，但出现在现行程序的什么地方是事先不知道的事件时，CPU暂停执行现行程序，转去处理这些
8、事件，等处理完成后再返回来继续执行原先的程序中断输入输出方式的特点：(1)CPU与外围设备能够并行工作,(2)能够处理例外事件。例如，电源掉电、非法指令、地址越界、数据溢出、数据校验错、页面失效等(3)数据的输入和输出都要经过CPU(4)灵活性好(5)用于连接低速外围设备在现代计算机系统中，中断输入输出方式的作用已经远远超出了为外围设备服务的范畴，成为现代计算机系统中非常重要的一个组成部分,3、直接存储器访问（DMA）方式直接存储器服务方式又称为DMA（Direct Memory Access）方式，这种输入输出方式主要用来连接高速外围设备。例如，磁盘存储器，磁带存储器等DMA方式具有如下特点
9、：(1)外围设备访问请求直接发往主存储器(2)不需要CPU进行保存现场和恢复现场(3)DMA控制器中，需设置数据寄存器、设备状态或控制寄存器、主存地址寄存器、设备地址寄存器和数据交换个数计数器,(4)在DMA方式开始和结束时，需要处理机进行管理(5)在DMA方式中，数据的传送过程不需要CPU的干预DMA方式的工作流程如下：对于输入设备：从设备读一个字节到DMA控制器中的数据缓冲寄存器中,输入设备ID,输出设备OD,处理机CPU,主存储器MM,DMA方式的数据传送过程,I/O总线,存储器总线,若一个字还没有装配满，则返回到上面；若校验出错，则发中断申请；若一个字已经装配满，则将数据送入主存数据寄
10、存器把主存地址送入主存地址寄存器，并且将地址增值至下一个字地址把DMA控制器内的数据交换个数计数器减1若交换个数为0，则DMA数据传送过程全部结束，否则返回到上面继续进行,对于输出设备：把主存地址送入主存地址寄存器，并启动主存储器，同时将主存地址增值至下一个字地址将主存数据寄存器中的读出数据送入DMA控制器的数据寄存器把数据写到输出介质上（可能要逐个字符输出）把DMA控制器内的数据交换个数计数器中的内容减1若交换个数为0，则DMA数据传送过程结束，否则返回上面继续进行,目前使用的DMA方式实际上有如下三种：(1)周期窃取方式在每一条指令执行结束时，CPU测试有没有DMA服务申请借用CPU完成D
11、MA工作流程。包括数据和主存地址的传送，交换个数计数器减1，主存地址的增值及一些测试判断等周期窃取方式不需要使用程序来完成数据的输入或输出，只借用一个CPU的周期来完成DMA流程周期窃取方式的优点是硬件结构简单，比较容易实现,缺点是在数据输入或输出过程种实际上占用了CPU的时间(2)直接存取方式整个DMA工作流程全部在DMA控制器中用硬件完成直接存取方式的优点与缺点正好与周期窃取方式相反(3)数据块传送方式在设备控制器中设置一个比较大的数据缓冲存储器。设备控制器与主存储器之间的数据交换以数据块为单位，并采用程序中断方式进行,采用数据块传送方式的外围设备还有行式打印机，激光打印机，卡片阅读机，部
12、分绘图仪等,计算机系统结构（第14讲）,4.2 通道处理机把对外围设备的管理工作从CPU分离出来从IBM 360系列机开始，普遍采用通道处理机技术4.2.1 通道的作用和功能4.2.2 通道的工作过程4.2.3 通道的种类4.2.4 通道的中的数据传送过程4.2.5 通道流量分析,处理机与外部设备的连接方式(1)直接连接(2)通道处理机(3)输入输出处理机,4.2.1 通道的作用和功能1、三种基本输入输出方式存在的问题：CPU的输入输出负担很重，不能专心于用户程序的计算工作。低速外围设备，每传送每个字符都由CPU执行一段程序来完成。高速外围设备的初始化、前处理和后处理等工作需要CPU来完成大型
13、机中的外围设备台数很多，但一般并不同时工作。让DMA控制器能被多台设备共享，提高硬件的利用率,2、通道的主要功能：接受CPU发来的指令，选择一台指定的外围设备与通道相连接执行CPU为通道组织的通道程序管理外围设备的有关地址管理主存缓冲区的地址控制外围设备与主存缓冲区间数据交换的个数指定传送工作结束时要进行的操作检查外围设备的工作状态，是正常或故障在数据传输过程中完成必要的格式的变换,4.2.2 通道的工作过程通道完成一次数据输入输出的过程需三步：(1)在用户程序中使用访管指令进入管理程序，由CPU通过管理程序组织一个通道程序，并启动通道(2)通道处理机执行通道程序，完成指定的数据输入输出工作(
14、3)通道程序结束后第二次调用管理程序对输入输出请求进行处理每完成一次输入输出工作，CPU只需要两次调用管理程序，大大减少了对用户程序的打扰,CPU运行用户程序,通道运行存放在主存中的通道程序,编制通道程序,请求输入输出访管指令,启动I/O通道,组织I/O操作,向CPU发中断请求,登记或处理,CPU运行管理程序,响应I/O中断请求,时间t,访管,入口,OC,设备号,OC,交换长度,OC,主存起址,通道程序,置通道地址字,启动I/O,通道程序断开通道指令,入 口,返 回,I/O中断响应,I/O中断返回,I/O中断请求,4.2.3 通道种类通道分为三种类型：字节多路通道、选择通道和数组多路通道1、字
15、节多路通道为多台低速或中速的外围设备服务字节多路通道包含有多个子通道，每个子通道连接一个设备控制器2、选择通道选择通道为高速外围设备服务每个选择通道只有一个以成组方式工作的子通道，逐个为多台高速外围设备服务,字节缓冲,状态/控制,固定地址,子通道1,子通道2,子通道3,数据缓冲,通道控制,字节多路通道,至主存储器,字节多路通道的结构,通道控制部分,状态/控制,主存地址,至主存储器,选择通道的结构,字节计数,设备地址,数据缓冲,数据格式变换,字,字节,至设备控制器,3、数组多路通道数组多路通道：把字节多路通道和选择通道的特性结合起来每次为一台高速设备传送一个数据块，并轮流为多台外围设备服务数组多
16、路通道可以被看作是以成组方式工作的高速多路通道从磁盘存储器读出一个文件的的过程分为三步：定位、找扇区、读出数据数组多路通道的实际工作方式是：在为一台高速设备传送数据的同时，有,多台高速设备可以在定位或者在找扇区与选择通道相比，数组多路通道的数据传输率和通道的硬件利用都很高，控制硬件的复杂度也高,4.2.4 通道中的数据传送过程一个字节多路通道连接P台设备，每台设备都传送n个字节TS：设备选择时间；TD：传送一个字节的时间；Dij：第i台设备的第j个数据，其中有：i1,2,p，j1,2,n总共所需要的时间：TBYTE（TSTD）Pn,TSTD,D11,TSTD,D21,TSTD,Dij,TSTD
17、,Dpn,T,选择通道连接P台设备，每台设备都传送n个字节TS：设备选择时间；TDi：通道传送第i个数据所用的时间；其中有：i1,2,nDi：通道正在为第i台设备服务，其中有：i1,2,p总共所需要的时间：TSELETE（TSn TD）Pn,TSTD1TDn,D1,T,TSTD1TDn,D2,TSTD1TDn,Dp,数组多路通道连接P台设备，每台设备都传送n个字节TS：设备选择时间，k：一个数据块中的字节个数；TDi：通道传送第i个数据所用的时间，其中有：i1,2,nDi：通道正在为第i台设备服务，其中有：i1,2,p总共所需要的时间：TBLOCK=(TS/k+TD)Pn,TSTD1TDk,D
18、1,T,TSTD1TDk,D2,TSTD1TDn,Dp,TSTD1TDk,D2,4.2.5 通道流量分析通道流量：单位时间内能够传送的最大数据量。又称为通道吞吐率，通道数据传输率等。通道最大流量：通道在满负荷工作状态下的流量。三种通道的最大流量计算公式如下：,通道流量与连接在这个通道上的所有设备的数据传输率的关系如下：为了保证通道能够正常工作，不丢失数据，各种通道实际流量应该不大于通道最大流量，即满足下列不等式关系：fBYTEfMAXBYTE,fSELETE fMAXSELETE,fBLOCK fMAXBLOCK,例如：一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每
19、10us、30us、30us、50us和75us向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字节多路通道的最大流量正好等于通道实际流量，并假设数据传输率高的设备，通道响应它的数据传送请求的优先级也高。5台设备在0时刻同时向通道发出第一次传送数据的请求，并在以后,的时间里按照各自的数据传输率连续工作。画出通道分时为各台设备服务的时间关系图，并计算这个字节多路通道处理完各台设备的第一次数据传送请求的时刻。(3)从时间关系图上发现什么问题？如何解决这个问题？解：通道的实际流量为：通道的工作周期为：t1/fBYTE5us/byte,通
20、道处理完各设备这个第一次请求的时间如下：D1:5us;D2:10us;D3:20us;D4:30us设备D5的第一次请求没有得到响应，数据丢失。设备D5第一次请求未得到响应的原因分析：,对所有设备的请求时间间隔取最小公倍数，在这一段时间内通道的流量是平衡的，但是，在任意设备的任意两次传送请求之间并不能保证都能得到通道的响应。为了保证字节多路通道能够正常工作，可以采取下列几种方法：方法一：增加通道的最大流量。保证连接在通道上的所有设备的数据传送请求能够及时得到通道的响应。方法二：动态改变设备的优先级。例如，在30us至70us之间临时提高设备D5的优先级，,方法三：增加缓冲存储器。特别是对优先级比较低的设备。例如，只要为设备D5增加一个数据缓冲寄存器，它的第一次请求可以在第85us处得到响应，第二次请求可以在第145us处得到响应。,本 章 重 点1、三种基本输入输出方式的工作原理2、通道中的数据传送过程及流量分析练习题：4.74.8 4.9,
