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

[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"?
請有沒有人能解釋一下

非常謝謝~

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