对于非线性流水线，需要解决流水线调度问题。（)

指令的延迟如表4．1所示。 整数指令均为1个时钟周期完成，浮点和整数部件均采用流水。整数操作之间以及与其他所有浮点操作之间的延迟为0，转移指令的延迟为0。X中的最后一个元素存放在存储器中的地址为DONE。 FOO： L．D F2，0(R1) MUT．D F4，F2，F0 L．D F6，0(R2) ADD．D F6，F4，F6 S．D F6，0[R2] DADDIU R1，R1，8 DADDIU R2，R2，8 DSUBIU R3，R1，DONE BNEZ R3．FOO ①对于标准的MIPS单流水线，上述循环计算一个Y值需要多少时间？其中有多少空转周期？ ②对于标准的MIPS单流水线，将上述循环顺序展开4次，不进行任何指令调度，计算一个Y值平均需要多少时间？加速比是多少？其加速是如何获得的？ ③对于标准的MIPS单流水线，将上述循环顺序展开4次，优化和调度指令，使循环处理时间达到最优，计算一个Y值平均需要多少时间？加速比是多少？ ④对于采用前瞻执行机制的MIPs处理器(只有一个整数部件)。当循环第二次执行到BNEZ R3，FOO时，写出前面所有指令的状态，包括指令使用的保留站、指令起始节拍、执行节拍和写结果节拍，并写出处理器当前的状态。 ⑤对于两路超标量的MIPS流水线，设有两个指令流出部件，可以流出任意组合的指令，系统中的功能部件数量不受限制。将上述循环展开4次，优化和调度指令，使循环处理时间达到最优。计算一个Y值平均需要多少时间？加速比是多少？ ⑥对于超长指令字MIPS处理器，将上述循环展开4次，优化和调度指令，使循环处理时间达到最优。计算一个Y值平均需要多少时间？加速比是多少？

非线性流水线的特征是()。

A．一次运算中使用流水线中的多个段

B．一次运算中要多次使用流水线中的某些功能段

C．流水线中某些功能段在各次运算中的作用不同

D．流水线的各功能段在不同运算中可以有不同的连接

指令的顺序，也可以修改指令的操作数，但是注意不能增加指令的条数。请画出该指令序列执行的流水线时空图，并计算执行上述循环所需要的时钟周期数。

A.一次运算中使用流水线中的多个功能段

B.一次运算中多次使用流水线中的某些功能段

C.流水线中某些功能段在各次运算中的作用不同

D.流水线的各功能段在不同的运算中可以有不同的连接

下列技术中，有利于提高吞吐率的是()。 Ⅰ．提高主频 Ⅱ．CPU中采用流水线技术 Ⅲ．进程调度采用短作业优先策略 Ⅳ．采用多级反馈队列来进行进程调度 Ⅴ．进程调度采用时间片轮流策略

A．Ⅰ、Ⅱ、Ⅲ

B．Ⅰ、Ⅱ、Ⅲ、Ⅳ

C．Ⅰ、Ⅱ、Ⅲ、Ⅴ

D．全部

流水线中相关问题，是指在一段程序的相邻指令之间存在某种关系，这种关系影响指令的并行执行。( )