作者st474ddr (hikke)
看板Grad-ProbAsk
標題[理工] 103清大OS 3 4 5 6 7
時間Fri Jan 18 23:56:30 2019
小弟沒答案 所以想上版來跟各位大大對對看答案
第三題
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1547826993.A.A03.html
1F:→ moozkito: 第四題板上討論結果不是1/3嗎 我記錯? 01/19 00:10
2F:→ moozkito: 舉例 A拿123先把1拿著了 B的123,132都要等那個1 所以不 01/19 00:13
3F:→ moozkito: 會deadlock 其他四種組合把2或3拿著都有可能導致deadlo 01/19 00:13
4F:→ moozkito: ck 01/19 00:14
5F:→ dumpling1234: 6a faster cpu對thrashing完全沒幫助所以不能那樣寫 01/19 00:40
6F:推 sdfg014025xx: Trashing是因為不斷的page fault 增快cpu沒用 01/19 00:45
7F:→ yp195126: 第四題1/3 如果A為123 B可以為132 123 只要第一個相同就 01/20 00:55
8F:→ yp195126: 不會產生deadlock 所以每個A可對應2個B (6*2)/(6*6)=1/3 01/20 00:55
9F:→ yp195126: 等待cup的process已經很少了 cpu變快還是少 沒用 01/20 00:57
10F:推 yp195126: 7跟你一樣 但我只有列式 感覺求大約值有點多餘(? 01/20 01:00
11F:→ st474ddr: 謝謝各位大大的回答 3.5還有大大知道答案嗎? 01/20 23:22
12F:→ DLHZ: wait()時會先判斷semaphore有沒有大於0 如果他檢查完還沒修 01/06 21:46
13F:→ DLHZ: 改semaphore就中斷 另一個process也wait()的話 之後回到原本 01/06 21:46
14F:→ DLHZ: 的程式會造成兩個都進入critical section 01/06 21:47
15F:→ DLHZ: that's why you should make it atomic 01/06 21:47