第3章 中断与输入输出系统_第1页
第3章 中断与输入输出系统_第2页
第3章 中断与输入输出系统_第3页
第3章 中断与输入输出系统_第4页
第3章 中断与输入输出系统_第5页
已阅读5页,还剩26页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、 中断中断是一种在发生了一个是一种在发生了一个外部的事件外部的事件(一个急需处理的一个急需处理的事件、异常情况或者特殊请求事件、异常情况或者特殊请求)时调用相应的处理程序的过程。时调用相应的处理程序的过程。中断处理过程流程图。中断处理过程流程图。 中断系统中断系统 中断的分类和分级中断的分类和分级中断的响应和中断的处理中断的响应和中断的处理中断嵌套的原则中断嵌套的原则中断响应次序和中断处理次序中断响应次序和中断处理次序中断系统的软硬件功能分配中断系统的软硬件功能分配1、中断和子程序调用的主要区别:、中断和子程序调用的主要区别: 中断服务程序与中断时中断服务程序与中断时CPU正在运行的程序是相互

2、独正在运行的程序是相互独立的,它们之间没有确定的关系;而子程序调用时转入的立的,它们之间没有确定的关系;而子程序调用时转入的子程序和正在执行的程序段是同一个程序的两部分。子程序和正在执行的程序段是同一个程序的两部分。 中断和中断地址一般是由硬件形成的;而子程序的调中断和中断地址一般是由硬件形成的;而子程序的调用和子程序地址的形成都是由转移指令决定的。用和子程序地址的形成都是由转移指令决定的。 中断过程要保存所有的内部状态信息(现场);子程中断过程要保存所有的内部状态信息(现场);子程序调用时可以只保存序调用时可以只保存PC的值。的值。 中断程序调用的过程比子程序调用复杂得多。中断程序调用的过程

3、比子程序调用复杂得多。 2、中断为什么要分类?、中断为什么要分类? 若系统的中断源个数很少时,可以用硬件来为每一个若系统的中断源个数很少时,可以用硬件来为每一个中断源直接形成各中断服务程序的入口地址,以便转入中中断源直接形成各中断服务程序的入口地址,以便转入中断服务程序。但一般的高性能大型多用户系统,系统的中断服务程序。但一般的高性能大型多用户系统,系统的中断源个数可能多达数十甚至数百个,这时,宜将性质接近断源个数可能多达数十甚至数百个,这时,宜将性质接近的中断源分成类,每一类都各自用硬件形成其中断服务程的中断源分成类,每一类都各自用硬件形成其中断服务程序的总入口。在响应了该类中断后,再由软件

4、查询其中断序的总入口。在响应了该类中断后,再由软件查询其中断类的中断字寄存器的内容来分支转入某个具体的中断源处类的中断字寄存器的内容来分支转入某个具体的中断源处理分支程序进行处理。因此,中断源的分类主要是为减少理分支程序进行处理。因此,中断源的分类主要是为减少中断处理程序入口地址的形成的硬件数量。中断处理程序入口地址的形成的硬件数量。机器校验类中断;管理程序调用类总断;程序性中断;机器校验类中断;管理程序调用类总断;程序性中断;外部中断;输入外部中断;输入/输出中断;重新启动中断输出中断;重新启动中断机器校验中断机器校验中断是告诉程序发生了设备故障;是告诉程序发生了设备故障;管理程序调用中断管

5、理程序调用中断是用户程序需要操作系统介入时,通过是用户程序需要操作系统介入时,通过执行执行“访管访管”指令时发生的;指令时发生的;程序性中断程序性中断是包括指令和数据的格式错、程序执行中出现是包括指令和数据的格式错、程序执行中出现异常(非法指令、目态下使用管态指令、主存访问方式保异常(非法指令、目态下使用管态指令、主存访问方式保护、寻址超过主存容量、各种溢出、除数为护、寻址超过主存容量、各种溢出、除数为“0”、有效、有效位为位为“0”等)以及程序的事件记录、监督程序对事件的等)以及程序的事件记录、监督程序对事件的监测引起的中断等;监测引起的中断等;外部中断外部中断是来自机器外部,它包括各种定时

6、器中断、外是来自机器外部,它包括各种定时器中断、外部信号中断及中断键中断;外部中断主要用于与其它机部信号中断及中断键中断;外部中断主要用于与其它机器和系统的联系;器和系统的联系;输入输入/输出中断输出中断在输入输出操作完成,在输入输出操作完成,I/O通道或设备发出通道或设备发出故障时发出,它是故障时发出,它是CPU与与I/O设备及通道联系的工具;设备及通道联系的工具;重新启动中断重新启动中断是为操作员或另一台是为操作员或另一台CPU要启动一个程序要启动一个程序所用,所用,CPU不能禁止这种中断不能禁止这种中断3、中断为什么要分级?、中断为什么要分级?在中断源分成类之后,对于不同类的中断,就要在

7、中断源分成类之后,对于不同类的中断,就要根据中断类的根据中断类的性质性质、紧迫性紧迫性、全局性全局性、重要性重要性和软件处和软件处理的理的方便性方便性等,再将它们分成不同的中断响应优先级,等,再将它们分成不同的中断响应优先级,让级别高的中断类能优先得到响应。让级别高的中断类能优先得到响应。一般在安排中断类响应的优先级时,将机器校验类中断一般在安排中断类响应的优先级时,将机器校验类中断列为第列为第1级,即具有最高的优先级;程序性中断和管理级,即具有最高的优先级;程序性中断和管理程序调用类中断列为第程序调用类中断列为第2级,其后依次是外部中断,输级,其后依次是外部中断,输入输出中断,重新启动中断。

8、入输出中断,重新启动中断。 4、中断的响应和中断的处理、中断的响应和中断的处理 中断响应是允许中断源能够中断中断响应是允许中断源能够中断CPU现行程序的运现行程序的运行,转去对该中断请求进行预处理,包括保存好断点和行,转去对该中断请求进行预处理,包括保存好断点和关键性的断点现场,调出相应的中断处理程序,准备对关键性的断点现场,调出相应的中断处理程序,准备对其执行。在大多数机器中,中断响应是通过采用交换新其执行。在大多数机器中,中断响应是通过采用交换新旧程序状态字的办法来完成的。旧程序状态字的办法来完成的。 中断处理是通过具体执行中断服务程序来对中断源中断处理是通过具体执行中断服务程序来对中断源

9、进行处理的过程。中断服务程序内部根据情况还需要保进行处理的过程。中断服务程序内部根据情况还需要保存其它一些断点现场,并在返回中断点前加以现场恢复。存其它一些断点现场,并在返回中断点前加以现场恢复。 5、当、当CPU正在处理一个中断时,是否还响应其他设备发正在处理一个中断时,是否还响应其他设备发出的中断请求?出的中断请求? 单重中断处理方式是中断结构中最基本的形式,在单重中断处理方式是中断结构中最基本的形式,在处理一个中断请求期间不允许被其它中断请求打断。处理一个中断请求期间不允许被其它中断请求打断。 如果在处理一个中断请求期间允许被其它更为紧急如果在处理一个中断请求期间允许被其它更为紧急的中断

10、请求打断,则构成多重中断处理方式。的中断请求打断,则构成多重中断处理方式。 6、中断嵌套的原则、中断嵌套的原则 由于中断请求是随机发生的,完全有可能在处理某个由于中断请求是随机发生的,完全有可能在处理某个中断服务程序的过程中,又出现新的中断请求,这时就可中断服务程序的过程中,又出现新的中断请求,这时就可能出现中断的嵌套。在中断嵌套时,应遵循的原则是:在能出现中断的嵌套。在中断嵌套时,应遵循的原则是:在处理某级中的某个中断请求时,应当屏蔽与之同级或低级处理某级中的某个中断请求时,应当屏蔽与之同级或低级的中断请求,只有比其高级的中断请求才可中断正在处理的中断请求,只有比其高级的中断请求才可中断正在

11、处理的中断服务程序。在发生中断嵌套时,为保证正确地返回的中断服务程序。在发生中断嵌套时,为保证正确地返回到原中断点,系统中都采用在中断时,将断点地址用硬件到原中断点,系统中都采用在中断时,将断点地址用硬件的方法自动压进堆栈来保存。等中断返回时,再用硬件的的方法自动压进堆栈来保存。等中断返回时,再用硬件的方法将保存的返回地址自动弹出堆栈到程序计数器中。利方法将保存的返回地址自动弹出堆栈到程序计数器中。利用堆栈的后进先出工作方式就可实现从哪儿来回哪儿去。用堆栈的后进先出工作方式就可实现从哪儿来回哪儿去。 7、中断的响应次序和中断的处理次序、中断的响应次序和中断的处理次序中断响应次序:中断响应次序:

12、是靠用中断响应的硬件排队器事先固定好是靠用中断响应的硬件排队器事先固定好的。它总是对进入了中断响应排队器的中断级请求按由高的。它总是对进入了中断响应排队器的中断级请求按由高到低的次序响应其中一个高优先级的中断级请求,除非某到低的次序响应其中一个高优先级的中断级请求,除非某些中断级请求未进入中断响应排队器排队。些中断级请求未进入中断响应排队器排队。中断处理次序:中断处理次序:中断处理程序实际执行完的次序。中断处理程序实际执行完的次序。为了能动态地调节中断处理次序,在中断级请求源与中断为了能动态地调节中断处理次序,在中断级请求源与中断响应排队器的入口端之间又加设了一个中断级屏蔽字寄存响应排队器的入

13、口端之间又加设了一个中断级屏蔽字寄存器和相应的电路硬件。中断级屏蔽字寄存器中的每一个中器和相应的电路硬件。中断级屏蔽字寄存器中的每一个中断级屏蔽位可以控制让相应等级的中断请求能否进入中断断级屏蔽位可以控制让相应等级的中断请求能否进入中断响应排队器去参加排队。只有能进入中断响应排队器的中响应排队器去参加排队。只有能进入中断响应排队器的中断请求,总是让其中级别相对高的优先级得到相应。断请求,总是让其中级别相对高的优先级得到相应。注注: 操作系统可以通过修改各中断级处理程序操作系统可以通过修改各中断级处理程序的中断级屏蔽位的状况,来使中断处理(完)的的中断级屏蔽位的状况,来使中断处理(完)的次序符合

14、我们所希望的次序。次序符合我们所希望的次序。 用户程序(目态程序)是不能屏蔽任何中断用户程序(目态程序)是不能屏蔽任何中断的。就是说,用户程序的现行状态字中,中断级的。就是说,用户程序的现行状态字中,中断级屏蔽位应对各级中断都是开放的。屏蔽位应对各级中断都是开放的。 假设系统共有假设系统共有4个中断级,相应的每一级中断处理程序的个中断级,相应的每一级中断处理程序的现行程序状态字中都设有现行程序状态字中都设有4个中断级屏蔽位。如果中断级个中断级屏蔽位。如果中断级屏蔽位为屏蔽位为“1”,表示对该级的各个中断请求都开放,允,表示对该级的各个中断请求都开放,允许其进入中断响应排队器排队;若为许其进入中

15、断响应排队器排队;若为“0”,则表示对该,则表示对该级的各个中断请求都屏蔽,不让其进入中断响应排队器级的各个中断请求都屏蔽,不让其进入中断响应排队器排队。排队。各级中断处理次序和各级中断响应次序都是各级中断处理次序和各级中断响应次序都是12 3 4各级中断处理次序为各级中断处理次序为143 2中断中断处理处理程序程序级别级别中断级屏蔽位中断级屏蔽位1级级2级级3级级4级级1级级00002级级10003级级11004级级1110中断中断处理处理程序程序级别级别中断级屏蔽位中断级屏蔽位1级级2级级3级级4级级1级级00002级级10113级级10014级级1000中断请求中断请求用户程序用户程序中

16、断处理程序中断处理程序1234各级中断处理次序为各级中断处理次序为12 3 43、2421中断请求中断请求用户程序用户程序中断处理程序中断处理程序1234各级中断处理次序为各级中断处理次序为14 3 23、2421例题例题1:机器有:机器有4级中断,级中断,中断响应先后次序为中断响应先后次序为1234,现要求中断处理次序为现要求中断处理次序为1342。如果所有的中断处理都如果所有的中断处理都各需各需3个单位时间,中个单位时间,中断响应和中断返回时间断响应和中断返回时间相对中断处理时间少的相对中断处理时间少的很多,当机器正在运行很多,当机器正在运行用户程序时,同时发生用户程序时,同时发生第第2、

17、3级中断请求,过级中断请求,过两个单位时间,又同时两个单位时间,又同时发生第发生第1、4级中断请求,级中断请求,试画出程序运行过程示试画出程序运行过程示意图。意图。中断请求中断请求用户程序用户程序中断处理程序中断处理程序12342、31、42、41、3、5中断请求中断请求用户程序用户程序中断处理程序中断处理程序12345例题例题2:机器有:机器有5级中断,中断响级中断,中断响应次序为应次序为12345,现要求中断处理现要求中断处理次 序 为次 序 为 1 4 523。若在运行用户程若在运行用户程序时,同时发生序时,同时发生4、2级中断请求,级中断请求,而在而在2级中断服级中断服务未完成时,又务

18、未完成时,又发生发生1、3、5级级中断,请画出处中断,请画出处理机执行程序的理机执行程序的全过程示意图。全过程示意图。(标出交换(标出交换PSW的时间)的时间) 8、中断系统的软硬件功能、中断系统的软硬件功能中断系统的软硬件功能分配实际上就是在中断系统的软硬件功能分配实际上就是在中断处理程序中断处理程序软件软件和和中断响应硬件中断响应硬件之间的功能分配。之间的功能分配。为了加快中断的响应和处理,在满足性能价格比的前提为了加快中断的响应和处理,在满足性能价格比的前提下,可以下,可以在硬件的快速性在硬件的快速性和和软件的灵活性软件的灵活性上进行综合权上进行综合权衡,可以通过适当增加一些硬件或新的指

19、令来加快中断衡,可以通过适当增加一些硬件或新的指令来加快中断断点现场的保存、恢复和中断的具体处理。断点现场的保存、恢复和中断的具体处理。一、通道处理机进行输入输出的过程一、通道处理机进行输入输出的过程 在多用户应用环境下,应用程序要想进行一次输入在多用户应用环境下,应用程序要想进行一次输入/输出,可在目态程序中安排要求进行输入输出,可在目态程序中安排要求进行输入/输出的访管指输出的访管指令,并带上所用之设备号、设备与主存要交换的字节数、令,并带上所用之设备号、设备与主存要交换的字节数、与主存交换信息的起始地址等参数。与主存交换信息的起始地址等参数。 CPU执行到访管指令时,按其提供的入口地址,

20、将管执行到访管指令时,按其提供的入口地址,将管理程序调出来执行。此管理程序的任务是利用所带的参数理程序调出来执行。此管理程序的任务是利用所带的参数来编制通道程序。来编制通道程序。 这样,一次输入这样,一次输入/输出的过程中,输出的过程中,CPU只需要两次进只需要两次进入管态,使之减少了输入入管态,使之减少了输入/输出对目态程序的干扰,也使输出对目态程序的干扰,也使CPU和外部设备及多台设备之间可以并行的工作。和外部设备及多台设备之间可以并行的工作。3.3 输入输入/输出系统输出系统 在通道程序编好且存入主存中某个通道缓存区时,就置好在通道程序编好且存入主存中某个通道缓存区时,就置好相应的通道地

21、址字。当管理程序执行到相应的通道地址字。当管理程序执行到“启动启动I/O”的管态的管态指令时,就进入了指令时,就进入了“通道开始选择设备通道开始选择设备”期。期。在在“通道开始选择设备通道开始选择设备”期内,期内,CPU选择指定的通道、选择指定的通道、子通道、设备控制器和设备后,发出启动命令。当设备被子通道、设备控制器和设备后,发出启动命令。当设备被成功启动之后,成功启动之后,CPU就退出管态,返回目态去执行其它就退出管态,返回目态去执行其它的用户程序。此时,通道进入了的用户程序。此时,通道进入了“通道数据传送通道数据传送”期。期。被启动的通道开始执行存放于通道缓存区中的通道程序来被启动的通道

22、开始执行存放于通道缓存区中的通道程序来具体组织具体组织I/O操作,直至执行到无链通道指令,完成了通操作,直至执行到无链通道指令,完成了通道程序后,又向道程序后,又向CPU发出发出I/O中断请求。通道进入中断请求。通道进入“通道通道数据传送结束数据传送结束”期。期。CPU在响应在响应I/O中断请求后,第二次中断请求后,第二次进入管态,调出相应的管理程序,进行善后登记和处理后,进入管态,调出相应的管理程序,进行善后登记和处理后,又重新返回目态。又重新返回目态。二、通道的分类及相应的数据宽度二、通道的分类及相应的数据宽度在通道的数据传送期内,根据信息传送所采取的方在通道的数据传送期内,根据信息传送所

23、采取的方式不同,通道又可被分成式不同,通道又可被分成字节多路字节多路、数组多路数组多路和和选选择通道择通道三种。三种。假设通道所接假设通道所接p台设备都已经被启动,每一台设备都台设备都已经被启动,每一台设备都要传送要传送n个字节的数据个字节的数据 字节多路通道字节多路通道适宜挂大量字符类低速设备,通道的适宜挂大量字符类低速设备,通道的“数数据宽度据宽度”为单字节。字节多路通道每选择好一台设备后,为单字节。字节多路通道每选择好一台设备后,设备与通道只传送一个字节就释放总线,通道以字节交设备与通道只传送一个字节就释放总线,通道以字节交叉的方式轮流为多台低速设备服务。每台设备要想传送叉的方式轮流为多

24、台低速设备服务。每台设备要想传送n个字节,就需要经个字节,就需要经n次申请使用通道总线才行。次申请使用通道总线才行。Ts Td设备设备1Ts Td设备设备2Ts Td设备设备p各设备第各设备第n个字节个字节Ts Td设备设备1Ts Td设备设备2Ts Td设备设备p各设备第各设备第1个字节个字节np(Ts+Td)数组多路通道数组多路通道适宜挂多台高速的磁盘存储器,通道的适宜挂多台高速的磁盘存储器,通道的“数据宽度数据宽度”为定长块。数组多路通道在每选择好一台为定长块。数组多路通道在每选择好一台设备后,要连续传送固定设备后,要连续传送固定k个字节的成组数据后,才释放个字节的成组数据后,才释放总线

25、,通道再去选择下一台设备,再传送该设备的总线,通道再去选择下一台设备,再传送该设备的k个字个字节。如此,以成组方式轮流交叉的为多台高速设备服务。节。如此,以成组方式轮流交叉的为多台高速设备服务。某台设备要想传送某台设备要想传送n个字节,就需要先后经个字节,就需要先后经n/k次申次申请使用通道总线才行。请使用通道总线才行。 Ts Td TdK个个设备设备1Ts Td TdK个个设备设备p各设备第各设备第1个定长块个定长块Ts Td TdK个个设备设备1Ts Td TdK个个设备设备p各设备第各设备第n/k个定个定长块长块n/kpk(Ts/k + Td)选择通道选择通道适宜接高优先级的高速磁盘设备

26、,通道的适宜接高优先级的高速磁盘设备,通道的“数数据宽度据宽度”为不定长块。选择通道每选择一台设备,就让为不定长块。选择通道每选择一台设备,就让该设备独占通道,经该设备独占通道,经n个字节全部传送完后,才释放通道个字节全部传送完后,才释放通道总线,又去选择下一台设备,再传送它的全部字节数据。总线,又去选择下一台设备,再传送它的全部字节数据。因此,每台设备为传送因此,每台设备为传送n个字节数据只需一次申请使用通个字节数据只需一次申请使用通道总线。道总线。P (Ts + n Td)Ts Td Tdn个个设备设备1Ts Td Tdn个个设备设备p三、通道的流量设计三、通道的流量设计 通道流量是指通道

27、在通道流量是指通道在“通道数据传送通道数据传送”期间,单位时期间,单位时间里传送的字节数。间里传送的字节数。假设所设计的通道每选择一次设备的时间为假设所设计的通道每选择一次设备的时间为Ts,每传每传送一个字节的时间为送一个字节的时间为Td,数组多路通道的定长块块的数组多路通道的定长块块的大小为大小为K个字节,选择通道一次传送个字节,选择通道一次传送n个字节。个字节。这样,通道工作时的极限流量分别是:这样,通道工作时的极限流量分别是:字节多路通道:字节多路通道:f max.byte= 1 / (Ts +Td)数组多路通道:数组多路通道:f max.block= 1 / (Ts / k +Td)选

28、择通道:选择通道: f max.select= 1 / (Ts / n +Td)如果通道上所挂如果通道上所挂p台设备都被启动,则设备对通道要求的台设备都被启动,则设备对通道要求的实际流量分别是:实际流量分别是:字节多路通道:所挂字节多路通道:所挂p台设备的速率之和台设备的速率之和数组多路通道:所挂数组多路通道:所挂p台设备中速率最高者台设备中速率最高者选择通路:所挂选择通路:所挂p台设备中速率最高者台设备中速率最高者为使通道所挂外部设备在满负荷工作时仍不丢失信息,应为使通道所挂外部设备在满负荷工作时仍不丢失信息,应使设备要求通道的实际最大流量不能超过通道的极限流量。使设备要求通道的实际最大流量

29、不能超过通道的极限流量。因为在因为在I/O系统中,各个通道是并行工作的,所以系统中,各个通道是并行工作的,所以I/O系统系统的极限流量应当是各通道的极限流量之和。通道内的多个的极限流量应当是各通道的极限流量之和。通道内的多个子通道之间也是可以并行工作的,因此,通道的极限流量子通道之间也是可以并行工作的,因此,通道的极限流量应当等于各子通道的极限流量之和。应当等于各子通道的极限流量之和。 在考虑通道对设备所发出的传送字节数据请求在考虑通道对设备所发出的传送字节数据请求优先响应谁的问题时,一般都采取让设备速率越高优先响应谁的问题时,一般都采取让设备速率越高的,其响应和处理的优先级越高;同一速率的各

30、个的,其响应和处理的优先级越高;同一速率的各个设备,则可由系统指定一个优先级,例如,让设备设备,则可由系统指定一个优先级,例如,让设备号越小的,其响应和处理的优先级越高。号越小的,其响应和处理的优先级越高。 流量设计的基本要求只能保证通道在宏观上不丢失流量设计的基本要求只能保证通道在宏观上不丢失设备的信息。如果设备要求通道的实际流量最高值非常设备的信息。如果设备要求通道的实际流量最高值非常接近于通道设计时所能达到的极限流量时,通道在工作接近于通道设计时所能达到的极限流量时,通道在工作时的某个局部时刻还有可能丢失信息。由于高速设备在时的某个局部时刻还有可能丢失信息。由于高速设备在频繁地发出要求传送数据的请求时,总是被优先得到响频繁地发出要求传送数据的请求时,总是被优先得到响应和处理,就可能使低速设备的信息一时得不到处理而应和处理,就可能使低速设备的信息一时得不到处理而丢失。为此,还需采取措施来补救。例

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论