系统结构chpt5补充PPT文档格式.ppt

系统结构chpt5补充PPT文档格式.ppt

《系统结构chpt5补充PPT文档格式.ppt》由会员分享，可在线阅读，更多相关《系统结构chpt5补充PPT文档格式.ppt（18页珍藏版）》请在冰豆网上搜索。

例如，例如，前图所示的预约表的禁止向量为（3，4，6）由禁止向量得到由禁止向量得到冲突向量冲突向量：

C（CmCm-1C2C1）其中：

m是禁止向量中的最大值。

如果i在禁止向量中，则Ci1，否则Ci0。

例如：

对于上面的预约表，C（101100）。

10由冲突向量构造由冲突向量构造状态图状态图：

把冲突向量送入一个把冲突向量送入一个m位逻辑右移移位器；

如位逻辑右移移位器；

如果移位器移出果移位器移出00，用移位器中的值与初始冲突向量作，用移位器中的值与初始冲突向量作“按位或按位或”运算，得到一个新的冲突向量；

否则不运算，得到一个新的冲突向量；

否则不作任何处理；

如此重复作任何处理；

如此重复m次。

次。

对于中间形成的每一个新的冲突向量，也要按对于中间形成的每一个新的冲突向量，也要按照这一方法进行处理。

照这一方法进行处理。

在初始冲突向量和所有的新形成的冲突向量之在初始冲突向量和所有的新形成的冲突向量之间用带箭头的线连接，当新形成的冲突向量出现重间用带箭头的线连接，当新形成的冲突向量出现重复时可以合并到一起复时可以合并到一起。

11例例5.35.3：

一条有：

一条有44个功能段的非线性流水线，每个功能段的个功能段的非线性流水线，每个功能段的延迟时间都相等，它的预约表如下：

延迟时间都相等，它的预约表如下：

（1）

（1）写出流水线的禁止向量和初始冲突向量。

写出流水线的禁止向量和初始冲突向量。

（2）

（2）画出调度流水线的状态图。

画出调度流水线的状态图。

（3）（3）求流水线的最小启动循环和最小平均启动距离。

求流水线的最小启动循环和最小平均启动距离。

（4）（4）求平均启动距离最小的恒定循环。

求平均启动距离最小的恒定循环。

Thursday,October27,202212计算机系统结构第五章解：

禁止向量为：

（解：

（22，44，66）初始冲突向量：

初始冲突向量：

101010101010初始冲突向量逻辑右移初始冲突向量逻辑右移22、44、66位时，不作任位时，不作任何处理何处理逻辑右移逻辑右移11、33、55和大于等于和大于等于77时，要进行处理时，要进行处理。

Thursday,October27,202213计算机系统结构第五章初始冲突向量右移初始冲突向量右移11位之后：

位之后：

010101101010010101101010111111111111，初始冲突向量右移初始冲突向量右移33位之后：

000101101010000101101010101111101111，初始冲突向量右移初始冲突向量右移55位之后：

000001101010000001101010101011101011，初始冲突向量右移初始冲突向量右移77位或大于位或大于77位后：

还原到它本身。

位后：

14中间冲突向量中间冲突向量101111101111右移右移55位之后：

000001101010000001101010101011101011，中间冲突向量中间冲突向量101011101011右移右移33位之后：

000101101010000101101010101111101111，中间冲突向量中间冲突向量101011101011右移右移55位之后：

000001101010000001101010101011101011。

15简单循环：

简单循环：

状态图中各种冲突向量只经过一次的启动循环。

简单循环的个数一般是有限的。

由简单循环计算平均启动距离。

最小的启动循环为（1，7）和（3，5）。

平均启动距离为平均启动距离为44。

启动距离最小的恒定循环是（。

启动距离最小的恒定循环是（55）。

）。

10/27/202216计算机系统结构第五章10/27/202217计算机系统结构第五章10/27/202218计算机系统结构第五章