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

《计算机系统结构第五章自考练习题答案.pdf》由会员分享，可在线阅读，更多相关《计算机系统结构第五章自考练习题答案.pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

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

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

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

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

6、。A.猜测法 B.顺序流动 C.异步流动 D.相关专用通路10.在流水机器中，全局性相关是指（D）。A.先读后写相关 B.指令相关 C.先写后读相关 D.由转移指令引起的相关11.IBM360/91 机对指令中断的处理方法是（A）。A.不精确断点法 B.指令复执法 C.精确断点法 D.对流水线重新调度12.CRAY-1 机的两条向量指令V1V2+V3V4V1*V5属于（B）。A.没有功能部件冲突和Vi冲突，可以并行 B.没有功能部件冲突和Vi冲突，可以链接C.有向量Vi冲突，只能串行 D.没有源Vi冲突，可以交换执行顺序-精品文档13.设各个流水段经过时间为t，一台 K 段流水线，度为 m 的

7、超级流水线处理机，执行完 N 条指令的时间为（B）。A.（N-1）/m*t B.(K+N-1N)*t C.(K+N-1)*t D.*tmm14.以下说法不正确的是（D）。A.线性流水线是单功能流水线 B.动态流水线是多功能流水线C.静态流水线是多功能流水线 D.动态流水线只能是单功能流水线15.在指令级高度并行的超级处理机中，下列叙述正确的是（D）。A.超标量处理机利用资源重复，要求高速时钟机制B.超流水线处理机利用资源重复，要求高速时钟机制C.超标量处理着重开发时间并行性，要求高速时钟机制D.超流水线处理机着重开发时间并行性，要求高速时钟机制16.以下（D）不属于流水线的分类。A.按处理机级

8、别的分类 B.按功能数量的分类C.按时间特性的分类 D.按时间顺序的分类17.假设禁止表 F1，3，6，8，则 8 位的原始冲突向量为（10100101）。若选择第二个任务在 1 拍后送入流水线，则新的冲突向量为（C）。A.10101010 B.01011111 C.11110111 D.1011101118.由 m 段组成的流水线，瓶颈段所需时间为t，其余段所需时间为t，则完成 n 个任务的加速化比为（B）。n*timmmi=1A.B.m C.D.m1m 1m 111*ti1*tjti(n 1)*tjnnni=119.在采用延迟转移支持时，在以下几种调度方法中，效果最好的是哪一种方法（A）。

9、A.将转移指令前的那条指令调度到延迟槽中B.将转移目标处的那条指令调度到延迟槽中C.将转移不发生时该执行的那条指令调度到延迟槽中D.在延迟槽中填入 NOP 空操作指令20.IBM360/91 是一种（B）。A.向量流水机 B.标量流水机 C.阵列流水机 D.多功能动态流水机21.由实际吞吐率公式 TPTPmax/（1+（M-1）/N）可知，当 NM 时，才能使实际吞吐率接近于最大吞吐率，其中M 表示（A）。A.流水线子过程个数 B.任务数 C.任意正整数 D.流水线连续处理的任务数22.全局性相关的处理不包括（A）。A.采取顺序流动 B.猜测法 C.采取延迟转移 D.加快短循环程序的处理23.

10、流水线的技术指标不包括（A）。A.响应比 B.吞吐率 C.加速比 D.效率m二填空题。-精品文档1.流水有部件、处理机、系统等不同等级，多个处理机之间的流水属（系统）级流水，也称（宏）流水。2.根据流水线中各功能段之间是否有反馈回路，可把流水线分为（线性）流水和（非线性）流水。3.为提高流水线的（最大）吞吐率，首先要找出（瓶颈），然后设法消除它。4.CRAY-1 向量机的链接技术，表现于只要不发生（V1）冲突和（功能部件）冲突，向量指令之间即使有数据相关，也能大部分时间并行。5.衡量流水线性能的主要指标是（吞吐率）和（效率）。6.指令顺序解释的优点是（控制简单），缺点是程序解释的速度低，机器各

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

12、量运算为例，适合流水处理的方式有（纵向（垂直）处理方式和（分组纵横）处理方式，CRAY-1 向量机用的是后者。12.超标量处理机的度 m 是指在每个（t）时间内能同时流出（m）条指令。13.“一次重叠”解释时，第 K+1 条指令需等 K 条指令执行后才能形成，称此时发生了“（指令）相关”。若第 K 条指令的结果数地址与第K+1 条指令的源数地址一样时，称发生了“（先写后读）相关”。14.解析一条指令的微操作可归并为（取指令）、（分析）、执行三部分。15.已进入流水线的转移指令和其后续指令之间的相关，称为（全局）性相关。16.为同时解释两条和多条指令，常用的控制方式是（重叠）和（流水）。17.非

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

14、对同一主存单元或寄存器要求“先写后读”。三简答题。1.在“一次重叠”的机器中，“一次重叠”的含义是什么？并指出在这种机器中会出现哪些相关？（P126-131）-精品文档2.试分析通过何种方法可以解决通用寄存器组数相关的问题？（P130）3.流水线的特点是什么？（P132）4.向量运算为什么最适合流水处理？向量的处理有哪三种方式？CRAY-1 采用的是什么方式？（P149-150）5.列举指令重叠解释对访主存冲突可采用的三种解决办法及其问题，目前多数机器采用的是什么办法？6.在“一次重叠”解释时，会出现哪些指令之间的关联？如何处理？（P129）7.流水线按级别分成几类？线性流水线志非线性流水线有

15、什么区别？动态流水线和静态流水线有什么区别？（P133 135 134）8.流水处理的主要技术途径是什么？在 CPU 中可以有哪两类流水？在存储系统或存储体系中举出两个应用流水的例子。（P140）9.什么是流水线的速度瓶颈？消除流水线速度瓶颈的方法有哪两种？举例示意说明。（P136）10.简述流水机器处理全局性相关时，加快短循环程序的处理办法。（P146）11.为处理流水机器的全局性相关，可以加快或提前形成条转指令所需的条件码，那么可从哪两方面考虑？举例说明。（P146）12.流水机器的中断处理有哪两种办法？各有什么优缺点？（P147）13.简述向量的流水处理所要解决的问题，以DA*(B+C)的向量运算为例，可有哪些处理方式？其中哪些是向量的流水处理方式？14.列举 CRAY-1 向量流水处理机，向量指令之间串行与并行及链接执行的条件。四、综合应用题假设一条指令的执行过程分为“取指令”、“分析”和“执行”3 段，每一段的时间分别为t、2t 和 3t。在下列种情况下，分别写出连续执行n 条指令所需要的时间表达式。（1）顺序执行方式。（6t）（2）“取指令”、“分析”和“执行”重叠。(3(n+1)t )-