[理工] 103清大资工 计系
楼主: guo1111 (gg) 2015-01-21 22:53:05
有两个问题想请教大家
第4题。我算1/6不知道对不对
还有第14题的(a)小题张凡答案给6
我想问的是没有forwarding
branch 要在ID判断的话lw 跟 beq 中间应该要三个NOP吧？
感恩
作者: dslin (Magic) 2015-01-21 23:13:00
不是2个吗？
作者: harryron9 (两个世界) 2015-01-21 23:16:00
第4应该是1/3??
作者: galapous (墨) 2015-01-21 23:17:00
没forwarding每个有data hazard都插2个NOP
作者: harryron9 (两个世界) 2015-01-21 23:17:00
当PA要1,2,3时 PB要1,2,3或1,3,2 都不会有DEADLOCK?
作者: galapous (墨) 2015-01-21 23:18:00
flush好像不算NOP
作者: j897495 (咪咪) 2015-01-21 23:25:00
IF ID EX ME WB我也觉得是3个XD我知道了! WB先写再读
楼主: guo1111 (gg) 2015-01-21 23:38:00
原来如此 这样想就通了 感恩另外张凡的书写说 flush算NOPh大讲的好像对 我错 感恩
作者: ZZZ99770 (123) 2015-01-21 23:44:00
LW跟BEQ判断不是两个就行了吗
楼主: guo1111 (gg) 2015-01-22 00:08:00
第4题还是有点想不通 有人能帮我解释一下吗为什么题目说的321会Deadlock ?
作者: harryron9 (两个世界) 2015-01-22 00:11:00
当PA拿了1 PB拿了3 不管谁拿2都陷入HOLD-AND-WAITING=>deadlock应该是这样 有错请指正
作者: ZZZ99770 (123) 2015-01-22 00:15:00
我也觉得可能因为2而产生死结
楼主: guo1111 (gg) 2015-01-22 08:21:00
了解了 谢谢
作者: acicularman (acicula) 2015-01-22 23:42:00
132会有死结吗?如果B先拿到1后再拿到3 此时A拿到1之后A在拿到2 此时A拿着2等3 但B拿着3等2
楼主: guo1111 (gg) 2015-01-22 23:58:00
题目的意思感觉是要一次拿到全部才会执行这样就不会有你说的状况了 不知道这样有没有错
作者: acicularman (acicula) 2015-01-23 03:03:00
那为什么有in order @@这样A一次拿完123执行B再拿321 就不会有死结了不是
作者: harryron9 (两个世界) 2015-01-23 03:10:00
deadlock free是一定不会有死结
作者: a95641126 (勋哥) 2015-01-24 13:01:00
Mips的wb前半周期写id后半周期读所以只要两个nop但这前提是必须是mips若不是就是3nop所以写答案时妳得先假设妳是哪一种机器上
作者: abc12321 (皓宇) 2015-01-29 01:17:00
第四题我写1/2 B没有32或21的排列就不会deadlock