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

看板Grad-ProbAsk作者 (甘蔗)時間9年前 (2017/01/17 23:22), 9年前編輯推噓8(8推 0噓 16→)
留言24則, 5人參與, 最新討論串1/2 (看更多)
因為沒有人回應，所以再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"? 請有沒有人能解釋一下 非常謝謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.59.48 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484666527.A.C8D.html
→
01/18 01:49, , 1F
你若執行 wait(mutex) 有可能會被 block 住呀
01/18 01:49, 1F
→
01/18 01:49, , 2F
有可能會形成 deadlock
01/18 01:49, 2F
→
01/18 01:51, , 3F
重點是 "持spinlock不能sleeping" 這件事情
01/18 01:51, 3F
→
01/18 01:51, , 4F
wait semaphore 只是可能會觸發這個條件的一個情況而已
01/18 01:51, 4F
原來是我搞錯重點了謝謝! 不過再請問一下， 這裡的sleeping是指spinlock的while loop的non-blocking wait ? 還是semaphore的wait() ? ※ 編輯: kk8850tw (42.73.118.150), 01/18/2017 09:24:21
推
01/18 10:02, , 5F
beq那邊應該是2(mem)+1(Reg)+2(ALU),沒有adder,adder是
01/18 10:02, 5F
→
01/18 10:03, , 6F
從PC出來，一個adder做(PC+4),另一個adder做(PC+4)+(
01/18 10:03, 6F
→
01/18 10:03, , 7F
target address), 最後傳到MUX,這條不是critical path
01/18 10:03, 7F
→
01/18 10:04, , 8F
critical path應該是IM(2)-Reg(1)-MUX(0)-ALU(2)-MUX(0)
01/18 10:04, 8F
→
01/18 10:04, , 9F
=5ns
01/18 10:04, 9F
對耶! 把電路圖記錯了，謝謝指正!
推
01/18 10:12, , 10F
第六題的(c)page size變小,page fault會上升,你說的capa
01/18 10:12, 10F
→
01/18 10:13, , 11F
city miss 不是用在cache miss中嗎？這題我也不確定
01/18 10:13, 11F
因為我想說因為TLB是page table的cache, 而且計組說TLB大部分是採用較小且完全關聯式快取， 想說能不能套用計組的概念， 雖然這題比較像是作業系統的題目
→
01/18 10:14, , 12F
第七題你的問題，這裡的sleeping是指spinlock的whileloo
01/18 10:14, 12F
→
01/18 10:15, , 13F
p吧，所以如果拿著semaphore,又進去while loop do nothi
01/18 10:15, 13F
→
01/18 10:15, , 14F
ng,就gg了
01/18 10:15, 14F
你說的比較像是先持semaphore再去拿spinlock， 不過我大概明白你的意思了。 非常感謝你的說明，我了解了很多題 ※ 編輯: kk8850tw (42.73.118.150), 01/18/2017 10:31:19
→
01/18 10:25, , 15F
semaphore 的 wait()
01/18 10:25, 15F
原來如此，非常感謝K大 ※ 編輯: kk8850tw (42.73.118.150), 01/18/2017 10:43:38
推
01/18 11:11, , 16F
第七題題目意思是什麼啊？是指while(..busy waiting) ..
01/18 11:11, 16F
→
01/18 11:11, , 17F
{ wait(semaphore); } 嗎？在spinlock情況下還去wait
01/18 11:11, 17F
推
01/18 11:54, , 18F
樓上，對
01/18 11:54, 18F
推
01/18 21:54, , 19F
第六題他說reduce TLB misses指得是降低TLM miss的數量吧
01/18 21:54, 19F
→
01/18 21:54, , 20F
所以感覺a的推導方是不太對
01/18 21:54, 20F
推
01/20 15:38, , 21F
原來是問miss的數量，看來是我誤解題意了(<-原作者，借朋
01/20 15:38, 21F
→
01/20 15:38, , 22F
友的帳號發的)
01/20 15:38, 22F
推
01/22 18:45, , 23F
想問一下 第一題a小題FP不會經過register嗎？然後b小
01/22 18:45, 23F
推
01/22 18:45, , 24F
題有說是multicycle是不是應該用cpi乘最長cycle time?
01/22 18:45, 24F
‣ 更多 kk8850tw 的文章
文章代碼(AID): #1OVZQVoD (Grad-ProbAsk)
‣ 更多 kk8850tw 的文章
文章代碼(AID): #1OVZQVoD (Grad-ProbAsk)