作业7：信息加工的流水线技术

作业7：信息加工的流水线技术

一单选题（共10题，66.5分）

1. (单选题)以下关于相关说法错误的是
   A. 相关一定会转化为冲突
   B. 相关是程序的属性
   C. 相关分为数据相关、控制相关与名相关
   D. 名相关可分为输出相关与反相关
   正确答案: A:相关一定会转化为冲突;

2. (单选题)以下哪种相关不能通过寄存器换名技术消除？
   A.
   XOR R4, R5, R6

   XOR R4, R2, R3

   B.
   XOR R4, R5, R6

   XOR R5, R2, R3

   C.
   XOR R4, R2, R3

   XOR R4, R5, R6

   D.
   XOR R5, R2, R3

   XOR R4, R5, R6

   正确答案: D:XOR R5, R2, R3 XOR R4, R5, R6;

3. (单选题)以下哪种冲突不属于流水线冲突：
   A. 条件冲突
   B. 控制冲突
   C. 数据冲突
   D. 结构冲突
   正确答案: A:条件冲突;

4. (单选题)关于结构冲突，以下哪种说法是错误的？
   A. 功能部件不是完全流水是导致结构冲突的原因之一
   B. 增加资源份数是消除或缓解结构冲突的方法之一
   C. 功能部件流水化是消除或缓解结构冲突的方法之一
   D. 在流水线中不允许结构冲突的存在
   正确答案: D:在流水线中不允许结构冲突的存在;

5. (单选题)以下哪种说法是错误的？
   A. 反相关可能造成读后写冲突
   B. 输出相关可能造成读后写冲突
   C. 写后读冲突是数据相关造成的
   D. 读后写冲突是由反相关造成的
   正确答案: B:输出相关可能造成读后写冲突;

6. (单选题)经典五段流水线哪段是取指令周期？
   A. IF
   B. EX
   C. MEM
   D. ID
   正确答案: A:IF;

7. (单选题)
   判断下列指令中存在哪种类型的数据相关。

   I1 LD R1, A; M(A)→R1, M(A)是存储器单元

   I2 ADD R3, R2, R1; (R2) + (R1)→R3

   A. 读后写（WAR）相关
   B. 写后读（RAW）相关
   C. 读后读（RAR）相关
   D. 写后写（WAW）相关
   正确答案: B:写后读（RAW）相关;

8. (单选题)
   判断下列指令中存在哪种类型的数据相关。

   I1 LD R6, B; M(B)→R6, M(B)是存储器单元

   I2 SUB R6, R4, R5; (R4) - (R5)→R6

   A. 读后写（WAR）相关
   B. 读后读（RAR）相关
   C. 写后读（RAW）相关
   D. 写后写（WAW）相关
   正确答案: D:写后写（WAW）相关;

9. (单选题)
   判断下列指令中存在哪种类型的数据相关。

   I1 ADD R6, R4, R5; (R4) + (R5)→R6

   I2 SUB R5, R4, R7; (R4) - (R7)→R5

   A. 写后读（RAW）相关
   B. 读后读（RAR）相关
   C. 读后写（WAR）相关
   D. 写后写（WAW）相关
   正确答案: C:读后写（WAR）相关;

10. (单选题)流水线中引起控制相关的主要原因是什么？
    A. 指令j写的名与指令i读的名相同
    B. 指令j和指令i写相同的名
    C. 指令j使用指令i产生的结果
    D. 分支指令引起
    正确答案: D:分支指令引起;

二. 多选题（共5题，33.5分）

11. (多选题)流水线冲突有哪些类型？
    A. 结构冲突
    B. 输出冲突
    C. 数据冲突
    D. 控制冲突
    正确答案: ACD:结构冲突; 数据冲突; 控制冲突;

12. (多选题)流水线中相关有哪些类型？
    A. 数据相关
    B. 输入相关
    C. 反相关
    D. 输出相关
    E. 控制相关
    正确答案: ACDE:数据相关; 反相关; 输出相关; 控制相关;

13. (多选题)根据指令读访问和写访问的顺序，可以将数据冲突分为哪几种类型？
    A. 写后读相关
    B. 读后读相关
    C. 读后写相关
    D. 写后写相关
    正确答案: ACD:写后读相关; 读后写相关; 写后写相关;

14. (多选题)解决流水线数据冲突的方法有哪些？
    A. 定向技术
    B. 重新组织代码顺序
    C. 暂停技术
    D. 采用编译器调度
    正确答案: ABCD:定向技术; 重新组织代码顺序; 暂停技术; 采用编译器调度;

15. (多选题)流水线中发生结构冲突的原因有哪些？
    A. 资源份数不够
    B. 指令重叠执行改变指令读/写顺序
    C. 功能部件不是完全流水
    D. 分支指令和其他改变PC值的指令
    正确答案: AC:资源份数不够; 功能部件不是完全流水;