输入输出系统部分习题解答.doc

1、输入输出系统部分习题解答一、选择题1、某中断系统中，每抽取一个输入数据就要中断 CPU 一次，中断处理程序接收取样的数据，并将其保存到主存缓冲区内。该中断处理需要 X 秒。另一方面，缓冲区内每存储 N个数据，主程序就将其取出进行处理，这种处理需要 Y 秒，因此该系统可以跟踪到每秒_次中断请求。 （A ）AN / （NX + Y） B. N / （X + Y）N C .min1 / X ,1 / Y D. max1 / X ,1 / Y 2、计算机的外围设备是指_。 （D ）A 输入/输出设备 B 外存储器C 远程通信设备 D 除了 CPU 和内存以外的其它设备3、中断向量地址是：_。 （C）A

2、 子程序入口地址 B 中断服务例行程序入口地址C 中断服务例行程序入口地址的指示器 D 中断返回地址4、 CRT 的分辨率为 10241024 像素，像素的颜色数为 256，则刷新存储器的容量为_。 （B）A 512KB B 1MB C 256KB D 2MB 5、为了便于实现多级中断，保存现场信息最有效的办法是采用_。 （B）A 通用寄存器 B 堆栈 C 存储器 D 外存6、发生中断请求的条件是_。 （C）A. 一条指令执行结束 B. 一次 I/O 操作结束C. 机器内部发生故障 D. 一次 DMA 操作结束7、在微型机系统中，外围设备通过_与主板的系统总线相连接。 （）A 适配器 B 设备

3、控制器 C 计数器 D 寄存器8、CPU 响应中断时，进入 “中断周期” ，采用硬件方法保护并更新程序计数器 PC 内容，而不是由软件完成，主要是为了_。 （A ）A 能进入中断处理程序，并能正确返回源程序 ；B 节省主存空间 ；C 提高处理机速度 ；D 易于编制中断处理程序 ；9、在单级中断系统中，CPU 一旦响应中断，则立即关闭_标志，以防本次中断服务结束前同级的其他中断源产生另一次中断进行干扰。 （C）A 中断允许 B 中断请求 C 中断屏蔽 D 中断保护10、为了使设备相对独立，磁盘控制器的功能全部转移到设备中，主机与设备间采用_接口。（A）A.SCSI B.专用 C.ESDI D.R

4、ISC11、I/O 标准接口 SCSI 中，一块主适配器可以连接_台具有 SCSI 接口的设备。 （B）A.6 B.7 C.8 D.1012、周期挪用方式常用于_方式的输入/输出中 。 （A）A DMA B 中断 C 程序传送 D 通道13、一台计算机对 n 个数据源进行分时采集，送入主存，然后分时处理。采集数据时，最好的方案是使用_。 （D）A.堆栈缓冲区 B.一个指针的缓冲区C.两个指针的单缓冲区 D.几个指针的几个缓冲区14、通道对 CPU 的请求形式是_。 （B）A.自陷 B.中断 C.通道命令 D.跳转指令15、下述 I/O 控制方式中，_ 主要由程序实现。 （B）A.PPU 方式

5、B.中断方式 C.DMA 方式 D.通道方式二、填空题1、显示适配器作为 CRT 和 CPU 的接口，由 A. _存储器，B. _控制器，C. _三部分组成。 （A.刷新 B.显示 C.ROM BIOS）2、DMA 技术的出现使得 A. _可通过 B. _直接访问 C. _。 （A. 外围设备 B.DMA控制器 C.内存）3、DMA 控制器按其 A. _结构，分为 B. _型和 C. _型两种。 （A.组成结构 B.选择 C.多路。 ）4、中断处理过程可以 A. _进行。B. _的设备可以中断 C. _的中断服务程序。 （A. 嵌套 B.优先级高 C.优先级地）5、每一种外设都是在它自己的 A

6、。_控制下进行工作，而 A 则通过 B. _和 C. _相连并受 C 控制。 （A.设备控制器 B. 适配器 C. 主机）6、 在计算机系统中，CPU 对外围设备的管理处程序查询方式、程序中断方式外，还有 A. _方式，B. _方式，和 C. _方式。 （A. DMA B. 通道 C. 外围处理机）7、选择型 DMA 控制器在 A. _可以连接多个设备，而在 B. _只能允许连接一个设备，适合于连接 C. _设备。 （A.物理 B.逻辑 C.高速）8、不同的 CRT 显示标准所支持的最大 A._和 B._数目是 C._的。 （A.分辨率 B.颜色 C.不同）、中断处理需要有中断 A._，中断

7、B._产生，中断 C._等硬件支持。 （A.优先级仲裁 B.向量 C.控制逻辑）10、DMA 方式采用下面三种方法：A._访内；B._；C._交替访内。 （A.停止CPU B.周期挪用 C. DMA 和 CPU）11、多路行 DMA 控制器不仅在 A._上而且在 B._上可以连接多个设备，适合于连接 C._设备。 （A.物理 B.逻辑上 C.慢速）12、通道与 CPU 分时使用 A._，实现了 B._内部数据处理和 C._并行工作。 （A. 内存 B.CPU C.I / O）13、在计算机系统中，CPU 对外围设备的管理处程序查询方式、程序中断方式外，还有 A_方式，B_方式，和 C_方式。

8、（A DMA B通道 C外围处理机）14、DMA 和 CPU 分时使用内存的三种方式是：A_，B_，C_。 （A停止 CPU 访问内存 B 周期挪用 CDMA 和 CPU 交替访内）15、远程终端和计算机间的通讯可以通过 A_和 B_传输。远程通讯时，在计算机和远程终端需分别装有 C_。 （ A长距离线路 B 电话网 C调制解调器）三、应用题1、 （11 分）某机用于生产过程中的温度数据采集，每个采集器含有 8 位数据缓冲寄存器一个，比较器一个，能与给定范围比较，可发出“温度过低”或“温度过高”的信号，如图 B1.1 所示。主机采用外设单独编址，四个采集器公用一个设备码，共用一个接口，允许采用

9、两种方式访问：（1） 定期巡回检测方式，主机可编程指定访问该设备中的某一采集器。（2） 中断方式，当采集温度比给定范围过底或过高时能提出随机中断请求，主机应能判别是哪一个采集器请求，是温度过低或过高。请拟定该接口中有哪些主要部件（不要求画出完整的连线图） ，并概略说明在两 种方式下的工作原理。图 B1.1解：数据采集接口方案设计如图 B1.4 所示。现结合两种工作方式说明上述部件的工作。（1）定期检寻方式主机定期以输出指令 DOA、设备码；（或传送指令）送出控制字到 A 寄存器，其中用四位分别指定选中的缓冲寄存器（四个 B 寄存器分别与四个采集器相应） 。然后，主机以输入指令 DIA、设备码；

10、（或传送指令）取走数据。（2）中断方式比较结果形成状态字 A ，共 8 位，每二位表示一个采集器状态：00 正常 ，01 过低 ，10 过高。有任一处不正常（A 中有一位以上为“1” ）都将通过中断请求逻辑（内含请求触发器、屏蔽触发器）发出中断请求。中断响应后，服务程序以 DIA、设备码；或传送指令）取走状态字。可判明有几处采集数据越限、是过高或过低，从而转入相应处理。图 B1.42、 （11 分）图 B3.2 是从实时角度观察到的中断嵌套。试问，这个中断系统可以实行几重中断？并分析图 B3.2 的中断过程。图 B3.2解：该中断系统可以实行 5 重中断，中断优先级的顺序是，优先权 1 最高，

11、主程序运行于最低优先权（优先权为 6） 。图 B3.2 中出现了 4 重中断。图 B3.2 中中断过程如下：主程序运行到 T1 时刻，响应优先权 4 的中断源的中断请求并进行中断服务；到 T3 时刻，优先权 4 的中断服务还未结束，但又出现了优先权 3 的中断源的中断请求；暂停优先权 4 的中断服务，而响应优先权 3 的中断。到T4 时刻，又被优先权 2 的中断源所中断，直到 T6 时刻，返回优先权 3 的服务程序，到 T7 时刻，又被优先权 1 的中断源所中断，到 T8 时刻，优先权 1 的中断服务完毕，返回优先权 3 的服务程序，直到 T10 优先权 3 的中断服务结束，返回优先权 4 的

12、服务程序，优先权 4 的服务程序到 T11 结束，最后返回主程序。图 B3.2 中，优先权 3 的服务程序被中断 2 次，而优先权 5 的中断又产生。3、 （11 分） 磁盘、磁带、打印机三个设备同时工作。磁盘以 20s 的间隔发 DMA 请求，磁带以30s 的间隔发 DMA 请求，打印机以 120s 的间隔发 DMA 请求，假设 DMA 控制器每完成一次DMA 传输所需时间为 2s，画出多路 DMA 控制器工作时空图。解：答案如图 B4.1图 B4.14、 （11 分）单级中断中，采用串行排队链法来实现具有公共请求线的中断优先级识别，请画出中断向量为 001010，001011，001000

13、 三个设备的判优识别逻辑图。解：逻辑图如图 B5.5：图 B5.55、 （11 分）刷存的主要性能指标是它的带宽。实际工作时显示适配器的几个功能部分要争用刷存的带宽。假定总带宽的 50%用于刷新屏幕，保留 50%带宽用于其他非刷新功能。（1） 若显示工作方式采用分辨率为 1024768，颜色深度为 3B，帧频（刷新速率）为 72HZ，计算总带宽。（2）为达到这样高的刷存带宽，应采取何种技术措施？解：（1）因为 刷新所需带宽 = 分辨率 每个像素点颜色深度 刷新速度所以 1024 768 3B 72 / S = 165888KB / S = 162MB / S（2）为达到这样高的刷存带宽，可采用

14、如下技术措施：1使用高速的 DRAM 芯片组成刷存。2刷存采用多体交错结构。3刷存内显示控制器的内部总线宽度由 32 位提高到 64 位，甚至到 128 位。4刷存采用双端口存储器结构，将刷新端口与更新端口分开。6、 （11 分）画出程序中断方式基本接口示意图，简要说明 Im, IR ,EI , RD, BS 五个触发器的作用。解：五个触发器的作用：中断屏蔽触发器（Im）：CPU 是否受理中断或批准中断的标志。Im 标志为“0”时，CPU 可 受理外界中断请求。中断请求触发器（IR）：暂存中断请求线上由设备发出的中断请求信号，IR 标志为“1”时， 表示设备发出了中断请求。允许中断触发器（EI

15、）：用程序指令来置位，控制是否允许某设备发出中断请求。IE 为“1” 时，某设备可以向 CPU 发出请求。准备就绪的标志（RD）：一旦设备做好一次数据的接收或发送，便发出一个设备动作完毕 信号，使 RS 标志为“1” 。工作触发器（BS）：设备“忙”的标志。BS=1，表示启动设备工作。7、 （11 分）如图 B9.2 所示的系统中断机构是采用多级优先中断结构，设备 A 连接于最高优先级，设备 B 次之，设备 C 又次之。要求 CPU 在执行完当前指令时转而对中断请求进行服务，现假设：TDC 为查询链中每个设备的延迟时间，T A、T B、T C 分别为设备 A、B 、C 的服务程序所需的执行时间

16、，T S、T R 为保存现场和恢复现场所需时间。试问：在此环境下，此系统在什么情况下达到中断饱和？即在确保请求服务的三个设备都不会丢失信息的条件下，允许出现中断的极限频率有多高？注意， “中断允许”机构在确认一个新中断之前，先要让即将被中断的程序的一条指令指令执行完毕。图 B9.2解：假设主存工作周期为 TM，执行一条指令的时间也设为 TM 。则中断处理过程和各时间段如图 B9.4 所示。当三个设备同时发出中断请求时，依次处理设备 A、B、C 的时间如下：tA = 2TM + TDC + TS + TA + TR tB = 2TM + TDC + TS + TA + TRtC = 2TM +

17、TDC + TS + TA + TB达到中断饱和的时间为： T = tA + tB + tC 中断极限频率为：f = 1 / T8、 （11 分）某 I / O 系统有四个设备：磁盘（传输速率为 500000 位/ 秒） ，磁带（200000 位/秒） ，打印机（2000 位/秒） ， CRT（1000 位/秒） ，试用中断方式， DMA 方式组织此 I / O 系统。 （画出包括 CPU 部分总线控制在内的 I / O 方式示意图，并略作文字说明） 。解：I / O 系统组成如图 B10.6 所示：图 B 10.6根据设备传输速率不同，磁盘、磁带采用 DMA 方式，打印机、CRT 采用中断方

18、式；因而使用了独立请求与链式询问相结合的二维总线控制方式。DMA 请求的优先权高于中断请求线。每一对请求线与响应线又是一对链式查询电路。9、 （11 分）若设备的优先级依次为 CD-ROM、扫描仪、硬盘、磁带机、打印机，请用标准接口 SCSI 进行配置，画出配置图。解：10、 （11 分）有一台磁盘机，平均寻道时间为 30ms,平均旋转等待时间为 120ms，数据传输速率为500B/ms，磁盘机上存放着 1000 件每件 3000B 的数据。现欲把一件数据取走，更新后在放回原地，假设一次取出或写入所需时间为：平均寻道时间+平均等待时间+数据传送时间。另外，使用 CPU更新信息所需时间为 4ms

19、,并且更新时间同输入输出操作不相重叠。试问：（1） 磁盘上全部数据需要多少时间？（2）若磁盘及旋转速度和数据传输率都提高一倍，更新全部数据需要多少间？解：（1）磁盘上总数据量 = 10003000B = 3000000B读出全部数据所需时间为 3000000B 500B / ms = 6000ms重新写入全部数据所需时间 = 6000ms所以，更新磁盘上全部数据所需的时间为 ：2（平均找道时间 + 平均等待时间 + 数据传送时间 ）+ CPU 更新时间= 2（30 + 120 + 6000）ms + 4ms = 12304ms(2)磁盘机旋转速度提高一倍后，平均等待时间为 60ms，数据传输率

20、提高一倍后，数据传送时间变为：3000000B 1000B / ms = 3000ms更新全部数据所需时间为：2 （30 + 60 + 3000）ms + 4ms = 6184ms11、 （11 分）CPU 响应中断应具备哪些条件？画出中断处理过程流程图。解：条件：（1）在 CPU 内部设备的中断允许触发器必须是开放的。（2）外设有中断请求时，中断请求触发器必须处于“1”状态，保持中断请求信号。（3）外设（接口）中断允许触发器必须为“1” ，这样才能把外设中断请求送至 CPU。（4）当上述三个条件具备时，CPU 在现行指令结束的最后一个状态周期响应中断。 图 B1。 4 流程图如下：图 B13

21、.312、 （11 分）某机器的中断系统采用一级链路排队，优先级别由设备距 CPU 的物理位置决定（远低近高） ，如图 B14.2 所示，DVC 0是扫描仪，DVC 1是打印机如在某一时刻，扫描仪和打印机均产生一个事件，试问 IRQ 上的请求是谁发的？为什么？这一结论总是成立吗?图 14.2解：当扫描仪和打印机同时产生一个事件时，IRQ 上的请求是扫描仪发的。因为这种链路排队的设备只有当其 IEI 高时，才能发出中断请求，并且该设备有中断请求时其 IEO 为低，因此其后的设备就不可能发出中断请求信号。但是若扫描仪接口中的屏蔽触发器被置位即被屏蔽，则 IEO 上的请求信号将是打印机发出的。13、

22、 （11 分）参见图 B16.2，这是一个二维中断系统，请问：（1） 在中断情况下，CPU 和设备的优先级如何考虑？请按降序排列各设备的中断优先级。（2） 若 CPU 现执行设备 B 的中断服务程序，IM 0,IM1,IM2的状态是什么？如果 CPU 的执行设备 D 的中断服务程序，IM 0,IM1,IM2的状态又是什么？（3） 每一级的 IM 能否对某个优先级的个别设备单独进行屏蔽？如果不能，采取什么方法可达到目的？（4）若设备 C 一提出中断请求，CPU 立即进行响应，如何调整才能满足此要求？图 B16.2解：（1） 在中断情况下，CPU 的优先级最低。各设备优先级次序是：A-B-C-D-E-F-G-H-I-CPU（2） 执行设备 B 的中断服务程序时 IM0IM1IM2=111；执行设备 D 的中断服务程序时IM0IM1IM2=011。（3） 每一级的 IM 标志不能对某优先级的个别设备进行单独屏蔽。可将接口中的 BI（中断允许）标志清“0” ，它禁止设备发出中断请求。（4）要使 C 的中断请求及时得到响应，可将 C 从第二级取出，单独放在第三级上，使第三级的优先级最高，即令 IM3=0 即可 。