[理工] 103清大OS 3 4 5 6 7

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