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

计算机系统结构-第五章自考练习题答案计算机系统结构自考复习资料PAGEPAGE1第五章重叠、流水和向量处理机历年真题精选1.“一次重叠”中消除“指令相关”最好的方法是（A）。A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令2．流水处理机对全局性相关的处理不包括（D）。A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用道路3.推后“分析”和设置“（相关专用通道）”是解决重叠方式相关处理的两种基本方法。前者是以（降低速度）为(效率：3/8△t效率：3/8)同步强化练习一．单项选择题。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.处理机级流水C.部件级流水D.作业级流水6.非线性流水线是指（B）。A.流水线中某些功能段在各次运算中的作用不同B.一次运算中要多次使用流水线中的某些功能段C.一次运算中使用流水线的多个功能段D.流水线的各个功能段在各种运算中有不同的组合7.关于标量流水机的说法有错的是（B）。A.没有向量数据表示B.不能对向量数据进行运算C.可对标量数据进行流水处理D.可以对向量、数组进行运算8.与流水线最大吞吐率有关的是（D）。A.最后子过程的时间B.各个子过程的时间C.最快子过程的时间D.最慢子过程的时间9.在流水线的相关处理中，会发生“写一写”相关和“先读后写”相关的是（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.没有功能部件冲突和冲突，可以并行B.没有功能部件冲突和冲突，可以链接C.有向量冲突，只能串行D.没有源冲突，可以交换执行顺序13.设各个流水段经过时间为△t，一台K段流水线，度为m的超级流水线处理机，执行完N条指令的时间为（B）。A.（N-1）/m*△tB.(K+)*△tC.(K+N-1)*△tD.*△t14.以下说法不正确的是（D）。A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线15.在指令级高度并行的超级处理机中，下列叙述正确的是（D）。A.超标量处理机利用资源重复，要求高速时钟机制B.超流水线处理机利用资源重复，要求高速时钟机制C.超标量处理着重开发时间并行性，要求高速时钟机制D.超流水线处理机着重开发时间并行性，要求高速时钟机制16.以下（D）不属于流水线的分类。A.按处理机级别的分类B.按功能数量的分类C.按时间特性的分类D.按时间顺序的分类17.假设禁止表F﹦｛1，3，6，8｝，则8位的原始冲突向量为（10100101）。若选择第二个任务在1拍后送入流水线，则新的冲突向量为（C）。A.10101010B.01011111C.11110111D.1011101118.由m段组成的流水线，瓶颈段所需时间为△t，其余段所需时间为△t，则完成n个任务的加速化比为（B）。A.B.C.D.19.在采用延迟转移支持时，在以下几种调度方法中，效果最好的是哪一种方法（A）。A.将转移指令前的那条指令调度到延迟槽中B.将转移目标处的那条指令调度到延迟槽中C.将转移不发生时该执行的那条指令调度到延迟槽中D.在延迟槽中填入NOP空操作指令20.IBM360/91是一种（B）。A.向量流水机B.标量流水机C.阵列流水机D.多功能动态流水机21.由实际吞吐率公式TP﹦T/（1+（M-1）/N）可知，当N>>M时，才能使实际吞吐率接近于最大吞吐率，其中M表示（A）。A.流水线子过程个数B.任务数C.任意正整数D.流水线连续处理的任务数22.全局性相关的处理不包括（A）。A.采取顺序流动B.猜测法C.采取延迟转移D.加快短循环程序的处理23.流水线的技术指标不包括（A）。A.响应比B.吞吐率C.加速比D.效率二．填空题。1.流水有部件、处理机、系统等不同等级，多个处理机之间的流水属（系统）级流水，也称（宏）流水。2.根据流水线中各功能段之间是否有反馈回路，可把流水线分为（线性）流水和（非线性）流水。3.为提高流水线的（最大）吞吐率，首先要找出（瓶颈），然后设法消除它。4.CRAY-1向量机的链接技术，表现于只要不发生（V1）冲突和（功能部件）冲突，向量指令之间即使有数据相关，也能大部分时间并行。5.衡量流水线性能的主要指标是（吞吐率）和（效率）。6.指令顺序解释的优点是（控制简单），缺点是程序解释的速度低，机器各部件的（利用）率低。7.始终只让第K+1条指令的“分析”与第K条指令的“执行”在时间上重叠的方式称为“（一次）重叠”，为了不降低重叠效率，应使“分析”和“执行”的时间（相等）。8.多功能流水线各功能段同时只能按某一种功能联接的称为（静）态流水线，同时可按不同运算或功能联接工作的称为（动）态流水线。9.流水线流出任务的顺序始终保持与流入流水线的顺序相同的流水线称为（同步）流动的流水线，可以允许与流入的顺序不同的流水线称为（异步）流动流水线。10.非线性流水线调度要解决的问题是让前后多个任务既不发生争用（同一流水段），又能使流水线有尽可能高的（吞吐率和效率）。11.以D﹦A*(B+C)的向量运算为例，适合流水处理的方式有（纵向（垂直））处理方式和（分组纵横）处理方式，CRAY-1向量机用的是后者。12.超标量处理机的度m是指在每个（△t）时间内能同时流出（m）条指令。13.“一次重叠”解释时，第K+1条指令需等K条指令执行后才能形成，称此时发生了“（指令）相关”。若第K条指令的结果数地址与第K+1条指令的源数地址一样时，称发生了“（先写后读）相关”。14.解析一条指令的微操作可归并为（取指令）、（分析）、执行三部分。15.已进入流水线的转移指令和其后续指令之间的相关，称为（全局）性相关。16.为同时解释两条和多条指令，常用的控制方式是（重叠）和（流水）。17.非线性流水的重要问题是（流水线调度）。18.异步流动流水线会出现顺序流动流水线不可能发生的“（先读后写）”相关和“（写-写）”相关。19.要实现两条指令在时间上重叠，首先需要付出（空间代价），其次，要处理好指令之间可能存在的（关联）。20.在重叠机器一样，流水机器在遇到（转移）指令，尤其是（条件转移）指令时，效率也会显著下降。21.超长指令字（VLIW）结构是将（水平微型码）和（超标量处理）两者相结合。22.若一次重叠方式解释指令仍达不到（速度）要求时，可用同时解释（多条指令）的流水方式。23.指令相关、（访存操作数）相关和（通用寄存器组）相关等局部相关都是由于机器要同时解释的多条指令之间出现了对同一主存单元或寄存器要求“先写后读”。三．简答题。1.在“一次重叠”的机器中，“一次重叠”的含义是什么？并指出在这种机器中会出现哪些相关？（P126-131）2.试分析通过何种方法可以解决通用寄存器组数相关的问题？（P130）3.流水线的特点是什么？（P132）4.向量运算为什么最适合流水处理？向量的处理有哪三种方式？CRAY-1采用的是什么方式？（P149-150）5.列举指令重叠解释对访主存冲突可采用的三种解决办法及其问题，目前多数机器采用的是什么办法？6.在“一次重叠”解释时，会出现哪些指令之间的关联？如何处理？（P129）7.流水线按级别分成几类？线性流水线志非线性流水线有什么区别？动态流水线和静态流水线有什么区别？（P133135134）8.流水处理的主要技术途径是什么？在CPU中可以有哪两类流水？在存储系统或存储体系中举出两个应用流水的例子。（P140）9.什么是流水线的速度瓶颈？消除流水线速度瓶颈的方法有哪两种？举例示意说明。（P136）10.简述流水机器处理全局性相关时，加快短循环程序的处理办法。（P146）11.为处理流水机器的全局性相关，可以加快或提前形成条转指令所需的条件码，那么可从哪两方面考虑？举例说明。（P146）12.流水机器的中断处理有哪两种办法？各有什么优缺点？（P147）13.简述向量的流水处理所要解决的问