计算机系统结构 例题解析二

一，流水线相关

例1：在一个5段流水线处理机上需经9拍才能完成一个任务，其预约表如题28所示：

解析：(1)
间隔指的是出现两次的间隔拍数
段号1的间隔为8，段号2的间隔为1，段号3的间隔为1，3，4，段号4的间隔为1，段号5的间隔为1
所以延迟表为 {1，3，4，8}
初始冲突向量的位数为拍数-1，并且它的顺序为倒的，发生冲突该位为1，不发生冲突该位为0
有此可得：初始冲突向量为：10001101
解析:(2)

因为间隔1，3，4，8都禁止使用，所以间隔拍只有2，5，6，7.
初始为10001101，间隔2拍，右移两位，前面加两个0，变为00100011，然后和10001101做或运算，可得
10101111.
间隔5拍，右移5位，前面加5个0，变为00000100，然后和10001101做或运算，可得10001101
同理间隔6拍，可得10001111<