《计算机系统结构 第五章自考练习习题答案》由会员分享，可在线阅读，更多相关《计算机系统结构 第五章自考练习习题答案（5页珍藏版）》请在金锄头文库上搜索。
1、第五章 重叠、流水和向量处理机历年真题精选1. “一次重叠”中消除“指令相关”最好的方法是（ A ）。A. 不准修改指令 B. 设相关专用通路 C. 推后分析下条指令 D. 推后执行下条指令2流水处理机对全局性相关的处理不包括（ D ）。A. 猜测法 B. 提前形成条件码 C. 加快短循环程序的执行 D. 设置相关专用道路3. 推后“分析”和设置“（ 相关专用通道 ）”是解决重叠方式相关处理的两种基本方法。前者是以（ 降低速度 ）为代价，使设备基本上不增加。4. 流水线消除速度瓶颈的方法有瓶颈子过程（ 再细分 ）和瓶颈子过程（ 多套并联 ）两种。5. 简述在流水机器中全局性相关的概念及处理全局
2、性相关的方法。（ P144-146）6. 求向量D=A*(B+C),各向量元素个数均为6，参照CRAY-1方式分解为3条向量指令：V3存储器 访存取A送入V3寄存器组V2V0+V1 B+CKV4V2*V3 K*AD当采用下列2种方式工作时各需多少拍才能得到全部结果(1)和并行执行完后，再执行； （ 27拍）(2)采用链接技术。 （ 22拍）(注：CRAY-1方式启动访存1拍，访存6拍，打入寄存器组1拍，加法6拍，乘7拍)7. 有一个3段的单功能非线性流水线，预约表如下表所示。 （1）写出冲突向量，画冲突向量状态转移图并确定最佳调度方案。 （ c=(101) ,最佳策略是每隔2t流入一个任务 ）
3、（2）按最佳调度方案输入5个任务，画出流水的时空图，求出此时的吞吐率和效率。 时钟 段号 t1t2t3t4S1 S2 S3 （吞吐率： 5/12t 效率： % ）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.“”与“”重叠 B.“”与“”重叠C.“”与“”重叠 D. “”与“”重叠4. 指令缓冲器的容量越大，发生指令相关的概率将（ A ）。A.增大 B.降低 C.不变 D.不定 5. “取指”、“分析”、“执行”之间的流水属于（ B ）。A.系统级流水 B.处理机级流
5、水 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机的两条向量指令V1V2+V3 V4V1*V5属于（ B ）。A.没有功能部件冲突和冲突，可以并行 B. 没有功能部件冲突和冲突，可以链接C.有向量冲突，只能串行 D.没有源冲突，可以交换执行顺序 13. 设各个流水段经过时间为t，一台K段流水线，
7、度为m的超级流水线处理机，执行完N条指令的时间为（ B ）。A.（N-1）/m*t B.(K+)*t C.(K+N-1)* t D.* t 14. 以下说法不正确的是（ D ）。A.线性流水线是单功能流水线 B.动态流水线是多功能流水线 C.静态流水线是多功能流水线 D.动态流水线只能是单功能流水线 15. 在指令级高度并行的超级处理机中，下列叙述正确的是（ D ）。A.超标量处理机利用资源重复，要求高速时钟机制 B.超流水线处理机利用资源重复，要求高速时钟机制 C.超标量处理着重开发时间并行性，要求高速时钟机制 D.超流水线处理机着重开发时间并行性，要求高速时钟机制 16. 以下（ D ）不
8、属于流水线的分类。A.按处理机级别的分类 B.按功能数量的分类 C.按时间特性的分类 D.按时间顺序的分类 17. 假设禁止表F1，3，6，8，则8位的原始冲突向量为（）。若选择第二个任务在1拍后送入流水线，则新的冲突向量为（ C ）。A. C. D. 18. 由m段组成的流水线，瓶颈段所需时间为t，其余段所需时间为t，则完成n个任务的加速化比为（ B ）。A. B. C. D. 19. 在采用延迟转移支持时，在以下几种调度方法中，效果最好的是哪一种方法（ A ）。A.将转移指令前的那条指令调度到延迟槽中 B.将转移目标处的那条指令调度到延迟槽中 C.将转移不发生时该执行的那条指令调度到延迟槽
9、中 D.在延迟槽中填入NOP空操作指令20. IBM360/91是一种（ B ）。A.向量流水机 B.标量流水机 C.阵列流水机 D.多功能动态流水机21. 由实际吞吐率公式TPT/（1+（M-1）/N）可知，当NM时，才能使实际吞吐率接近于最大吞吐率，其中M表示（ A ）。A.流水线子过程个数 B.任务数 C.任意正整数 D.流水线连续处理的任务数22. 全局性相关的处理不包括（ A ）。A.采取顺序流动 B.猜测法 C.采取延迟转移 D.加快短循环程序的处理23. 流水线的技术指标不包括（ A ）。A.响应比 B.吞吐率 C.加速比 D.效率二填空题。1.流水有部件、处理机、系统等不同等级
10、，多个处理机之间的流水属（ 系统 ）级流水，也称（宏 ）流水。 2.根据流水线中各功能段之间是否有反馈回路，可把流水线分为（ 线性 ）流水和（ 非线性 ）流水。3.为提高流水线的（ 最大 ）吞吐率，首先要找出（ 瓶颈 ），然后设法消除它。向量机的链接技术，表现于只要不发生（ V1 ）冲突和（ 功能部件 ）冲突，向量指令之间即使有数据相关，也能大部分时间并行。5.衡量流水线性能的主要指标是（ 吞吐率 ）和（ 效率 ）。6.指令顺序解释的优点是（控制简单 ），缺点是程序解释的速度低，机器各部件的（ 利用 ）率低。7.始终只让第K+1条指令的“分析”与第K条指令的“执行”在时间上重叠的方式称为“（
11、一次 ）重叠”，为了不降低重叠效率，应使“分析”和“执行”的时间（相等 ）。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.非线性流水的重要问题是（ 流水线调度 ）。18.异步流动流水线会出
13、现顺序流动流水线不可能发生的“（ 先读后写 ）”相关和“（ 写-写 ）”相关。19.要实现两条指令在时间上重叠，首先需要付出（ 空间代价 ），其次，要处理好指令之间可能存在的（ 关联 ）。20.在重叠机器一样，流水机器在遇到（转移 ）指令，尤其是（ 条件转移 ）指令时，效率也会显著下降。21.超长指令字（VLIW）结构是将（ 水平微型码 ）和（超标量处理 ）两者相结合。22.若一次重叠方式解释指令仍达不到（ 速度 ）要求时，可用同时解释（ 多条指令 ）的流水方式。23.指令相关、（ 访存操作数 ）相关和（通用寄存器组 ）相关等局部相关都是由于机器要同时解释的多条指令之间出现了对同一主存单元或寄
14、存器要求“先写后读”。三简答题。1.在“一次重叠”的机器中，“一次重叠”的含义是什么并指出在这种机器中会出现哪些相关 （P126-131）2.试分析通过何种方法可以解决通用寄存器组数相关的问题（P130）3.流水线的特点是什么（P132）4.向量运算为什么最适合流水处理向量的处理有哪三种方式CRAY-1采用的是什么方式 （P149-150）5.列举指令重叠解释对访主存冲突可采用的三种解决办法及其问题，目前多数机器采用的是什么办法 6. 在“一次重叠”解释时，会出现哪些指令之间的关联如何处理（P129）7.流水线按级别分成几类线性流水线志非线性流水线有什么区别动态流水线和静态流水线有什么区别 （P133 13
