标准流水线检测测试试题

第五章 标量处理机与流水线

1 选择题

★

1. 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执行时间分别为?t、2?t和3?t，顺序执行n条指令至少需要花费的时间为： A. 3n?twww.szliushuixian.com B. 生产流水线2n?t C. 6n?t装配流水线 D. n?t苏州流水线 答案：C ★★

2. 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执行时间均为?t，连续执行n条指令所需要花费的最短时间约为（假设仅有“取指令”和“执行”可重叠并假设n足够大）： A. 3n?t流水线设备 B. 2n?t上海流水线 C.

3

n?t无锡流水线 2

D. n?t杭州流水线 答案B ★★

3. 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执

行时间均为?t，连续执行n条指令所需要花费的最短时间约为（假设仅有“取指令”和“分析”可重叠并假设n足够大）： A. 3n?t B. 2n?t C.

3n?t 2D. n?t 答案B ★★

4. 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执行时间分别为?t、2?t和3?t，连续执行n条指令所需要花费的最短时间约为（假设仅有“取指令”和“执行”可重叠并假设n足够大）： A. 6n?t B. 5n?t C. 3n?t D. n?t 答案B ★★

5. 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段分别只有一个部件可供使用并且执行时间分别为?t、2?t和3?t，连续执行n条指令所需要花费的最短时间约为（假设“取指令”、“分析”和“执行”可重叠并假设n足够大）： A. 6n?t

B. 2n?t C. 3n?t D. n?t 答案C ★★

6. 看下述程序段：

k： k+1： k+2： k+3： k+4： K+5：

R0=R1×R4 R6=R5＋1 R2=R0×R3 R3=R4-1 R2=R5 ……

下列哪个数据相关没有在上述程序段中发生 A. 先写后读相关 B. 写-写相关 C. 先读后写相关 D. 以上都不对 答案：D ★

7. 看下述程序段：

k： k+1：

R5=R2 R0=R1×R4

k+2： k+3： k+4： K+5：

R2=R5＋1 R4=R0×R3 R3=R4-1 ……

k和k+2之间发生的是什么数据相关 I. 先写后读相关 II.写-写相关 III. 先读后写相关 A. 只有I B. 只有I、II C. 只有I、III D. 以上都不对 答案：C ★

8. 一条流水线可分为k段，各段执行时间都是?t，共向该流水线输入n个任务，第n个任务结束于： A. nk?t B. ?k?n??t C. ?k?n?1? D. ?k?n?1??t 答案：D ★