指令动态调度与异常处理机制综述.pdfVIP

1.答：

保留站：指令有序进入保留站，在保留站内等待相关被解决后乱序至功能部件进行执行。重命

名寄存器：通过对同一个逻辑寄存器重命名成多个不同的寄存器，可以解决WAW相

关，并且避免伪RAW相关。

Reorderbuffer：指令不论何时写回寄存器，它在reoderbuffer中的顺序必须符合程

序序。这保证了乱序执行下，中断能有精确现场。

2.证明：

如果A(a*i+b)和A(c*i+d)之间存在相关，则必然存在某个i1和i2，使得a*i1+b=c*i2+d

这样d-b=c*i2-a*i1=(c,a)*((c/(c,a))*i2-(a/(c,a))*i1)。

也就是说(d-b)/(c,a)=((c/(c,a))*i2-(a/(c,a))*i1)。

由于上式右半部分显然是整数，因此(c,a)能够整除(d-b)

3.答：

在Tomasulo算法中：

通过寄存器重命名技术，消除了WAR和WAW相关。在tomasulo算法中，寄存器重命名的功

能是通过保留站来实现的。当指令到保留站时，它的目标寄存器对应保留站号，消除了

WAR相关和WAW相关。

如果指令的