计算机系统结构第3章存储、总线、中断

1、第第3 3章章 存储、中断、总线与存储、中断、总线与I/OI/O系系统统3.1 3.1 存储系统的基本要求和存储系统的基本要求和并行主存系统并行主存系统3.2 3.2 中断系统中断系统3.3 3.3 总线设计总线设计3.4 3.4 输入输入/ /输出系统输出系统本章重点：本章重点： 非专用总线的总线控制方式；中断为什么要分非专用总线的总线控制方式；中断为什么要分类和分级；中断处理次序的安排和实现；通道流量类和分级；中断处理次序的安排和实现；通道流量的计算。的计算。本章难点：本章难点： 如何按中断处理优先次序的要求，设置各中断如何按中断处理优先次序的要求，设置各中断处理程序中中断级屏蔽位的状态，

2、正确画出中断处处理程序中中断级屏蔽位的状态，正确画出中断处理过程的示意图；通道为各外设分时服务的时间关理过程的示意图；通道为各外设分时服务的时间关系图。系图。3.1存储系统的基本要求和并行主存系统存储系统的基本要求和并行主存系统3.1.1 存储系统的基本要求存储系统的基本要求 1.1.存储系统的基本要求存储系统的基本要求高速度、大容量、低价格。高速度、大容量、低价格。 （1 1）容量：）容量： S SM M= =W Wl lm m （2 2）速度：访问时间）速度：访问时间TATA、存贮周期、存贮周期TMTM、频宽、频宽BMBM；（3 3）价格：）价格：c=C/Sc=C/SM M; ;2.2.矛

3、盾的解决矛盾的解决：（1 1）改进存贮器件的工艺；）改进存贮器件的工艺；（2 2）发展存贮器系统；）发展存贮器系统；（3 3）发展并行主存系统及存贮体系；）发展并行主存系统及存贮体系；3.1.2 并行主存系统并行主存系统图图 3.1 单体单字存贮器单体单字存贮器 1.并行主存系统并行主存系统图图 3.2 单体多字单体多字(m=4)存贮器存贮器 图图 3.3 多体多体(m=4)交叉存贮器交叉存贮器 设设p(k)表示申请序列长度为表示申请序列长度为k的概率密度函数，其中的概率密度函数，其中k=1, 2, ， m。 即即p(1)是是k=1的概率，的概率，p(2)是是k=2的概率，的概率，p(m)是是

4、k=m的概率。的概率。 k的平均值用的平均值用B表示，则表示，则 mkkpkB1)( 它实际上就是每个主存周期所能访问到的平均字数，正它实际上就是每个主存周期所能访问到的平均字数，正比于主存实际频宽比于主存实际频宽(只差一个常数比值只差一个常数比值TM/W)。p(k)与程序的状与程序的状态密切相关，如果访存申请队都是指令的话，那么影响最大的态密切相关，如果访存申请队都是指令的话，那么影响最大的是转移概率是转移概率，它定义为给定指令的下条指令地址为非顺序地，它定义为给定指令的下条指令地址为非顺序地址的概率。址的概率。 2.并行主存系统的实际频宽并行主存系统的实际频宽 申请队中如果第一条就是转移指

5、令且转移成功，与第一条申请队中如果第一条就是转移指令且转移成功，与第一条指令并行读出的其他指令并行读出的其他m-1条指令就是没用的，相当于条指令就是没用的，相当于k=1，所，所以以p(1)=(1-)0；k=2的概率自然是第一条没有转移的概率自然是第一条没有转移(其概率其概率为为1-)，第二条是转移指令且转移成功的情况，所以，第二条是转移指令且转移成功的情况，所以，p(2)=(1-p(1)=(1-)1；同理，；同理，p(3)=(1-p(1)-p(2)=(1-)2。如此类推，。如此类推，p(k)=(1-)k-1，其中，其中1km。如果前。如果前m-1条均不转移，则不管第条均不转移，则不管第m条是否

6、转移，条是否转移，k都等于都等于m，故，故p(m)=(1-)m-1。 这样，这样， 1221)1 ()1)(1()1 (3)1 (21)(mmmkmmkpkB经数学归纳法化简可得经数学归纳法化简可得 10)1 (miiB这是一个等比级数，这是一个等比级数， 因此因此 mB)1 (1图图 3.5 m个分体并行存取的个分体并行存取的B=f()曲线曲线 3.2.13.2.1中断的分类和分级中断的分类和分级 1.1.基本概念基本概念 1)1)中断源中断源: :引起中断的各种事件。引起中断的各种事件。 2)2)中断请求中断请求: :中断源向中断系统发出请求中断的中断源向中断系统发出请求中断的申请申请。同

7、时可以有多个中断请求，这时中断系统要根据中。同时可以有多个中断请求，这时中断系统要根据中断响应优先次序对优先级高的中断请求予以相应。断响应优先次序对优先级高的中断请求予以相应。 3)3)中断响应中断响应: :就是允许其中断就是允许其中断CPUCPU现行程序的运行现行程序的运行而而转去对该请求进行预处理，包括保存断点现场，调出转去对该请求进行预处理，包括保存断点现场，调出相应中断处理程序，准备运行。也可以屏蔽这一请求相应中断处理程序，准备运行。也可以屏蔽这一请求使其暂时得不到响应。使其暂时得不到响应。 3.2 中断系统中断系统 2.2.中断分类中断分类 细分为中断细分为中断(Interrupt)

8、(Interrupt)和异常和异常(Exception)(Exception)。 1)1)中断中断 专指那些与当前进程运行无关的请求暂停的专指那些与当前进程运行无关的请求暂停的 事件事件, ,如机器故障中断请求、外设中断请求、定如机器故障中断请求、外设中断请求、定 时中断请求等。中断可以被屏蔽，暂时保存在时中断请求等。中断可以被屏蔽，暂时保存在 中断寄存器，屏蔽解除后继续得到响应和处理。中断寄存器，屏蔽解除后继续得到响应和处理。 2)2)异常异常 由现行指令引起的暂停事件，如页面失效、由现行指令引起的暂停事件，如页面失效、 溢出等，一般不能屏蔽，立即得到响应和处理。溢出等，一般不能屏蔽，立即得

9、到响应和处理。 异常可以分为自陷异常可以分为自陷(Trap)(Trap)、故障、故障(Fault)(Fault)、失败、失败(Abort)(Abort)三种。三种。 a)a)自陷自陷 发生在引起异常的指令执行的末尾，处理后返回发生在引起异常的指令执行的末尾，处理后返回原先正常程序的下一条指令继续执行。原先正常程序的下一条指令继续执行。 b)b)故障故障 发生在执行指令的过程中，处理后返回原先发生发生在执行指令的过程中，处理后返回原先发生故障的那条指令处重复执行。故障的那条指令处重复执行。 c)c)失败失败 也发生在指令执行过程中，需强制干预或系统也发生在指令执行过程中，需强制干预或系统复位才可

10、以使指令再正确执行下去。复位才可以使指令再正确执行下去。 3.3.中断分级中断分级 1)1)依据：根据中断的性质、紧迫性、重要性以及软依据：根据中断的性质、紧迫性、重要性以及软件处理的方便性把中断源分级。件处理的方便性把中断源分级。 2)2)次序：中断系统按照中断源的级别高低来响应。次序：中断系统按照中断源的级别高低来响应。优先级高低的划分，不同机器有所差异，优先级高低的划分，不同机器有所差异，IBM370IBM370中中机器校验安排为第一级，程序性和管理程序调用为机器校验安排为第一级，程序性和管理程序调用为第二级，外部为第三级，第二级，外部为第三级，I/OI/O为第四级，重新启动为为第四级，

11、重新启动为最低级。最低级。3)3)原则：局部性中断优先级低原则：局部性中断优先级低 以以IBM370IBM370为例为例 紧急机器校验紧急机器校验 1 1 全局，掉电，全局，掉电，CPUCPU地址错等地址错等 管理程序调用管理程序调用 2 2 OSOS执行执行“访管访管”指令指令 程序性中断程序性中断 3 3 高于高于I/OI/O与外部，防止混乱与外部，防止混乱 出错、出现异常出错、出现异常 外部中断外部中断 4 4 多机联系、人机干预等多机联系、人机干预等 I/OI/O中断中断 5 5 局部性外设请求局部性外设请求 重新启动重新启动 6 6 时间不紧迫时间不紧迫 3.2.2.3.2.2.中断

12、响应次序与处理次序中断响应次序与处理次序1.1.中断响应次序与处理次序中断响应次序与处理次序 1)1)中断响应次序中断响应次序 同时发生多个中断请求时，由中断响应硬件的排队同时发生多个中断请求时，由中断响应硬件的排队器所决定的响应次序，次序是器所决定的响应次序，次序是固定固定的。的。 2)2)中断处理次序中断处理次序 一个中断处理程序执行前或中再有其它中断产生时一个中断处理程序执行前或中再有其它中断产生时中断处理完的次序，可以不同于响应次序中断处理完的次序，可以不同于响应次序。 3)3)处理原则处理原则 在处理某级中断时在处理某级中断时, ,只有更高级的请求到来才转去只有更高级的请求到来才转去

13、响应和处理，完成后返回原中断继续处理响应和处理，完成后返回原中断继续处理。2.2.中断处理次序改变中断处理次序改变 1)1)方法：方法： a)a)设置设置中断级屏蔽位寄存器中断级屏蔽位寄存器硬件以决定是否让硬件以决定是否让 某级中断请求进入中断响应排队器，某级中断请求进入中断响应排队器，只要进入只要进入 排队器中断请求，就让级别高的优先得到响应排队器中断请求，就让级别高的优先得到响应。 b)OSb)OS对每类中断处理程序的现行对每类中断处理程序的现行PSWPSW中的中断中的中断 级屏蔽位进行设置，可以实现希望的处理次序。级屏蔽位进行设置，可以实现希望的处理次序。 2)2)优点：优点： 改变响应

14、次序中用排队器硬件实现的固定次序改变响应次序中用排队器硬件实现的固定次序为为OSOS软件实现的灵活性。软件实现的灵活性。 例例1:1:系统有系统有4 4个中断级个中断级, ,每级现行每级现行PSWPSW有有4 4位屏蔽位位屏蔽位 “1 1”表示对该级的请求都开放表示对该级的请求都开放, ,允许其进入排队器。允许其进入排队器。“0 0”表示屏蔽各个请求表示屏蔽各个请求, ,不允许进入排队器，不允许进入排队器， 现要求各级现要求各级中断处理次序和响应次序都是中断处理次序和响应次序都是1 1 2 2 3 3 4 4，请设计屏，请设计屏蔽位状态。蔽位状态。中断处理中断处理程序级别程序级别中断级屏蔽位中

15、断级屏蔽位第第1级级第第2级级第第3级级第第4级级1级级2级级3级级4级级0000000000111111中断级屏蔽位举例中断级屏蔽位举例1 1(1 2 3 4)不高于不高于本级的本级的屏蔽掉屏蔽掉 即即“0 0” 用户程序用户程序中中 断断 处处 理理 程程 序序中断中断请求请求t234211234中断处理次序为中断处理次序为1 2 3 4的例子的例子注：注： 表示第表示第i级中级中断源发的中断请求断源发的中断请求短横线为交换短横线为交换PSW的时间段的时间段i中断处理中断处理程序级别程序级别中断级屏蔽位中断级屏蔽位第第1级级第第2级级第第3级级第第4级级1级级2级级3级级4级级000001

16、1010111000中断级屏蔽位举例中断级屏蔽位举例2 2(1 4 3 2)响应次序和处理次序不一样响应次序和处理次序不一样 用户程序用户程序中中 断断 处处 理理 程程 序序中断中断请求请求t34211234中断处理次序为中断处理次序为1 4 3 2的例子的例子2 用户程序用户程序中中 断断 处处 理理 程程 序序中断中断请求请求t3 4211234中断处理次序为中断处理次序为1 4 3 2的例子的例子机器有机器有5级中断，中断响应次序为级中断，中断响应次序为1 2 3 4 5，现要，现要求中断处理次序为求中断处理次序为3 5 2 4 1。 (1)设计各级中断处理程序的中断级屏蔽位的状态，设

17、计各级中断处理程序的中断级屏蔽位的状态，令令“0”表示屏蔽，表示屏蔽，“1”表示开放。表示开放。 (2)若在运行用户程序时，同时发生第若在运行用户程序时，同时发生第4、5级中断级中断请求，而在第请求，而在第5级中断未完成时，又发生级中断未完成时，又发生1、2、3级级中断，请画出处理机执行程序的全过程示意图中断，请画出处理机执行程序的全过程示意图(标标出交换出交换PSW的时间的时间)。3.2.3 3.2.3 中断系统的软硬件功能分配中断系统的软硬件功能分配 1 1）中断系统的功能）中断系统的功能 （1 1）中断请求的保存和清除）中断请求的保存和清除 （2 2）优先级的确定）优先级的确定 （3 3

18、）中断断点及现场的保存）中断断点及现场的保存 （4 4）对中断请求的分析和处理）对中断请求的分析和处理 （5 5）中断返回）中断返回 中断系统的软硬件功能分配实质就是中断响应硬中断系统的软硬件功能分配实质就是中断响应硬件和处理程序软件的功能分配。件和处理程序软件的功能分配。2 2）功能的实现）功能的实现 （1 1）早期大部分功能是由软件完成的，中断）早期大部分功能是由软件完成的，中断响应响应和中断处理时间长和中断处理时间长。 （2 2）后来中断响应及其次序由程序查询软件的）后来中断响应及其次序由程序查询软件的方法改为方法改为中断响应排队器中断响应排队器硬件实现；中断源的分硬件实现；中断源的分析

19、也由程序查询改为析也由程序查询改为硬件编码硬件编码，直接或经中断向，直接或经中断向量表形成入口地址，并把中断源的状况以中断码量表形成入口地址，并把中断源的状况以中断码的方式经旧的方式经旧PSWPSW告知中断处理程序。告知中断处理程序。 3.3 总线设计总线设计 总线是计算机中连接各个功能部件的纽带。总线是计算机中连接各个功能部件的纽带。3.3.13.3.1总线的分类总线的分类 1. 1.按信息传送方向分按信息传送方向分 1) 1)单向传输单向传输 2) 2)双向传输双向传输 a) a)半双向半双向: : 在同一时刻，信息只能向其中的一个方向在同一时刻，信息只能向其中的一个方向传送。传送。 b)

20、 b)全双向：全双向： 在同一时刻，允许信息在两个方向传送。在同一时刻，允许信息在两个方向传送。全双向全双向速度快，但是造价高，结构复杂。速度快，但是造价高，结构复杂。 2. 2.按用途分按用途分 1) 1)专用总线专用总线 a) a)定义：只连接一对物理部件的总线。定义：只连接一对物理部件的总线。ABCDE 所有部件用所有部件用专用总线互连专用总线互连b)b)优点：优点： 多个部件可以同时发送和接收信息，几乎不多个部件可以同时发送和接收信息，几乎不必争用总线，系统流量高。必争用总线，系统流量高。 控制简单，不用指明信息源和目的。控制简单，不用指明信息源和目的。 任何总线的失效只影响相连的两个

21、部件不能直接任何总线的失效只影响相连的两个部件不能直接 通信，但可以间接通信，系统可靠性高。通信，但可以间接通信，系统可靠性高。c)c)缺点：缺点： 总线数目多，总线数目多，N N个部件全部互连需个部件全部互连需N(N-1)/2N(N-1)/2组组 总线。总线。 难以小型化、集成电路化，总线长时成本高。难以小型化、集成电路化，总线长时成本高。 时间利用率低时间利用率低 不利于模块化，增加一个部件要增加许多新不利于模块化，增加一个部件要增加许多新 的接口和连线。的接口和连线。 2)2)非专用总线非专用总线 a)a)定义定义: :可以被多种功能或多个部件分时共享可以被多种功能或多个部件分时共享，

22、同一时刻只有一对部件使用总线进行通信。同一时刻只有一对部件使用总线进行通信。 b)b)优点：优点： 总线少，造价低。总线少，造价低。 接口标准化、模块性强，易于简化接口设计。接口标准化、模块性强，易于简化接口设计。 扩充能力强，多重总线提高带宽和可靠性。扩充能力强，多重总线提高带宽和可靠性。 c)c)缺点：缺点： 系统流量小，经常出现总线争用。系统流量小，经常出现总线争用。 可能成为系统速度瓶颈，导致系统瘫痪。可能成为系统速度瓶颈，导致系统瘫痪。 I/OI/O系统中，系统中，I/OI/O总线宜采用总线宜采用非专用总线非专用总线；总线总线 3.3.23.3.2总线的控制方式总线的控制方式 1.1

23、.产生原因产生原因 采用非专用总线时，可能出现多个设备或部件同时采用非专用总线时，可能出现多个设备或部件同时使用总线而发生争用，就得有总线控制机构来按照某使用总线而发生争用，就得有总线控制机构来按照某种方式裁决，种方式裁决，保证同一时间只能有一个高优先级的申保证同一时间只能有一个高优先级的申请者取得总线使用权。请者取得总线使用权。 2.2.控制方式控制方式 1)1)集中式控制集中式控制 总线控制逻辑基本上集中放在一起，或者放在连总线控制逻辑基本上集中放在一起，或者放在连接总线的一个部件中，或者是放在单独的接总线的一个部件中，或者是放在单独的硬件中。硬件中。我我们主要讲述这一控制方式们主要讲述这

24、一控制方式 。 2)2)分布式控制分布式控制 总线控制逻辑分散于连到总线的各个部件中。总线控制逻辑分散于连到总线的各个部件中。3.3.优先次序的三种确定方式优先次序的三种确定方式 1)1)集中式串行链接方式：集中式串行链接方式： 部件部件 0部件部件 1部件部件 N-1总线控制器总线控制器总线可用总线可用总线请求总线请求总线忙总线忙集中式串行链接集中式串行链接a)a)电路特点：电路特点：并联总线请求，串联总线响应，并联总线状态。并联总线请求，串联总线响应，并联总线状态。b)b)次序确定次序确定 完全由完全由“总线可用总线可用”线所接部件的物理位置来决定，离总线所接部件的物理位置来决定，离总线控

25、制器越近的部件其优先级越高。线控制器越近的部件其优先级越高。C C）优点：）优点： 算法简单，线数少，且不取决于部件的数量。算法简单，线数少，且不取决于部件的数量。 部件增加容易，可扩充性好。部件增加容易，可扩充性好。 逻辑简单，容易通过重复设置来提高其可靠性。逻辑简单，容易通过重复设置来提高其可靠性。d)d)缺点：缺点： 对对“总线可用总线可用”线敏感。线敏感。 优先级固定，不可被程序更改，灵活性差。优先级固定，不可被程序更改，灵活性差。 遥远部件难以获得总线使用权。遥远部件难以获得总线使用权。 “总线可用总线可用”信号顺序、脉动地通过每一部件信号顺序、脉动地通过每一部件, ,限制了总限制了

26、总线分配的速度。线分配的速度。 受总线长度影响，增、减及移动部件也受限。受总线长度影响，增、减及移动部件也受限。 2)2)集中式定时查询方式：集中式定时查询方式： 部件部件 0部件部件 1总线控制器总线控制器总线请求总线请求总线忙总线忙部件部件 0部件部件 1部件部件 N-1总线控制器总线控制器总线请求总线请求总线忙总线忙集中式定时查询集中式定时查询定时查询计数定时查询计数a a）总线分配过程：）总线分配过程：部件发送请求。部件发送请求。总线不忙时，总线控制器的查询计数器开始记数。总线不忙时，总线控制器的查询计数器开始记数。定时查询各部件。定时查询各部件。部件接收计数值，并判断，若与部件号一致

27、，则部件接收计数值，并判断，若与部件号一致，则发总线忙，撤消请求，开始占用总线。发总线忙，撤消请求，开始占用总线。总线控制器收到总线忙，停止计数，停止查询。总线控制器收到总线忙，停止计数，停止查询。传送结束撤消总线忙传送结束撤消总线忙 b)b)次序确定次序确定 总线分配前计数器清总线分配前计数器清“0 0”, ,从从“0 0”开始查询，开始查询，优先级排序类似串行链接。优先级排序类似串行链接。 总线分配前不清总线分配前不清“0 0”，从中止点继续查询，是，从中止点继续查询，是循环优先级，部件使用总线机会均等。循环优先级，部件使用总线机会均等。 总线分配前将计数器设置初值，可以指定某个部总线分配

28、前将计数器设置初值，可以指定某个部件为最高优先级。件为最高优先级。 总线分配前将部件号重新设置，可以为各部件指总线分配前将部件号重新设置，可以为各部件指定任意希望的优先级。定任意希望的优先级。c)c)优点：优点： 优先级可由程序控制，灵活性强。优先级可由程序控制，灵活性强。 某一部件的失效不影响其它部件，可靠某一部件的失效不影响其它部件，可靠性高。性高。d)d)缺点：缺点： 线数多，扩展性差，控制复杂。线数多，扩展性差，控制复杂。 速度取决于计数器信号的频率和部件数，速度取决于计数器信号的频率和部件数，不是很高。不是很高。 3)3)集中式独立请求方式：集中式独立请求方式： 部件部件 0总线控制

29、器总线控制器部件部件 0部件部件 N-1总线控制器总线控制器总线请求总线请求0 0集中式独立请求集中式独立请求总线准许总线准许0 0总线请求总线请求N-1N-1总线准许总线准许N-1N-1总线已被分配总线已被分配a)a)次序确定次序确定 总线控制器根据某种算法来仲裁。总线控制器根据某种算法来仲裁。b)b)优点：优点： 总线分配速度快。总线分配速度快。 可以灵活确定下一个使用总线的部件。可以灵活确定下一个使用总线的部件。 可以方便的隔离失效的部件发出的总线请求。可以方便的隔离失效的部件发出的总线请求。c)c)缺点：缺点： 控制线多，控制线多，N N个部件要个部件要2N+12N+1根控制线。根控制

30、线。 总线控制器复杂。总线控制器复杂。1.1.包括内容包括内容: : I/O I/O设备、设备控制器及与设备、设备控制器及与I/OI/O操作有关的软硬件等。操作有关的软硬件等。2.I/O2.I/O系统的发展：系统的发展： 1) 1)早期及目前低性能单用户计算机的早期及目前低性能单用户计算机的I/OI/O操作由程序员操作由程序员直接安排。主要解决直接安排。主要解决CPUCPU、主存和、主存和I/OI/O设备之间的速度差距。设备之间的速度差距。 2) 2)现在改由用户向系统发出现在改由用户向系统发出I/OI/O请求，经请求，经OSOS来分配调度来分配调度设备并进行具体的设备并进行具体的I/OI/O

31、处理。主要解决面向处理。主要解决面向OSOS，在，在OSOS与与I/OI/O系系统间进行合理的软、硬件功能分配。统间进行合理的软、硬件功能分配。3.I/O3.I/O的三种方式的三种方式3.4 输入输入/输出系统输出系统3.4.1 输入输入/输出系统概述输出系统概述 1) 1)程序控制程序控制I/OI/O a) a)全软的全软的 b) b)程序查询状态驱动的程序查询状态驱动的 c) c)中断驱动的中断驱动的 2)2)直接存贮器访问直接存贮器访问(DMA)(DMA) 3)I/O 3)I/O处理机处理机 a) a)通道方式通道方式(Channel)(Channel) 可看作是可看作是“处理机处理机”

32、，有自己的指令系统（通道，有自己的指令系统（通道指令）和程序（通道程序），通道与指令）和程序（通道程序），通道与CPUCPU并行工作。并行工作。通道指令功能简单，使用面窄。通道不是独立处理机。通道指令功能简单，使用面窄。通道不是独立处理机。 b)b)外围处理机方式外围处理机方式(PPU)(PPU) 独立性、通用性和功能较强。独立性、通用性和功能较强。 1.1.目的目的 1)1)防止用户自行输入而破坏其他用户程序或系统防止用户自行输入而破坏其他用户程序或系统程程序及用户窃取系统不该让其读出的内容。序及用户窃取系统不该让其读出的内容。 2 2）将）将CPUCPU进一步从进一步从I/OI/O事务中脱

33、离出来，使之具有更事务中脱离出来，使之具有更多的时间从事计算工作多的时间从事计算工作2.2.通道处理机的作用通道处理机的作用1）通道处理机将负担外围设备的大部分）通道处理机将负担外围设备的大部分I/O工作工作2）是一台同时能够被多台外围设备共享的小型）是一台同时能够被多台外围设备共享的小型DMA处理机处理机3.4.2 通道处理机的工作原理和流量设计通道处理机的工作原理和流量设计3.3.通道的工作原理通道的工作原理管态指令管态指令是中央处理机用来控制外部设备操作用的输入输出指是中央处理机用来控制外部设备操作用的输入输出指令。令。目态指令（访管指令）目态指令（访管指令）是用户态应用程序的指令。是用

34、户态应用程序的指令。广义指令广义指令是由访管指令和若干参数组成，它的操作码实质上是是由访管指令和若干参数组成，它的操作码实质上是对应于此广义指令的管理程序入口。对应于此广义指令的管理程序入口。 在一般用户程序中，通过调用通道来完成一次在一般用户程序中，通过调用通道来完成一次I/O的过程主的过程主要有四个阶段，如图所示要有四个阶段，如图所示 。1）通道程序编制期）通道程序编制期 2）通道开始选择设备期）通道开始选择设备期3）通道数据传送期）通道数据传送期4）通道数据传送结束期）通道数据传送结束期 4.4.通道的种类：通道的种类：1)1)字节多路通道字节多路通道目的：为多台低速或中速的外围设备服务

35、；目的：为多台低速或中速的外围设备服务；如键盘、如键盘、打印机等等打印机等等工作方式：分时机制。工作方式：分时机制。字节交叉方式（字节交叉方式（byte-interleave mode)byte-interleave mode)：，多个子通道独立并行工作。多个子通道独立并行工作。2 2）选择通道）选择通道目的：针对高速外围设备，设置专门通道在一目的：针对高速外围设备，设置专门通道在一段时间内单独为一台外围设备服务，在不同的段时间内单独为一台外围设备服务，在不同的时间内仍可以选择其它设备；时间内仍可以选择其它设备； 工作方式：一旦选中某设备，就一直到数据工作方式：一旦选中某设备，就一直到数据传输

36、结束为止。传输结束为止。 选择通道主要用于连接高速外围设备，如磁选择通道主要用于连接高速外围设备，如磁盘、磁带等，信息以成组方式高速传输。盘、磁带等，信息以成组方式高速传输。3)3)数组多路通道数组多路通道目的：前两种方式的结合，并发地为多台高目的：前两种方式的结合，并发地为多台高速设备服务；速设备服务； 工作方式：成组交叉方式工作，每次选择一工作方式：成组交叉方式工作，每次选择一个高速设备，轮流为多台个高速设备，轮流为多台I/OI/O设备服务；设备服务；5 通道中的数据传送过程通道中的数据传送过程Ts, TdD11D21Di,jTs, TdTs, TdTs, TdDp, nTsTs：设备选择

37、时间，即：从通道响应设备发出数：设备选择时间，即：从通道响应设备发出数据传送请求开始，到通道实际为这台设备传送数据据传送请求开始，到通道实际为这台设备传送数据所需的时间。所需的时间。TdTd：传送一个字节所需要的时间；：传送一个字节所需要的时间；P P：在一个通道上连接的设备台数：在一个通道上连接的设备台数n n：每一个设备传送的字节数，这里，假设每一台：每一个设备传送的字节数，这里，假设每一台设备的传输字节数都一样。设备的传输字节数都一样。D Dijij：连接在通道上的第：连接在通道上的第i i台设备传输的第台设备传输的第j j个数据，个数据，i=i=1p1p， j=1n j=1n；T T：

38、通道完成全部数据传输工作所需要的时间。：通道完成全部数据传输工作所需要的时间。1 1）字节多路通道）字节多路通道当一个字节多路通道上连接有当一个字节多路通道上连接有p p台外围设备，每一台外围设备，每一台外围设备都传输台外围设备都传输n n个字节时，总共需要的时间个字节时，总共需要的时间T T为：为： T T bytebyte = = （Ts + TdTs + Td）* * P P * * n n2 2）选择通道）选择通道: : 在选择通道之中，通道每连接一个外围设备，在选择通道之中，通道每连接一个外围设备，就把这个设备的就把这个设备的n n个字节全部传送完毕，然后再与个字节全部传送完毕，然后

39、再与下一个设备连接。下一个设备连接。 当一个字节多路通道上连接有当一个字节多路通道上连接有p p台外围设备，台外围设备，每一台外围设备都传输每一台外围设备都传输n n个字节时，总共需要的时个字节时，总共需要的时间间T T为：为： T T selectorselector = = （Ts/n + TdTs/n + Td）* * P P * * n n3 3）数组通道）数组通道: : 数组通道在一段时间内只能为一台外围设备传数组通道在一段时间内只能为一台外围设备传送数据，但同时有多台设备在寻址。送数据，但同时有多台设备在寻址。 当一个字节多路通道上连接有当一个字节多路通道上连接有p p台外围设备，

40、台外围设备，数据块长度为数据块长度为k k个字节。每一台外围设备都传输个字节。每一台外围设备都传输n n个个字节时，总共需要的时间字节时，总共需要的时间T T为：为： T T selectorselector = = （Ts/k + TdTs/k + Td）* * P P * * n n秒秒字字节节秒秒字字节节/1)/(/1)(.DSDSDSDSTnTnpTnTnpfTTnpTTnpfSELETEMAXBYTEMAX 通道流量通道流量与连接在这个通道上的所有设备的与连接在这个通道上的所有设备的数数据传输率据传输率的关系如下：的关系如下： 为了保证通道能够正常工作，不丢失数据，各为了保证通道能够

41、正常工作，不丢失数据，各种通道实际流量应该不大于通道最大流量，即种通道实际流量应该不大于通道最大流量，即满足下列不等式关系：满足下列不等式关系： f fBYTEBYTE f fMAXMAXBYTEBYTE f fSELETE SELETE f fMAXMAXSELETESELETE, , f fBLOCK BLOCK f fMAXMAXBLOCKBLOCK秒字节/1)/(.DSDSBLOCKMAXTkTnpTkTnpfipiipipiifMaxffMaxfffBLOCKSELETEBYTE111一个字节多路通道连接一个字节多路通道连接D1D1、D2D2、D3D3、D4D4、D5D5共共5 5台

42、台设备，这些设备分别每设备，这些设备分别每10us10us、30us30us、30us30us、50us50us和和75us75us向通道发出一次数据传送的服务请求，请回答下向通道发出一次数据传送的服务请求，请回答下列问题：列问题： (1) (1) 计算这个字节多路通道的实际流量和工作周期。计算这个字节多路通道的实际流量和工作周期。（2 2）画出通道分时为各个设备服务的时间关系图。）画出通道分时为各个设备服务的时间关系图。 （高速设备请求的响应优先级高）（高速设备请求的响应优先级高）（3 3）从时间关系图上发现什么问题？如何解决？）从时间关系图上发现什么问题？如何解决？解：解：（1 1）该通道

43、的实际流量为：）该通道的实际流量为：sMBsMBfbyte/2.0/751501301301101）（该通道的工作周期为：该通道的工作周期为：byteusftbytebyte/51通道处理完各设备这个第一次请求的时间如下：通道处理完各设备这个第一次请求的时间如下：D1: 5us;D1: 5us;D2: 10us;D2: 10us;D3: 20us;D3: 20us; D4: 30usD4: 30us设备设备D5D5的第一次请求没有得到响应，数据丢失，直到的第一次请求没有得到响应，数据丢失，直到85us85us才对设备才对设备D5D5的服务请求进行响应的服务请求进行响应 。01020304050

44、6070D1D2D3D4D5（2）（3 3）问题分析：）问题分析：当字节多路通道的最大流量与实际很接近时，虽当字节多路通道的最大流量与实际很接近时，虽然在宏观上保证通道流量平衡，不会丢失数据，但然在宏观上保证通道流量平衡，不会丢失数据，但传输速度高的设备将因频繁发出请求而影响低速设传输速度高的设备将因频繁发出请求而影响低速设备的请求服务。如：备的请求服务。如：D5D5设备。设备。 原则上，如果对所有设备的请求时间间隔取最原则上，如果对所有设备的请求时间间隔取最小公倍数，则在这段时间内，通道的流量是平衡的，小公倍数，则在这段时间内，通道的流量是平衡的，即：所有设备的请求都能得到一次响应服务。但是，即：所有设备的请求都能得到一次响应服务。但是，这并不能保证在