系统结构考点之流水线延迟禁止表

基本是空白的

如题：2020年10月

分析

还是从基础的点开始

基础知识

什么是预约表？

类似于时空图。

如果任务在第n拍要用到第k段，就在相应的第n列第k行的交点处用

• 打上对勾

什么是延迟禁止表？

根据预约表可以很容易得出一个任务使用各段所需间隔的拍数（延迟）。这些延迟构成的集合，就是一个延迟禁止表。

禁止的意思：要想不争用流水线的功能段，相邻两个任务进入流水线的拍数就不能为集合里的元素。

什么又是冲突向量？？

用一个N-1位的位向量来表示后续新任务间隔各种不同的拍数送入流水线时，是否具发生功能段使用冲突，称此位向量为冲突向量C.

如何表示冲突向量

找出延迟禁止表里面最大的数，最大数是几，就写几个空的二进制位。
然后根据延迟禁止表里的数，从右到左依次填到空的二进制位里。如禁止表里有3，那就在从右到左的第3位处补1.

写到这里，基本上是可以回答第一问了：

各段分别的间隔时间如下：

S1:7-1=6 S2:5-2=3 S3:4-3=1 S4:7-4=3 S5=6-5=1;合并掉相同的项后是F={6,3,1}

初始冲突向量C=100101

第二问，什么是状态转移图？

初始冲突向量，1表示在节拍数时，会发生冲突状态。那在不会发生冲突的状态，就可以发生状态转移。剩下的问题就是如何用冲突向量表示新的状态？
1.把不发生冲突的状态先表示出来&#