[理工] 103清大資工 計系

看板Grad-ProbAsk作者 (gg)時間11年前 (2015/01/21 22:53), 編輯推噓6(6推 0噓 27→)
留言33則, 10人參與, 最新討論串1/2 (看更多)
http://i.imgur.com/HTM6BAs.jpg
http://i.imgur.com/JYsOF1p.jpg
有兩個問題想請教大家 第4題。我算1/6不知道對不對 還有第14題的(a)小題張凡答案給6 我想問的是沒有forwarding branch 要在ID判斷的話lw 跟 beq 中間應該要三個NOP吧？ 感恩 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.142.17.147 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1421851987.A.68D.html
推
01/21 23:13, , 1F
不是2個嗎？
01/21 23:13, 1F
→
01/21 23:16, , 2F
第4應該是1/3??
01/21 23:16, 2F
推
01/21 23:17, , 3F
沒forwarding每個有data hazard都插2個NOP
01/21 23:17, 3F
→
01/21 23:17, , 4F
當PA要1,2,3時 PB要1,2,3或1,3,2 都不會有DEADLOCK?
01/21 23:17, 4F
→
01/21 23:18, , 5F
flush好像不算NOP
01/21 23:18, 5F
→
01/21 23:25, , 6F
IF ID EX ME WB
01/21 23:25, 6F
→
01/21 23:32, , 7F
我也覺得是3個XD
01/21 23:32, 7F
→
01/21 23:32, , 8F
我知道了! WB先寫再讀
01/21 23:32, 8F
→
01/21 23:38, , 9F
原來如此 這樣想就通了 感恩
01/21 23:38, 9F
→
01/21 23:39, , 10F
另外張凡的書寫說 flush算NOP
01/21 23:39, 10F
→
01/21 23:41, , 11F
h大講的好像對 我錯 感恩
01/21 23:41, 11F
→
01/21 23:44, , 12F
LW跟BEQ判斷不是兩個就行了嗎
01/21 23:44, 12F
→
01/22 00:08, , 13F
第4題還是有點想不通 有人能幫我解釋一下嗎
01/22 00:08, 13F
→
01/22 00:09, , 14F
為什麼題目說的321會Deadlock ?
01/22 00:09, 14F
→
01/22 00:11, , 15F
當PA拿了1 PB拿了3 不管誰拿2都陷入HOLD-AND-WAITING
01/22 00:11, 15F
→
01/22 00:12, , 16F
=>deadlock
01/22 00:12, 16F
→
01/22 00:12, , 17F
應該是這樣 有錯請指正
01/22 00:12, 17F
→
01/22 00:15, , 18F
我也覺得可能因為2而產生死結
01/22 00:15, 18F
→
01/22 08:21, , 19F
瞭解了 謝謝
01/22 08:21, 19F
推
01/22 23:42, , 20F
132會有死結嗎?如果B先拿到1後再拿到3 此時A拿到1
01/22 23:42, 20F
→
01/22 23:43, , 21F
之後A在拿到2 此時A拿著2等3 但B拿著3等2
01/22 23:43, 21F
→
01/22 23:58, , 22F
題目的意思感覺是要一次拿到全部才會執行
01/22 23:58, 22F
→
01/22 23:59, , 23F
這樣就不會有你說的狀況了 不知道這樣有沒有錯
01/22 23:59, 23F
→
01/23 03:03, , 24F
那為甚麼有in order @@這樣A一次拿完123執行
01/23 03:03, 24F
→
01/23 03:03, , 25F
B再拿321 就不會有死結了不是
01/23 03:03, 25F
→
01/23 03:10, , 26F
deadlock free是一定不會有死結
01/23 03:10, 26F
推
01/24 13:01, , 27F
Mips的wb前半週期寫id後半週期讀所以只要兩個nop但這前
01/24 13:01, 27F
→
01/24 13:01, , 28F
提是必須是mips若不是就是3nop所以寫答案時妳得先假設
01/24 13:01, 28F
→
01/24 13:01, , 29F
妳是哪一種機器上
01/24 13:01, 29F
推
01/29 01:17, , 30F
第四題我寫1/2 B沒有32或21的排列就不會deadlock
01/29 01:17, 30F
推
01/31 17:44, , 31F
我是這樣想 拿1以後別人就不能拿1所以他也不會再往下
01/31 17:44, 31F
→
01/31 17:44, , 32F
去拿2或3 所以 只有B是1開頭才會deadfree 所以 2 / 6
01/31 17:44, 32F
→
01/31 17:44, , 33F
=1 / 3
01/31 17:44, 33F
‣ 更多 guo1111 的文章
文章代碼(AID): #1KlxrJQD (Grad-ProbAsk)
‣ 更多 guo1111 的文章
文章代碼(AID): #1KlxrJQD (Grad-ProbAsk)