第五章 重叠、流水和向量处理机
历年真题精选
１. “一次重叠”中消除“指令相关”最好的方法是（ A )。
Ａ. 不准修改指令 B. 设相关专用通路 C． 推后分析下条指令 D. 推后执行下条指令 2.流水处理机对全局性相关的处理不包括( D ）。
Ａ. 猜测法 B. 提前形成条件码 C. 加快短循环程序的执行 D. 设置相关专用道路 ３. 推后“分析k?1”和设置“( 相关专用通道 ）”是解决重叠方式相关处理
的两种基本方法。前者是以( 降低速度 ）为代价,使设备基本上不增加。 4. 流水线消除速度瓶颈的方法有瓶颈子过程( 再细分 ）和瓶颈子过程( 多套并
联 ）两种。
５. 简述在流水机器中全局性相关的概念及处理全局性相关的方法。（ P１4４-146） 6. 求向量D=A＊(B+C),各向量元素个数均为6，参照CRＡY－1方式分解为３条向量指令:
①Ｖ3←存储器 {访存取Ａ送入V3寄存器组} ②V2←V０+V1 ｛B+C→K} ③V4←V２*V3 {K*A→D}
当采用下列2种方式工作时各需多少拍才能得到全部结果? (1)①和②并行执行完后,再执行③； （ 27拍) （２)采用链接技术。 （ 22拍）
（注:CRＡＹ-1方式启动访存1拍，访存6拍，打入寄存器组1拍,加法６拍，乘7拍）
7. 有一个３段的单功能非线性流水线,预约表如下表所示。
（1）写出冲突向量,画冲突向量状态转移图并确定最佳调度方案。 ( ｃ=(１01) ,最佳策略是每隔2△t流入一个任务 )?（2）按最佳调度方案输入５个任务,画出流水的时空图，求出此时的吞吐率和效率。 时钟 段号 S1 S２ S3 t1 √ ｔ2 √ t3 √ √ t４ √ （吞吐率： 5/12△t 效率： ６9.4% ） 8． 有一个双输入端的加—乘双功能静态流水线，由经过时间为Δｔ、２Δt、2Δｔ、Δt的1、2、3、4四个子过程构成。加按1-2－4连接，乘按1-3－4连接，流水线输出设有数据缓冲器，也可将数据直接返回输入。现要执行A＊(B+C*（D＋Ｅ*F)）+G*Ｈ的运算,①调整计算顺序，画出能获得吞吐率尽量高的流水时空图，标出流水线入、出端数据的变化情况;②求出完成全部运算的时间及此期间流水线的效率和吞吐率。 (效率：3/８△t 效率:3/8) 同步强化练习 一．单项选择题。 1. 重叠机器局部相关的处理方法有两类：推后后续指令对相关单元的读和( C )。 A.异步流动 B．采用顺序流动 Ｃ.设置相关直接通路 Ｄ.调整指令流动的顺序 2. ＣＲAY-1的流水线是( C ）。 A.?多条单功能流水线 B.一条单功能流水线 C．一条多功能流水线 Ｄ.多条多功能流水线
计算机系统结构-第五章自考练习题标准答案
