7-输入输出系统.ppt

《7-输入输出系统.ppt》由会员分享，可在线阅读，更多相关《7-输入输出系统.ppt（86页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构1计计 算算 机机 系系 统统 结结 构构第七讲第七讲输入输出系统输入输出系统重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构27.1 输入输出原理输入输出原理7.2 中断系统中断系统7.3 通道处理机通道处理机7.4 输入输出处理机输入输出处理机重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构37.1 7.1 输入输出原理输入输出原理通通常常把把处处理理机机与与主主存存储储器器之之外外的的部部分分统统称称为为输输入入输输出出系系统统，包包括括输输入入输输出出设设备备、输输入入输输出出接口和输

2、入输出软件接口和输入输出软件等。等。实实际际上上，运运算算器器、控控制制器器、主主存存储储器器和和总总线线等等也要通过输入输出系统来管理。也要通过输入输出系统来管理。7.1.1 7.1.1 输入输出系统的特点输入输出系统的特点7.1.2 7.1.2 输入输出系统的组织方式输入输出系统的组织方式7.1.3 7.1.3 基本输入输出方式基本输入输出方式重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构47.1.1 7.1.1 输入输出系统的特点输入输出系统的特点输输入入输输出出系系统统是是处处理理机机与与外外界界进进行行数数据据交交换换的的通道。通道。输入输出系统是计算机系统中最具

3、多样性和复杂性的部分。输入输出系统涉及到机、光、电、磁、声、自动控制等多种学科。输入输出系统最典型地反映着硬件与软件的相互结合。输入输出系统的复杂性隐藏在系统软件中，用户无需了解输入输出设备的具体细节。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构5处理机的外部世界包括：处理机的外部世界包括：重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构61.1.实时性实时性对于一般输入输出设备,如果处理机提供的服务不及时，可能丢失数据可能丢失数据，或造成外围设备工作的错误。对于实时控制计算机系统，如果处理机提供的服务不及时，可能造成巨大的损失可能造成巨大的损失，甚至造

4、成人身伤害。对于处理机本身的硬件或软件错误处理机本身的硬件或软件错误：如电源故障、数据校验错、页面失效、非法指令、地址越界等，处理机必须及时处理。对不同类型的设备，必须具有与设备相配合的多种工作方式多种工作方式。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构72.2.与设备无关性与设备无关性独立于具体设备的标准接口独立于具体设备的标准接口。例如，串行接口、并行接口、SCSI（Small Computer System Interface）接口等计算机系统的使用者，在需要更换外围设备时，各种不同型号，不同生产厂家的设备都可以直接通过标准接口通过标准接口与计算机系统连接。处理机

5、采用统一的硬件和软件对品种繁多的设采用统一的硬件和软件对品种繁多的设备进行管理。备进行管理。某些计算机系统已经实现了即插即用技术即插即用技术。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构83.3.异步性异步性输入输出设备通常不使用统一的中央时钟，各各个设备按照自己的时钟工作个设备按照自己的时钟工作，但又要在某些时刻接受处理机的控制。处理机与外围设备之间，外围设备与外围设备外围设备与外围设备之间能并行工作之间能并行工作针对实时性，采用针对实时性，采用层次结构层次结构的方法，的方法，针对与设备无关性，采用针对与设备无关性，采用分类处理分类处理的方法的方法针对异步性，采用针对异

6、步性，采用自治控制自治控制的方法，的方法，重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构97.1.2 7.1.2 输入输出系统的组织方式输入输出系统的组织方式1.1.自治控制自治控制输入输出系统是独立于CPU之外的自治系统处理机与外围设备之间要有恰当的分工2.2.层次结构层次结构最内层是输入输出处理机输入输出处理机、输入输出通道输入输出通道等中间层是标准接口标准接口。标准接口通过设备控制器与输入输出设备输入输出设备连接3.3.分类组织分类组织面向字符的设备面向字符的设备，如字符终端、打字机等面向数据块的设备面向数据块的设备，如磁盘、磁带、光盘等。重庆大学计算机学院重庆大学计

7、算机学院 计算机系统结构计算机系统结构10重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构117.1.3 7.1.3 基本输入输出方式基本输入输出方式1.1.程序控制输入输出方式程序控制输入输出方式状态驱动输入输出方式、应答输入输出方式、查询输入输出方式、条件驱动输入输出方式程序控制输入输出方式的4个特点：(1)何时对何设备进行输入输出操作受何时对何设备进行输入输出操作受CPU控制控制(2)CPU要通过指令对设备进行测试才能知道设要通过指令对设备进行测试才能知道设备的工作状态。备的工作状态。空闲、准备就绪、忙碌等(3)数据的输入和输出都要经过CPU(4)用于连接低速外围设备，

8、如终端、打印机等重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构12例例7.17.1：一个处理机在一段时间内只能管理一台打印机。处理机执行指令的速度为1GIPS，字长32位，打印机每秒钟100个字符。解：解：处理机用一条指令就能向打印机传送4个字符。因此，处理机的实际利用率只有即4 4千万分之一千万分之一。100/10940.2510-7重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构13一个处理机管理多台外围设备。处理机采采用用轮轮流流循循环环测测试试方方法法，分时为各台外围设备服务。优点：优点：灵灵活活性性很很好好。可以很容易地改变各台外围设备的优先级。

9、缺点：缺点：不不能能实实现现处处理理机机与与外外围围设备之间并行工作。设备之间并行工作。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构142.2.中断输入输出方式中断输入输出方式定定义义：当当出出现现来来自自系系统统外外部部，机机器器内内部部，甚甚至至处处理理机机本本身身的的任任何何例例外外的的，或或者者虽虽然然是是事事先先安安排排的的，但但出出现现在在现现行行程程序序的的什什么么地地方方是是事事先先不不知知道道的的事事件件时时，CPUCPU暂暂停停执执行行现现行行程程序序，转转去去处处理理这这些些事事件件，等等处处理理完完成成后后再再返返回回来来继续执行原先的程序。继续执

10、行原先的程序。特点特点：(1)CPU与外围设备能够并行工作。与外围设备能够并行工作。(2)能够处理例外事件。能够处理例外事件。(3)数据的输入和输出都要经过CPU。(4)用于连接低速外围设备。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构153.3.直接存储器访问方式直接存储器访问方式直接存储器访问方式(DMA：Direct Memory Access)，主要用来连接高速外围设备。如磁盘存储器，磁带存储器、光盘辅助存储器，行式打印机等。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构16DMA方式具有如下特点方式具有如下特点：(1)外外围围设设备备的的访访

11、问问请请求求直直接接发发往往主主存存储储器器，数据的传送过程不需要数据的传送过程不需要CPUCPU的干预的干预。(2)全全部部用用硬硬件件实实现现，不不需需要要做做保保存存现现场场和和恢恢复现场等工作。复现场等工作。(3)DMA控制器复杂，需要设置数据寄存器、设备状态控制寄存器、主存地址寄存器、设备地址寄存器和数据交换个数计数器及控制逻辑等。(4)在DMA方式开始和结束时，需要处理机进行管理。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构17 DMA DMA输入设备输入设备的工作流程如下：的工作流程如下：从设备读一个字节到DMA控制器中的数据缓冲寄存器中。若一个字没有装配满

12、，则返回到上面；若校验出错，则发中断申请；若一个字已装配满，则将数据送主存数据寄存器。把主存地址送主存地址寄存器，并将主存地址增值。把DMA控制器内的数据交换个数计数器减。若交换个数为0，则DMA数据传送过程结束，否则回到上面。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构18 DMADMA输出设备输出设备的工作流程如下：的工作流程如下：把主存地址送入主存地址寄存器，并启动主存储器，同时将主存地址增值。将主存数据寄存器中的数据送DMA控制器的数据寄存器。把数据写到输出介质上（可能要逐个字符输出）。把DMA控制器内的数据交换个数计数器中的内容减。若交换个数为0，则DMA数据传

13、送过程结束，否则回到上面。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构19 目前使用的目前使用的DMADMA方式实际上有如下三种：方式实际上有如下三种：(1)(1)周期窃取方式：周期窃取方式：在每一条指令执行结束时，CPU测试有没有DMA服务申请。借用CPU完成DMA工作流程。包括数据和主存地址的传送，交换个数计数器减1，主存地址的增值及一些测试判断等。周期窃取方式的优点是硬件结构简单，比较容易实现。缺点是在数据输入或输出过程种实际上占用了CPU的时间。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构20(2)(2)直接存取方式：直接存取方式：整个工作流

14、程全部用硬件完成。优点与缺点正好与周期窃取方式相反。(3)(3)数据块传送方式：数据块传送方式：在设备控制器中设置一个比较大的数据缓冲存储器。设备控制器与主存储器之间的数据交换以数据块为单位，并采用程序中断方式进行。采用数据块传送方式的外围设备有软盘驱动器、行式打印机、激光打印机、卡片阅读机、绘图仪等。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构217.2 7.2 中断系统中断系统7.2.1 中断源的组织中断源的组织7.2.2 中断系统的软硬件分配中断系统的软硬件分配7.2.3 中断源的识别方法中断源的识别方法7.2.4 中断现场的保存和恢复中断现场的保存和恢复7.2.5

15、 中断屏蔽中断屏蔽重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构227.2.1 7.2.1 中断源的组织中断源的组织中断系统需要硬件和软件共同来实现。引起中断的各种事件称为中断源。引起中断的各种事件称为中断源。中断系统的复杂性实际上主要是由中断源的多样性引起的。中断源可以来自系统外部，也可以来自机器内部，甚至处理机本身。中断可以是硬件引起的，也可以是软件引起的。把各种各样的中断源分类、分级组织好，是中断系统的关键之一。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构231.1.中断源的种类中断源的种类(1)(1)由外围设备引起的中断。由外围设备引起的中断。

16、低速外围设备每传送一个字节申请一次中断；高速外围设备的前、后处理。(2)(2)由处理机本身产生的中断。由处理机本身产生的中断。如算术溢出，除数为零，数据校验错等。(3)(3)由存储器产生的中断。由存储器产生的中断。如地址越界、页面失效、访问存储器超时等。(4)(4)由控制器产生的中断。由控制器产生的中断。如非法指令、堆栈溢出、时间片到、切换到特权态。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构24(5)(5)由总线产生的中断。由总线产生的中断。输入输出总线出错,存储总线出错等。(6)(6)实时过程控制产生的中断。实时过程控制产生的中断。(7)(7)实时钟的定时中断。实时钟

17、的定时中断。(8)(8)多处理机系统中，从其它处理机发送来的多处理机系统中，从其它处理机发送来的中断。中断。(9)(9)程序调试过程中，由断点产生的中断。程序调试过程中，由断点产生的中断。(10)(10)硬件故障中断。硬件故障中断。(11)(11)电源故障中断。电源故障中断。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构252.2.中断源的分类组织中断源的分类组织中断源分类组织的目的：在响应中断后能尽快在响应中断后能尽快找到中断入口找到中断入口。根据中断事件的紧迫程度，中断源工作速度、性质等进行分类为每一类中断源分配一个硬件的中断入口为每一类中断源分配一个硬件的中断入口，在

18、进入这个入口之后，再通过软件找到具体的中断源。可屏蔽中断与不可屏蔽中断，可屏蔽中断与不可屏蔽中断，或称一般中断和异常中断。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构26IBMIBM公司的机器，把中断源分为类：公司的机器，把中断源分为类：(1)机器检验出错中断。由硬件或软件故障时产生。(2)程序性错误引起的中断。(3)访问管理程序中断。当用户程序执行访管指令引起的中断。(4)可以抑制的机器检验错误引起的中断。(5)外部事件中断。(6)输入输出中断。(7)重新启动中断。处理机不能禁止这类中断重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构273.3.中断优

19、先级中断优先级安排中断优先顺序主要由下列因素来决定：中断源的急迫性。中断源的急迫性。设备的工作速度。设备的工作速度。数据恢复的难易程度。数据恢复的难易程度。要求处理机提供的服务量。要求处理机提供的服务量。中断优先级与中断服务顺序 要求：响应速度快，灵活性好。响应速度快，灵活性好。做法：由硬件排队器决定中断优先级，通过软件设置中断屏蔽码改变中断服通过软件设置中断屏蔽码改变中断服务顺序。务顺序。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构28例如：例如：在IBM 370系列机中，把7类中断分为5个中断优先级，从高到低分别是：(1)紧急的机器检验错误引起的中断(2)调用管理程序

20、，程序性错误，可以抑制的机器检验错误引起的中断。(3)外部事件引起的中断(4)外围设备的中断(5)重新启动引起的中断重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构29例如：例如：DEC公司的机器，其优先级从高到低分别是：(1)总线错误引起的中断(2)主存刷新中断(3)指令错误引起的中断(4)程序跟踪中断(5)电源掉电中断(6)在线停机中断(7)在线事件中断(如实时钟等)(8)外围设备中断(9)用户程序中断重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构30例例7.2：某：某处理机共有4个中断源，中断优先级从高到低分别是：1级、2级、3级和4级。当处理机在执

21、行主程序时，同时有3级和2级两个中断源向处理机发出中断服务请求。当处理机为2级中断源服务时又有4级中断源发出中断服务请求。当处理机为级中断源服务时又有级中断源发出中断服务请求。解：解：处理机响应各中断源的中断请求和执行中断服务程序的过程如下：重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构31重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构327.2.2 7.2.2 中断系统的软硬件分配中断系统的软硬件分配有些功能必须用硬件实现，有的功能必须用软件实现，而大部分功能既可以用硬件实现，也可以用软件实现。恰当分配中断系统的软硬件功能，是中断系统恰当分配中断系统的

22、软硬件功能，是中断系统最关键问题最关键问题1.1.主要考虑的两个因素：主要考虑的两个因素：中断响应时间：中断响应时间：中断响应时间是一个非常重要的指标。灵活性：灵活性：硬件实现速度快，灵活性差；软件实现正好相反重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构332.2.中断处理过程中断处理过程(表示一般用硬件实现表示一般用硬件实现表示一般用软件实现表示一般用软件实现表示可以用硬件实现，也可以用软件实现表示可以用硬件实现，也可以用软件实现)现行指令结束，且没有更紧急的服务请求现行指令结束，且没有更紧急的服务请求关关CPUCPU中断中断保存断点，主要保存保存断点，主要保存PCPC

23、中的内容中的内容撤消中断源的中断请求撤消中断源的中断请求保存硬件现场，主要是保存硬件现场，主要是PSWPSW及及SPSP等等识别中断源识别中断源改变设备的屏蔽状态改变设备的屏蔽状态进入中断服务程序入口进入中断服务程序入口重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构34保保存存软软件件现现场场，在在中中断断服服务务程程序序中中使使用用的的通通用用寄存器等寄存器等开开CPUCPU中断，可以响应更高级别的中断请求中断，可以响应更高级别的中断请求中断服务，执行中断服务程序中断服务，执行中断服务程序关关CPUCPU中断中断恢复软件现场恢复软件现场恢复屏蔽状态恢复屏蔽状态恢复硬件现场

24、恢复硬件现场开开CPUCPU中断中断返回到中断点返回到中断点重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构35必须用硬件实现的有：必须用硬件实现的有：保存中断点和进入中断服务程序入口。保存中断点和进入中断服务程序入口。这两个功能相当于执行一条转子程序指令，因为中断发生在现行程序的什么地方是不确定的，不能由程序员来安排。必须用软件实现的有：必须用软件实现的有：中断服务和返回到中断点。中断服务和返回到中断点。返回到中断点，通过执行一条中断返回指令来实现；中断服务必须用软件实现。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构363.3.中断响应时间中断响应时间

25、定义：定义：从中断源向处理机发出中断服务请求开始，到处理机开从中断源向处理机发出中断服务请求开始，到处理机开始执行这个中断源的中断服务程序时为止，这一段时间称为始执行这个中断源的中断服务程序时为止，这一段时间称为中断响应时间。中断响应时间。影响中断响应时间的因素主要有影响中断响应时间的因素主要有4 4个：个：(前2个属于处理机设计，后2个属于中断系统)(1)(1)最长指令执行时间最长指令执行时间(2)(2)处理其它更紧急的任务所用时间处理其它更紧急的任务所用时间(3)(3)从第一次关从第一次关CPUCPU中断到第一次开中断到第一次开CPUCPU中断所经历的时间中断所经历的时间(4)(4)通过软

26、件找到中断服务程序入口所用时间通过软件找到中断服务程序入口所用时间 重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构377.2.3 7.2.3 中断源的识别方法中断源的识别方法1.1.识别中断源的查询法识别中断源的查询法所有中断源共用一条中断请求线处理机响应中断后都进入同一个程序入口用软件找出申请中断的中断源主要优点：灵活性好。主要优点：灵活性好。主要缺点：速度慢。主要缺点：速度慢。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构382.2.软件排队链法软件排队链法设置一个中断请求寄存器，每个中断源在其中设置一个中断请求寄存器，每个中断源在其中中占据一位中占

27、据一位，并且按照中断的优先级从高位到低的顺序排列。所有中断源使用同一条公共的中断请求线，进入公共中断源服务程序入口，其过程与查询法相同。在公共中断服务程序入口，用一条特殊指令读用一条特殊指令读出中断请求寄存器中的内容，并根据读出的出中断请求寄存器中的内容，并根据读出的内容直接进入中断服务程序内容直接进入中断服务程序。节省了用软件逐个寻找中断源的时间。节省了用软件逐个寻找中断源的时间。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构393.3.硬件排队链法硬件排队链法用硬件排队器和编码器，在所有请求中断服务用硬件排队器和编码器，在所有请求中断服务的中断源中，找出具有最高优先级的

28、中断源的中断源中，找出具有最高优先级的中断源。设置一个中断请求寄存器，每个中断源在其中中占据一位。所有中断源使用同一条公共的中断请求线，进入公共中断源服务程序入口。转入公共的中断服务程序后，用一条特殊指令直接读到所有请求中断服务的中断源中，具有最高优先级的中断源编号特点：识别中断源的速度更快识别中断源的速度更快重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构40重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构414.4.中断向量法中断向量法在主存储器的固定区域中开辟出一个专用的中中断向量区。断向量区。用硬件排队器和编码器在所有请求中断服务的中断源中，产生具有

29、最高优先级的中断源编号。隐含执行上面方法中的两条识别中断源的指令，直接通过硬件转向这个中断源的中断服务程序入口。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构42上面的2、3、4三种识别中断源的方法都属于串行排队链法。串行排队链法的优点：串行排队链法的优点：识别中断源的速度比较快，识别中断源的速度比较快，特别是中断向量法。实现比较简单，实现比较简单，中断源与处理机的连线很少串行排队链法的缺点：串行排队链法的缺点：灵活性比较差，灵活性比较差，中断优先级是由硬件固定。可可靠靠性性比比较较差差，由于排队链串行分布在各个中断源中。重庆大学计算机学院重庆大学计算机学院 计算机系统结构

30、计算机系统结构435.5.独立请求法独立请求法各个中断源使用自己独立的中断请求线。各个中断源使用自己独立的中断请求线。如果同时有多个中断源请求中断服务，通过仲裁线路立即选择具有最高优先级的中断源，并向它发出中断响应信号INIT，处理机就可以立即转入这个中断源的中断服务程序。独立请求法实际上是把分布在各个中断源内的串行排队器都集中到处理机中，从从而而克克服服了了串串行行排排队队链链法法可可靠靠性性差差的的缺缺点点，但但灵灵活活性性差差的缺点仍然存在。的缺点仍然存在。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构44识别中断源的独立请求法识别中断源的独立请求法重庆大学计算机学院

31、重庆大学计算机学院 计算机系统结构计算机系统结构45识别中断源的分组独立请求法识别中断源的分组独立请求法把独立请求法与串行排队链法结合起来。把独立请求法与串行排队链法结合起来。中断源分组：组内采用串行排队链法，中断源分组：组内采用串行排队链法，组间采用独立请求法。组间采用独立请求法。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构467.2.4 7.2.4 中断现场的保存和恢复中断现场的保存和恢复(1)程序计数器程序计数器PC，必须由硬件来完成保存(2)处理机状态字、堆栈指针、基址寄存器、中处理机状态字、堆栈指针、基址寄存器、中断屏蔽码等断屏蔽码等 保存与恢复方法有：主存固定

32、区域，压入系统堆栈、交换处理机状态字。也可以采用软件在中断服务程序中保存和恢复。(3)软件现场：软件现场：指在中断服务程序中被破坏的通用寄存器。一般采用软件来保存和恢复现场，指令系统给予适当支持。也有些处理机采用硬件来保存软件现场，如Sparc处理机。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构477.2.5 7.2.5 中断屏蔽中断屏蔽设置中断屏蔽有三个用处：(1)在中断优先级由硬件确定了的情况下，改在中断优先级由硬件确定了的情况下，改变中断源的中断服务顺序。变中断源的中断服务顺序。(2)决定设备是否采用中断方式工作。(3)在多处理机系统中，把外围设备的服务工作分配到不

33、同的处理机中。中断屏蔽的实现方法主要有两种：方法一：每级中断源设置一个中断屏蔽位。方法一：每级中断源设置一个中断屏蔽位。方法二：改变处理机优先级方法二：改变处理机优先级重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构48例例7.37.3：有四个中断源D1、D2、D3和D4，它们的中断优先级从高到低分别是1级、2级、3级和4级。这些中断源的正常中断屏蔽码和改变后的中断屏蔽码见下表。每个中断源一位，共4位屏蔽码。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构49解：解：如果4个中断源都使用正常的中断屏蔽码，处理机的中断服务顺序将严格按照中断源的中断优先级进行。

34、如果改变中断屏蔽码，当D1、D2、D3和D4这4个中断源同时请求中断服务时，处理机实际为各个中断源服务的先后次序就会改变。处理机响应的顺序是D1、D2、D3、D4实际服务的顺序是实际服务的顺序是D4、D3、D2、D1重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构50重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构51方法二：改变处理机优先级方法二：改变处理机优先级例例7.4：某处理机共有4个中断源D1、D2、D3和D4，它们的硬件中断优先级从低到高分别为1级、2级、3级和4级。处理机本身的优先级最低，为0级。在中断源D1、D2、D3、D4的中断向量中，程序

35、员为它们设置的优先级分别为3级、2级、4级、1级。在处理机状态字中设置3个中断屏蔽位。000为处理机本身的优先级，001100分别表示4个中断源的中断优先级。当4个中断源同时请求中断服务时，重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构解：解：处理机实际完成中断服务的过程 是是 D3、D2、D4、D1重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构53两种方法的差别有：两种方法的差别有：(1)(1)两者使用的概念不同。两者使用的概念不同。前者使用中断屏蔽，后者使用中断优先级。(2)(2)需要屏蔽码的位数不同。需要屏蔽码的位数不同。前者所需要的屏蔽位数比较多

36、，n：log2n(3)(3)可屏蔽的中断源数量和种类不同。可屏蔽的中断源数量和种类不同。前者可以任意屏蔽掉一个或几个中断源，后者只能屏蔽掉比某一个优先级低的中断源。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构547.3 7.3 通道处理机通道处理机把外围设备的管理工作从把外围设备的管理工作从CPU中分离出来中分离出来主要用于主要用于IBM公司研制的机器中公司研制的机器中 7.3.1 通道的作用和功能通道的作用和功能 7.3.2 通道的工作过程通道的工作过程 7.3.3 通道的种类通道的种类 7.3.4 通道中的数据传送过程通道中的数据传送过程 7.3.5 通道流量分析通道

37、流量分析重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构55处理机与外部设备的连接方式处理机与外部设备的连接方式(1)直接连接直接连接(2)(2)通道处理机通道处理机(3)(3)输入输出处理机输入输出处理机重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构567.3.1 7.3.1 通道的作用和功能通道的作用和功能1.1.三种基本输入输出方式存在的问题：三种基本输入输出方式存在的问题：CPU的输入输出负担很重，不能专心用于用户程序的的输入输出负担很重，不能专心用于用户程序的计算工作。计算工作。低速外围设备，每传送每个字符都由CPU执行一段程序来完成。高速外围设

38、备的初始化、前处理和后处理等工作需要CPU来完成。大型机中的外围设备台数很多，但一般并不同时工作。让DMA控制器能被多台设备共享，提高硬件的利用提高硬件的利用率率。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构572.2.通道的主要功能：通道的主要功能：接受CPU发来的指令，选择一台指定的外围设备与通道相连接。执行CPU为通道组织的通道程序。管理外围设备的有关地址。管理主存缓冲区的地址。控制外围设备与主存缓冲区之间数据交换的个数。指定传送工作结束时要进行的操作。检查外围设备的工作状态，是正常或故障。在数据传输过程中完成必要的格式变换。重庆大学计算机学院重庆大学计算机学院 计

39、算机系统结构计算机系统结构587.3.2 7.3.2 通道的工作过程通道的工作过程通道完成一次数据输入输出的过程分为三步：在用户程序中使用访管指令进入管理程序，由CPU通过管理程序组织一个通道程序，并启动通道。通道处理机执行通道程序，完成指定的数据输入输出工作。通道程序结束后再次调用管理程序进行处理。每完成一次输入输出工作，CPU只需要两次调用管理程序。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构59通道的工作过程通道的工作过程重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构重庆大学计算机

40、学院重庆大学计算机学院 计算机系统结构计算机系统结构重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构7.3.3 7.3.3 通道种类通道种类重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构1.1.字节多路通道字节多路通道为多台低中速的外围设备服务为多台低中速的外围设备服务有多个子通道，每个子通道连接一个控制器重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构2.2.选择通道选择通道为高速外围设备服务为高速外围设备服务只有一个以成组方式工作的子通道只有一个以成组方式工作的子通道重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构6

41、63.3.数组多路通道数组多路通道字节多路通道和选择通道的结合。字节多路通道和选择通道的结合。每次为一台高速设备传送一个数据块，并轮流为多台轮流为多台外围设备服务外围设备服务。从磁盘存储器读出文件的的过程分为三步：从磁盘存储器读出文件的的过程分为三步：定位、找扇区、读出数据数组多路通道的实际工作方式是：数组多路通道的实际工作方式是：在为一台高速设备传送数据的同时，有多台高速设备可以在定位或者在找扇区。与选择通道相比，数组多路通道的数据传输率和通道的硬件利用都很高，控制硬件的复杂度也高。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构677.3.4 7.3.4 通道中的数据传送

42、过程通道中的数据传送过程字节多路通道的数据传送过程字节多路通道的数据传送过程重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构68选择通道的数据传送过程选择通道的数据传送过程重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构69数组多路通道的数据传送过程数组多路通道的数据传送过程重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构707.3.5 7.3.5 通道流量分析通道流量分析通道流量通道流量：单位时间内能够传送的最大数据量。又称通道吞吐率通道吞吐率，通道数据传输率通道数据传输率等。通道最大流量：通道最大流量：通道在满负荷工作状态下的流量。通道

43、流量与连接在通道上的设备的数据传输率的关系如下：重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构71三种通道的最大流量计算公式：三种通道的最大流量计算公式：为保证通道不丢失数据，为保证通道不丢失数据，通道的实际流量应通道的实际流量应不大于通道最大流量不大于通道最大流量：fBYTEfMAXBYTEfSELETEfMAXSELETEfBLOCKfMAXBLOCK重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构72例例7.5：一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10us、30us、30us、50us和75us发出一次数据传送请

44、求。(1)计算这个通道的实际流量和工作周期。(2)如果这个字节多路通道的最最大大流流量量正正好好等等于于通通道道实实际际流流量量，并假设数据传输率高的设备，其优先级也高。5台设备在0时刻同时向通道发出第一次传送数据的请求，并在以后的时间里按照各自的数据传输率连续工作。画出通道分时为各台设备服务的时间图，并计算处理完各设备的第一次请求的时刻。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构73(3)从时间图中发现什么问题？如何解决？解解：(1)通道的实际流量为：fBYTE(1/10+1/30+1/30+1/50+1/75)MB/S 0.2MB/S 通道的工作周期为：t1/fBY

45、TE 5us重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构74通道处理完各设备这个第一次请求的时间：通道处理完各设备这个第一次请求的时间：重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构75(2)处理完各设备这个第一次请求的时间：D1：5us；D2：10us；D3：20us；D4：30us。D5的第一次请求没有响应，数据丢失。的第一次请求没有响应，数据丢失。(3)D5的第一次请求没有得到响应的原因分析的第一次请求没有得到响应的原因分析 对所有设备的请求时间间隔取最小公倍数，对所有设备的请求时间间隔取最小公倍数，在这一段时间内通道的流量是平衡的。在这一段时间

46、内通道的流量是平衡的。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构76可以采取下列方法：可以采取下列方法：方法一：增加通道的最大工作流量。方法一：增加通道的最大工作流量。例如，把通道的工作流量增加到0.25MB/S（工作周期为4us）。方法二：动态改变设备的优先级。方法二：动态改变设备的优先级。例如，在30us至70us之间临时提高设备D5的优先级。方法三：增加缓冲存储器。方法三：增加缓冲存储器。例如，只要为设备D5增加一个数据缓冲寄存器，它的第一次请求可以在第85us处得到响应，第二次请求可以在第145us处得到响应。重庆大学计算机学院重庆大学计算机学院 计算机系统结构

47、计算机系统结构777.4 7.4 输入输出处理机输入输出处理机能够独立承担输入输出工作的专用处理机能够独立承担输入输出工作的专用处理机7.7.1 输入输出处理机的作用输入输出处理机的作用7.7.2 输入输出处理机的种类输入输出处理机的种类7.7.3 输入输出处理机实例输入输出处理机实例重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构787.7.1 7.7.1 输入输出处理机的作用输入输出处理机的作用通道处理机存在的问题：通道处理机存在的问题：(1)每完成一次输入输出操作要两次中断CPU的现行程序。(2)通道处理机不能处理自身及输入输出设备的故障。(3)数据格式转换、码制转换、

48、数据块检验等工作要CPU完成。(4)文件管理、设备管理等工作，通道处理机本身无能为力。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构79典型的输入输出处理机典型的输入输出处理机重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构80输输入入输输出出处处理理机机除除了了能能够够完完成成通通道道处处理理机机的的全全部功能之外，还具有如下功能：部功能之外，还具有如下功能：(1)码制转换。(2)数据校验和校正。(3)故障处理。(4)文件管理。(5)诊断和显示系统状态。(6)处理人机对话。(7)连接网络或远程终端。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算

49、机系统结构81输入输出处理机还可以根据需要完成分配给它的其它任务，如数据库管理等。除了具有数据的输入输出功能之外，还具有运算功能和程序控制等功能。不仅能够执行输入输出指令，还能够执行算术逻辑指令和程序控制指令等，就象一般的处理机那样。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构827.7.2 7.7.2 输入输出处理机的种类输入输出处理机的种类根据是否共享主存储器分为：根据是否共享主存储器分为：(1)共享主存储器的输入输出处理机。CDC公司的CYBER，Texas公司的ASC，(2)不共享主存储器的输入输出处理机。STAT-100巨型机根据运算部件和指令控制部件是否共享分

50、为：根据运算部件和指令控制部件是否共享分为：(1)合用同一个运算部件和指令控制部件。造价低，控制复杂。如CDC-CYBER和ASC(2)独立运算部件和指令控制部件。独立运算部件和指令控制部件已经成为主流。如B-6700大型机和STAT-100巨型机等。重庆大学计算机学院重庆大学计算机学院 计算机系统结构计算机系统结构83输入输出处理机的多种组织方式：输入输出处理机的多种组织方式：(1)多个输入输出处理机从功能上分工。(2)以输入输出处理机作为主处理机。(3)采用与主处理机相同型号的处理机作为输入输出处理机。(4)采用廉价的微处理机来专门承担输入输出任务。重庆大学计算机学院重庆大学计算机学院 计