第五章-标量处理机及流水线.doc

第五章 标量处理机与流水线 选择题 25，简答题10，演算题 15 1 选择题 ★ 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执行时间分别为、和，顺序执行n条指令至少需要花费的时间为： A. B. C. D. 答案：C ★★ 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执行时间均为，连续执行n条指令所需要花费的最短时间约为（假设仅有“取指令”和“执行”可重叠并假设n足够大）： A. B. C. D. 答案B 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执行时间均为，连续执行n条指令所需要花费的最短时间约为（假设仅有“取指令”和“分析”可重叠并假设n足够大）： A. B. C. D. 答案B ★★ 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执行时间分别为、和，连续执行n条指令所需要花费的最短时间约为（假设仅有“取指令”和“执行:”可重叠并假设n足够大）： A. B. C. D. 答案B ★★ 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段分别只有一个部件可供使用并且执行时间分别为、和，连续执行n条指令所需要花费的最短时间约为（假设“取指令”、“分析”和“执行”可重叠并假设n足够大）： A. B. C. D. 答案C ★★ 看下述程序段： k： R0=R1×R4 k+1： R6=R5＋1 k+2： R2=R0×R3 k+3： R3=R4-1 k+4： R2=R5 K+5： …… 下列哪个数据相关没有在上述程序段中发生 A. 先写后读相关 B. 写-写相关 C. 先读后写相关 D. 以上都不对 答案：D ★ 看下述程序段： k： R5=R2 k+1： R0=R1×R4 k+2： R2=R5＋1 k+3： R4=R0×R3 k+4： R3=R4-1 K+5： …… k和k+2之间发生的是什么数据相关 I. 先写后读相关 II.写-写相关 III. 先读后写相关 只有I 只有I、II 只有I、III 以上都不对 答案：C ★ 一条流水线可分为k段，各段的执行时间都是，共向该流水线输入n个任务，第n个任务结束于： 答案：D ★ 一条流水线的可分为k段，各段的执行时间都是，共向该流水线输入n个任务，求该流水线实际吞吐率的为： A. B. C. D. 答案：D ★ 一条流水线可以由以下时空图来表示，求该流水线的实际吞吐率（假设n=100） A. B. C. D. 答案：C ★★ 一条4段的流水线可以由以下时空图来表示，求该流水线的实际吞吐率（假设n=100） A. B. C. D. 答案：D ★ 一条流水线可以由以下时空图来表示，求该流水线的加速比 A. 2 B. 3 C. 4 D. 6 答案：C ★ 一条4段流水线，每段执行时间为1ns，求该流水线执行100条指令最大效率为： A. 100% B. 96.2% C. 97.1% D. 388% 答案：C ★ 如下图所示的浮点加法流水部件，计算，流水线经过多少时钟后排空（假设时钟为） A. 16 B. 15 C. 14 D. 13 答案：B ★ 某动态流水线有S1、S2、S3和S4段，其特性由下图所示的预约表来表示 t0 t1 t2 t3 t4 t5 t6 S1 S2 S3 S4 问该流水线的冲突向量是： A. (111111) B. (110111) C. (010101) D. (101010) 答案：D ★★ 某动态流水线有S1、S2、S3和S4段，其特性由下图所示的预约表来表示 t0 t1 t2 t3 t4 t5 t6 S1 S2 S3 S4 求该流水线的最小平均启动周期 A. 6 B. 5 C. 4 D. 3.5 答案：C ★ 下图所示的时空图对应的处理机为： A. 标量处理机 B. 超标量处理机 C. 超流水处理机 D. 超标量超流水处理机 答案：C ★ 一台度的超标量超流水线处理机的指令并行度为 A. m B. m(n-1) C. (m-1)(n-1) D. mn ★★★ 连续执行100条指令时，一台2度的超标量处理机的最大效率是多少（假设这里的每条流水线是4段标准流水线的流水线） A. 100% B. 97.1% C. 94.3% D. 92.6% 答案：C ★★★ 连续执行100条指令时，一台5度的超标量超流水线处理机的最大效率是多少（假设这里的每条流水线是基于4段标准流水线的超标量流水线） A. 1