第五章 标量处理机与流水线
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 ★
