计算机系统结构第五章自考练习题答案

1、第五章重叠、流水和向量处理机历年真题精选1 . “一次重叠”中消除“指令相关”最好的方法是（ A）。A.不准修改指令B. 设相关专用通路C.推后分析下条指令 D.推后执行下条指令2 .流水处理机对全局性相关的处理不包括（ D）。A.猜测法B.提前形成条件码 C.加快短循环程序的执行D.设置相关专用道路3 .推后“分析k 1 ”和设置“（相关专用通道）”是解决重叠方式相关处理的两种基本方法。前者是以（降低速度）为代价，使设备基本上不增加。4 .流水线消除速度瓶颈的方法有瓶颈子过程（再细分）和瓶颈子过程（多套并联）两种。5 .简述在流水机器中全局性相关的概念及处理全局性相关的方法。（P144-14

2、6 ）6 .求向量D=A*（B+C）,各向量元素个数均为 6,参照CRAY-1方式分解为3条向量指令：V3-存储器？ 访存取A送入V3寄存器组V2-V0+V1 B+C 一 KV4-V2*V3 ?K*A D当采用下列2种方式工作时各需多少拍才能得到全部结果？（1）和并行执行完后，再执行；（27拍）（2）采用链接技术。（22拍）（注：CRAY-1方式启动访存1拍，访存6拍，打入寄存器组1拍，加法6拍，乘7拍）7 .有一个3段的单功能非线性流水线，预约表如下表所示。（1）写出冲突向量，画冲突向量状态转移图并确定最佳调度方案。（c=（101）, 最佳策略是每隔241流入一个任务）（2）按最佳调度方案输

3、入 5个任务，画出流水的时空图，求出此时的吞吐率和效率。时钟段号t1t2t3t4S1V?|vS2?V?S3?V?（吞吐率：5/12 At效率： ）8 .有一个双输入端的加一乘双功能静态流水线，由经过时间为A t、2At、2At、At的1、2、3、4四个子过程构成。加按 1-2-4连接，乘按1-3-4连接，流水线输出设有数据缓 冲器，也可将数据直接返回输入。现要执行A* （B+C* （D+E*F） +G*H的运算，调整计算顺序，画出能获得吞吐率尽量高的流水时空图，标出流水线入、出端数据的变化情况；求出完成全部运算的时间及此期间流水线的效率和吞吐率。（效率：3/8 At 效率：3/8）同步强化练习

4、一.单项选择题。1. 重叠机器局部相关的处理方法有两类：推后后续指令对相关单元的读和（C ）。A.异步流动B.采用顺序流动 C.设置相关直接通路D.调整指令流动的顺序2. CRAY-1 的流水线是（C ）。A.多条单功能流水线B.一条单功能流水线C. 一条多功能流水线D.多条多功能流水线3. 指令间的“一次重叠”是指（ B ）。A. “执行K ”与“取指K 1 ”重叠B. “分析K 1 ”与“执行K ”重叠C. “取指K 1 ”与“分析K ”重叠D. “分析K ”与“执行K 1”重叠4. 指令缓冲器的容量越大，发生指令相关的概率将（ A ）。A.增大B.降低C.不变D.不定5. “取指”、“分

5、析”、“执行”之间的流水属于（ B ）。A.系统级流水 B.处理机级流水 C.部件级流水 D.作业级流水6. 非线性流水线是指（ B ）。A.流水线中某些功能段在各次运算中的作用不同B. 一次运算中要多次使用流水线中的某些功能段C. 一次运算中使用流水线的多个功能段D.流水线的各个功能段在各种运算中有不同的组合7. 关于标量流水机的说法有错的是（ B ）。A.没有向量数据表示 B.不能对向量数据进行运算C.可对标量数据进行流水处理D.可以对向量、数组进行运算8. 与流水线最大吞吐率有关的是（ D ）。A.最后子过程的时间B.各个子过程的时间C.最快子过程的时间D.最慢子过程的时间9. 在流水线

6、的相关处理中，会发生“写一写”相关和“先读后写”相关的是（C ）。A.猜测法B.顺序流动 C.异步流动 D.相关专用通路10. 在流水机器中，全局性相关是指（ D ）。A.先读后写相关 B.指令相关C.先写后读相关 D.由转移指令引起的相关11. IBM360/91机对指令中断的处理方法是（ A ）。A.不精确断点法 B.指令复执法 C.精确断点法 D.对流水线重新调度12. CRAY-1机的两条向量指令V1-V2+V3V4- V1*V5属于（B ）。A.没有功能部件冲突和 Vi冲突，可以并行B.没有功能部件冲突和 Vi冲突，可以链接C.有向量Vi冲突，只能串行D.没有源Vi冲突，可以交换执行

7、顺序13. 设各个流水段经过时间为t, 一台K段流水线，度为 m的超级流水线处理机，执行完N条指令的时间为（B ）。,、-N-1人一- N 人A. （N-1） /m*At B.（K+）* At C.（K+N-1）* At D. _ * At14. 以下说法不正确的是（ D ）。A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线15. 在指令级高度并行的超级处理机中，下列叙述正确的是（ D ）。A.超标量处理机利用资源重复，要求高速时钟机制B.超流水线处理机利用资源重复，要求高速时钟机制C.超标量处理着重开发时间并行性，要求高速时

8、钟机制D.超流水线处理机着重开发时间并行性，要求高速时钟机制16. 以下（D ）不属于流水线的分类。A.按处理机级别的分类B.按功能数量的分类C.按时间特性的分类D.按时间顺序的分类17. 假设禁止表F= 1, 3, 6, 8,则8位的原始冲突向量为（）。若选择第二个任务在1拍后送入流水线，则新的冲突向量为（ C ）。A. C. D.18. 由m段组成的流水线，瓶颈段所需时间为 t ,其余段所需时间为 t ,则完成n个任务的加速化比为（B ）。A. m, m 11 nB.mn* Atii = 1m M (n 1)*Atji = 1C. m1皿*小nD. m1m*Atjn19. 在采用延迟转移支

9、持时，在以下几种调度方法中，效果最好的是哪一种方法（A ）。A.将转移指令前的那条指令调度到延迟槽中B.将转移目标处的那条指令调度到延迟槽中C.将转移不发生时该执行的那条指令调度到延迟槽中D.在延迟槽中填入NO陞操作指令20. IBM360/91 是一种（B ）。A.向量流水机B.标量流水机C.阵列流水机D.多功能动态流水机21. 由实际吞吐率公式 TP= TPmax/ （1+ （M-1） /N）可知，当N>>M寸，才能使实际吞吐率接近于最大吞吐率，其中 M表示（A ）。A.流水线子过程个数 B.任务数C.任意正整数 D.流水线连续处理的任务数22. 全局性相关的处理不包括（A）。

10、A.采取顺序流动 B.猜测法C.采取延迟转移 D.加快短循环程序的处理23. 流水线的技术指标不包括（A）。A.响应比B.吞吐率C.加速比D.效率填空题。1 .流水有部件、处理机、系统等不同等级，多个处理机之间的流水属（系统）级流水，也称（宏 ）流水。2 .根据流水线中各功能段之间是否有反馈回路，可把流水线分为（ 线性）流水和（ 非 线性）流水。3 .为提高流水线的（最大）吞吐率，首先要找出（瓶颈），然后设法消除它。向量机的链接技术，表现于只要不发生（ V1 ）冲突和（ 功能部件 ）冲突，向量指令之间即使有数据相关，也能大部分时间并行。5 .衡量流水线性能的主要指标是（吞吐率）和（ 效率 ）。

11、6 .指令顺序解释的优点是（控制简单），缺点是程序解释的速度低，机器各部件的（ 利用）率低。7 .始终只让第K+1条指令的“分析”与第K条指令的“执行”在时间上重叠的方式称为 “（一 次）重叠”，为了不降低重叠效率，应使“分析”和“执行”的时间（相等）。8 .多功能流水线各功能段同时只能按某一种功能联接的称为（静）态流水线，同时可按不同运算或功能联接工作的称为（动 ）态流水线。9 .流水线流出任务的顺序始终保持与流入流水线的顺序相同的流水线称为（同步）流动的流水线，可以允许与流入的顺序不同的流水线称为（异步 ）流动流水线。10 .非线性流水线调度要解决的问题是让前后多个任务既不发生争用（同一流

12、水段），又能使流水线有尽可能高的（吞吐率和效率）。11 .以D= A*（B+C）的向量运算为例，适合流水处理的方式有（ 纵向（垂直）处理方式和（ 分组纵横 ）处理方式，CRAY-1向量机用的是后者。12 .超标量处理机的度 m是指在每个（At）时间内能同时流出（ m ）条指令。13 .“一次重叠”解释时，第K+1条指令需等K条指令执行后才能形成， 称此时发生了 “（指 令 ）相关”。若第K条指令的结果数地址与第 K+1条指令的源数地址一样时，称发生了 “（先写后读）相关”。14 .解析一条指令的微操作可归并为（取指令 ）、（分析）、执行三部分。15 .已进入流水线的转移指令和其后续指令之间的相

13、关，称为（ 全局）性相关。16 .为同时解释两条和多条指令，常用的控制方式是（ 重叠）和（ 流水）。17 .非线性流水的重要问题是（流水线调度）。18 .异步流动流水线会出现顺序流动流水线不可能发生的“（先读后写）”相关和“（写-写）”相关。19 .要实现两条指令在时间上重叠，首先需要付出（ 空间代价 ），其次，要处理好指令之 间可能存在的（关联 ）。20 .在重叠机器一样，流水机器在遇到（转移 ）指令，尤其是（条件转移）指令时，效率也会显着下降。21 .超长指令字（VLIW 结构是将（ 水平微型码）和（超标量处理 ）两者相结合。22 .若一次重叠方式解释指令仍达不到（速度）要求时，可用同时解

14、释（ 多条指令）的流水方式。23 .指令相关、（访存操作数）相关和（通用寄存器组 ）相关等局部相关都是由于机器要 同时解释的多条指令之间出现了对同一主存单元或寄存器要求“先写后读”。三.简答题。1 .在“一次重叠”的机器中，“一次重叠”的含义是什么？并指出在这种机器中会出现哪些相关？ （P126-131）2 .试分析通过何种方法可以解决通用寄存器组数相关的问题？ （P130）3 .流水线的特点是什么？ （P132）4 .向量运算为什么最适合流水处理？向量的处理有哪三种方式？CRAY-1采用的是什么方式？ （P149-150）5 .列举指令重叠解释对访主存冲突可采用的三种解决办法及其问题，目前多

15、数机器采用的是什么办法？6 .在“一次重叠”解释时，会出现哪些指令之间的关联？如何处理？ （P129）7 .流水线按级别分成几类？线性流水线志非线性流水线有什么区别？动态流水线和静态流水线有什么区别？（P133 135 134 ）8 .流水处理的主要技术途径是什么？在CPU中可以有哪两类流水？在存储系统或存储体系中举出两个应用流水的例子。（P140）9 .什么是流水线的速度瓶颈？消除流水线速度瓶颈的方法有哪两种？举例示意说明。（P136）10 .简述流水机器处理全局性相关时，加快短循环程序的处理办法。（P146）11 .为处理流水机器的全局性相关，可以加快或提前形成条转指令所需的条件码，那么可从哪两方面考虑？举例说明。（P146）12 .流水机器的中断处理有哪两种办法？各有什么优缺点？（ P147）13 .简述向量