2017年武汉理工大学408计算机学科专业基础综合之计算机组成原理考研导师圈点必考题汇编
● 摘要
一、分析题
1． 假设一条指令的指令周期分为取指令、指令译码、执行指令三个子过程段，且这三个子过程延迟时间相等，即每个子过程延迟时间都为T 。假设某程序共同n=10000条指令，请写出如下两种情况下CPU 执行该程序所需的时间，画出时空图。
（1）指令顺序执行方式；
（2）指令流水执行方式。
【答案】（1）指令顺序执行方式如图1所示。
图1指令顺序执行方式
执行n 条指令的总时间为：
线中同时有3 条指令在执行，故 其中2T 是填满流水线的时间。
（2）指令流水执行方式如图2所示。执行n 条指令的总时间为：2T 时间延迟后，CPU 流水
图2指令流水执行方式
2． 图（a ）是有四个部件（控制器）共享总线的、分布式同步SBI 总线定时示意图，每个控制器对应一根数据传送请求线TR ，其优先权次序是
完成一个数据传送。
最高，最低；这四条线又都接到各个控制器，每个控制器内部有一个自己是否可用总线的判别电路。公共时钟信号的周期为T , 每个周期可
图
（1）叙述某个控制器要求使用SBI 总线进行数据传送的实现过程。
（2）图（b ）是图（a ）系统的一个数据传送序列的时序图，试分析其总线控制过程。
【答案】（1）某个控制器要求使用SBI 总线进行数据传送的步骤如下：
①控制器在决定要进行数据传送的下一个周期T ，在本设备对应的请求线上发出TR 信号。 ②在该周期末尾判断优先权更高的TR 线状态。
③ 如果没有更高的TR 请求，则撤掉本身的TR 请求，在下一周期进行数据传送；如果有更高的TR 请求， 则不撤掉本身的TR 请求，继续做步骤②。
（2）图（b ）的时序图表示一个有三个设备先后控制总线，且设备2连续传送两个数据的数传序列。 三个设备（控制器）控制总线的过程如下：
①控制器3在②在
③在期进行数据传送。 结束时，控制器2识别是高的，所以继续保持
，
在为高，等待传送机会；而控制器1识别没有更高级的请求，故撤去周期进行数据传送。 周期发总线请求控制器1和控制器2在周期发总线请求和在 周结束时，控制器3的判别电路识别没有优先权更高的TR 请求，因而撤掉
④在结束时，控制器2识别没有更高级的请求，便撤掉具有最尚优先权。 在周期进行数据传送。 以占用T5周⑤控制器2希望连续传送两个数据，所以在期传送第二个数据，因为
图（a ）中，控制器4没有周期传送数据的同时，升高信号，这是因为它的优先级最低，其他控制器不必获得TR 信号，控制器4传送数据前不需要发请求信号，在没有任何TR 请求的下一周期便可传送数据。不固定分配给任何控制器，只给需连续传送数据（并已获得总线控制制权）的控制器用。
3． 设变量h 放在寄存器数组A 的基值放在寄存器r3, 请将下面c 语句翻译成ARM 汇编语言代码。C 赋值语句是；
【答案】虽然C 语句只有一个相加的操作，但是两个操作数均在存储器中，因此需要更多的ARM 指令。首先用取字（LDR
）指令访问存储器单元
存器最后用存字（STR ）指令将寄存器，位移量为然后用ADD 指令将放在寄中的结果写到存储器单元此时寄存器作为基地址因ARM 也是字节寻址。3条ARM 汇编语言指令形式如下：
4． 通道有几种类型？简述其特点。
【答案】（1）选择通道
又称高速通道，在物理上可接多个设备，但逻辑上只能接一个设备，主要用于连接高速外设。但外设的辅助操作时间长，此期间内通道处于等待状态，利用率不高。
（2）数组多路通道
不仅在物理上可接多个设备，逻辑上也可接多个设备。既保留了选择通道高速传送数据的优点，又充分利用了控制性操作的时间间隔为其他设备服务，通道效率充分得到发挥。
（3）字节多路通道
主要用于连接大量低速设备。物理上、逻辑上均可连接多个设备。不仅允许多个设备同时操作，也允许它们同时进行传输型操作。各设备与通道间的数据传送以字节为单位交替进行。
5． 如图是一个二维中断系统，请问：
①在中断情况下，CPU 和设备的优先级如何考虑？请按降序排列各设备的中断优先级。 ②若CPU 现执行设备B 的中断服务程序，IM2, IM1，IMO 的状态是什么？如果CPU 执行设备D 的中断服务程序，IM2，IM1，IMO 的状态又是什么？
③每一级的IM 能否对某个优先级的个别设备单独进行屏蔽？如果不能，采取什么方法可达到目的？
④若设备C 一提出中断请求，CPU 立即进行响应，如何调整才能满足此要求？