[理工] 103清大資工計系 guo1111 PTT批踢踢實業坊

[理工] 103清大資工計系

作者: guo1111 (gg) 2015-01-21 22:53:05

http://i.imgur.com/HTM6BAs.jpg
http://i.imgur.com/JYsOF1p.jpg
有兩個問題想請教大家
第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

繼續閱讀

Re: [商管] 微積分a016258 [資工]交大 103-101 數個選項疑問qoojordon [理工] 工數Mathew2010 [商管] 微積分haha79 [理工] [OS]用binary sem.定義counting sem.GuardmanMart [理工] 103成大電通甲資結-min treees88203 [水文]類神經網路csw0612 [理工] 電子學觀念求解Mathew2010 [資結] 103清大資工計科guo1111 [理工] 計組 data path計算問題x07456

[理工] 103清大資工 計系

[理工] 103清大資工計系