首页 > 试题广场 >

有一个5段流水线，冲突向量C=（100101），则其最小启动

[单选题]
有一个5段流水线，冲突向量C=（100101），则其最小启动循环是什么？ 
  • （2,1,5）
  • （2,2,5）
  • （2,5）
  • （5,2）
查看正确选项
添加回答
菜鸟九八号头像 菜鸟九八号
？？？？？？？？？？？？？？？？
发表于 2020-03-18 09:41:51 回复(0)
键盘之舞头像 键盘之舞
100101
654321
两行要对应，上面为1的，就是下面的禁止向量
根据冲突向量可以计算该禁止向量得（1，3，6），所以我分别平移
2、4、5、7次及以上（接下来求各数之间的距离只能用2、4、5、7次及以上去求，如果没有就不存在转移关系）
100101向右
平移2次得001001
平移4次得000010
平移5次得000001
分别与100101取并V得
A：101101
B：100111
C：100101（就是原来的冲突向量）
（且平移7次及以上还原得100101，与平移5次相同，故忽略这个）
现在有3个数包括原来的100101和新得到的两个数（平移5次取得到原来的数）101101、100111

由上述步骤得每个数到达其它数的路径（有向）是
C-C：5
C-A：2
C-B：4
这里再求（只移动2、4、5次取C的并，如果没有就不存在该路径）：
A-C：5（101101移动5次得000001V100101得C）
A-B：4
A-A：不存在

B-C：5
B-A：2
B-B：4

故C的启动循环有C-C、C-A-C、C-B-C、分别是
5、（2+5）/2、（4+5）/2
故最小启动循环是C-A-C，即（2，5），选C，官方答案错了





发表于 2022-11-28 12:31:01 回复(0)
牛客859918262号头像 牛客859918262号
？？坐等大佬解答
发表于 2020-07-31 19:43:11 回复(0)
提交观点

问题信息

编译和体系结构
上传者：赞花婆
难度：
3条回答 1159浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号