看板 Grad-ProbAsk 關於我們 聯絡資訊
小弟沒答案 所以想上版來跟各位大大對對看答案 第三題 https://i.imgur.com/kOTdQXr.jpg 第四題板上有在討論 https://i.imgur.com/Oiw9D8R.jpg https://i.imgur.com/Mkjve2S.jpg 跟大家對一下 不知道我寫的有沒有對 謝謝各位大大 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.205.103 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547826993.A.A03.html
moozkito: 第四題板上討論結果不是1/3嗎 我記錯? 01/19 00:10
moozkito: 舉例 A拿123先把1拿著了 B的123,132都要等那個1 所以不 01/19 00:13
moozkito: 會deadlock 其他四種組合把2或3拿著都有可能導致deadlo 01/19 00:13
moozkito: ck 01/19 00:14
dumpling1234: 6a faster cpu對thrashing完全沒幫助所以不能那樣寫 01/19 00:40
sdfg014025xx: Trashing是因為不斷的page fault 增快cpu沒用 01/19 00:45
yp195126: 第四題1/3 如果A為123 B可以為132 123 只要第一個相同就 01/20 00:55
yp195126: 不會產生deadlock 所以每個A可對應2個B (6*2)/(6*6)=1/3 01/20 00:55
yp195126: 等待cup的process已經很少了 cpu變快還是少 沒用 01/20 00:57
yp195126: 7跟你一樣 但我只有列式 感覺求大約值有點多餘(? 01/20 01:00
st474ddr: 謝謝各位大大的回答 3.5還有大大知道答案嗎? 01/20 23:22
DLHZ: wait()時會先判斷semaphore有沒有大於0 如果他檢查完還沒修 01/06 21:46
DLHZ: 改semaphore就中斷 另一個process也wait()的話 之後回到原本 01/06 21:46
DLHZ: 的程式會造成兩個都進入critical section 01/06 21:47
DLHZ: that's why you should make it atomic 01/06 21:47