作者dary856974 (dary)
看板Grad-ProbAsk
標題[理工] [OS]Dead Lock避免Banker's演算
時間Thu Nov 19 20:58:26 2015
請教一下各位大大，關於47題
因為知道Available要>=(0, 4, 2, 0)
因此在檢查safe sequence時
我先用最低的(0, 4, 2, 0)代
發現就可以找到了
但跟答案差很多...
不知道是哪個環節出錯了呢
附上題目加答案
http://i.imgur.com/yg6jrcp.jpg
http://i.imgur.com/Faz2dp6.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 134.208.236.115
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1447937908.A.F30.html
推 odanaga: 要用(0,4,2,0)拿了以後最小的的avail來看 11/19 21:43
→ JackLeeing: 若你Available只配(0,4,2,0)，P1是能分配的，但接著你 11/19 22:03
→ JackLeeing: 的Available會變成(0,0,0,0)，也就是說你的work會等 11/19 22:03
→ JackLeeing: 於(0,0,0,0)，那應該第一個就找不到了，慢慢trace就可 11/19 22:03
對吼! available要拿掉，我知道問題在哪了，感謝兩位大大~
→ JackLeeing: 以了。以上淺見 11/19 22:03
※ 編輯: dary856974 (101.14.22.77), 11/19/2015 22:20:50