Re: [理工] 成大105計系第1、6、７題對答案

看板Grad-ProbAsk作者 (一顆星5566)時間7年前 (2017/01/23 12:47), 編輯推噓8(8推 0噓 23→)
留言31則, 7人參與, 最新討論串2/2 (看更多)
※ 引述《kk8850tw (甘蔗)》之銘言： : 因為沒有人回應，所以再po一次 : 第1題題目 : http://i.imgur.com/HF6WozB.jpg
: 自己寫的答案 : http://i.imgur.com/TufPwZT.jpg
: 第6、7題題目 : http://i.imgur.com/7y5OL4s.jpg
: 第6題自己寫的答案 : http://i.imgur.com/XlTWNOL.jpg
: 第7題網路上找到的答案 : "You cannot hold a spinlock while you acquire a semaphore, : because you mighthave to sleep while waiting for the semaphore, : and you cannot sleep while holding a spinlock." : 但我不明白為什麼"有可能在等待semaphore的時候必須sleep"? : 請有沒有人能解釋一下 : 非常謝謝~ 想請問第一題 雖然是基本題但還是來確認一下XD branch = I-mem + reg +alu =5 branch的alu跟計算目標位址的adder是可以平行作的嗎？ jump = I-mem 有需要加adder嗎？ 還有fp-add跟fp-multiply應該也需要reg吧！？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.113.70 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485146846.A.C03.html
推
01/23 13:27, , 1F
(我是原作者，之前借朋友帳號發文的)
01/23 13:27, 1F
→
01/23 13:27, , 2F
jump不需加add, 我寫錯了
01/23 13:27, 2F
→
01/23 13:28, , 3F
branch alu 和 adder可以平行計算
01/23 13:28, 3F
→
01/23 13:31, , 4F
fp 你是指data來源也是register嗎，因為我也不是很懂它
01/23 13:31, 4F
→
01/23 13:31, , 5F
的機制，
01/23 13:31, 5F
→
01/23 13:31, , 6F
不過你這麼一說，感覺需要
01/23 13:31, 6F
→
01/23 14:47, , 7F
(b)小題的average delay感覺要先算出average CPI然後
01/23 14:47, 7F
→
01/23 14:47, , 8F
乘上一個步驟的delay，我的觀念是否有錯誤？
01/23 14:47, 8F
→
01/23 14:48, , 9F
乘上cycle time
01/23 14:48, 9F
推
01/23 14:56, , 10F
原po的fp-add和fp-multiply不是有加register嗎＠＠？
01/23 14:56, 10F
推
01/23 15:04, , 11F
可能是在說ID stage的register?
01/23 15:04, 11F
推
01/23 15:10, , 12F
對我最後加的register時間是WB的存回暫存器的意思，所以
01/23 15:10, 12F
→
01/23 15:10, , 13F
我想ID也需要從暫存器拿資料，所以應該也要加個register
01/23 15:10, 13F
→
01/23 15:10, , 14F
時間
01/23 15:10, 14F
推
01/23 15:16, , 15F
問一下，第六題a，為何增加paging level會改善miss pen
01/23 15:16, 15F
→
01/23 15:16, , 16F
taly
01/23 15:16, 16F
→
01/23 15:23, , 17F
To樓上：我自己的寫法是：增加paging level可以降低
01/23 15:23, 17F
→
01/23 15:24, , 18F
first level page table的entry數，因此減低了競爭程度
01/23 15:24, 18F
→
01/23 15:25, , 19F
所以可以降低miss rate，但覺得很不嚴謹，期待有其他
01/23 15:25, 19F
→
01/23 15:25, , 20F
人提供更好的答案
01/23 15:25, 20F
→
01/23 15:28, , 21F
多層快取只能降低miss penalty 對miss rate沒幫助吧
01/23 15:28, 21F
推
01/23 15:32, , 22F
01/23 15:32, 22F
→
01/23 15:48, , 23F
我覺得題目的重點是multiple cycle，上面是我重新寫過的
01/23 15:48, 23F
→
01/23 15:48, , 24F
答案
01/23 15:48, 24F
→
01/23 15:51, , 25F
突然發現多層次page應該不能降低miss penalty, 因為它是
01/23 15:51, 25F
→
01/23 15:51, , 26F
為了解決分頁表太大的問題，反而會增加存取IO的次數
01/23 15:51, 26F
→
01/23 15:52, , 27F
個人認為multilevel page table跟miss rate miss penalty
01/23 15:52, 27F
→
01/23 15:52, , 28F
無關@@ 只有改善記憶體用量而已
01/23 15:52, 28F
→
01/23 15:59, , 29F
沒錯，謝謝提醒
01/23 15:59, 29F
推
01/26 16:06, , 30F
第一題答案 成大96出過
01/26 16:06, 30F
推
01/27 00:15, , 31F
非常感謝你的解答!!!
01/27 00:15, 31F
‣ 更多 Astar5566 的文章
文章代碼(AID): #1OXOhUm3 (Grad-ProbAsk)
‣ 更多 Astar5566 的文章
文章代碼(AID): #1OXOhUm3 (Grad-ProbAsk)