计算机体系结构王志英（第二版第三章）课后答案

在一台单流水线多操作部件的处理机上执行下面的程序，取指令、指令译码各需要一个时钟周期，MOVE、ADD和MUL操作分别需要2个、3个和4个时钟周期，每个操作都在第一个时钟周期从通用寄存器中读操作数，在最后一个时钟周期把运算结果写到通用寄存器中。

K：	MOVE  R1，R0 ；	R1← (R0)
K+1：	MUL  R0，R2，R1	R0← (R2)×(R1)
K+2：	ADD  R0，R2，R3	R0← (R2)+(R3)

就程序本身而言，可能有哪几种数据相关？

  就程序本身而言，可能有三种数据相关。若3条指令顺序流动，则k指令对R1寄存器的写与k+1指令对R1寄存器的读形成的“先写后读”相关。若3条指令异步流动，则k指令对R0寄存器的读与k+1指令对R0寄存器的写形成的“先读后写”相关，k+2指令对R0寄存器的写与k+1指令对R0寄存器的写形成的“写一写”相关。

在程序实际执行过程中，哪几种数据相关会引起流水线停顿？

  在程序实际执行过程中，二种数据相关会引起流水线停顿。一是“ 先写后读 ”相关，k指令对R1的写在程序执行开始后的第四个时钟：k+1指令对R1的读对指令本身是第三个时钟，但k+1指令比k指令晚一个时钟进入流水线，则在程序执行开始后的第四个时钟要读R1。不能在同一时钟周期内读写同一寄存器，因此k+1指令应推迟一个时钟进入流水线，产生了流水线停顿。二是“写后写”相关，k+1指令对R0的写对指令本身是第六个时钟，而要求该指令进入流水线应在程序执行开始后的第三个时钟，所以对R0的写是在程序执行开始后的第八个时钟。k+2指令对R0的写对指令本身是第五个时钟，而k+2指令比k+1指令晚一个时钟进入流水线，则在程序执行开始后的第四个时钟，所以对R0的写是在程序执行开始后的第八个时钟。不能在同一时钟周期内写写同一寄存器，因此k+2指令应推迟一个时钟进入流线，产生了流水线停顿。另外，可分析“先读后写”相关不会产生流水线的停顿。

画出指令执行过程的流水线时空图，并计算完成这3条指令共需要多少个时钟周期？

  由题意可认位该指令流水线由六个功能段取指、译码、取数、运一、运二和存数等组成，则程序指令执行过程的流水线时空图如下图所示。若3条指令顺序流动，共需要9个时钟周期。