[理工] [OS]Dead Lock避免Banker's演算

看板Grad-ProbAsk作者 (dary)時間10年前 (2015/11/19 20:58), 10年前編輯推噓1(1推 0噓 4→)
留言5則, 2人參與, 最新討論串1/1
請教一下各位大大，關於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
推
11/19 21:43, , 1F
要用(0,4,2,0)拿了以後最小的的avail來看
11/19 21:43, 1F
→
11/19 22:03, , 2F
若你Available只配(0,4,2,0)，P1是能分配的，但接著你
11/19 22:03, 2F
→
11/19 22:03, , 3F
的Available會變成(0,0,0,0)，也就是說你的work會等
11/19 22:03, 3F
→
11/19 22:03, , 4F
於(0,0,0,0)，那應該第一個就找不到了，慢慢trace就可
11/19 22:03, 4F
對吼! available要拿掉，我知道問題在哪了，感謝兩位大大~
→
11/19 22:03, , 5F
以了。以上淺見
11/19 22:03, 5F
※ 編輯: dary856974 (101.14.22.77), 11/19/2015 22:20:50
‣ 更多 dary856974 的文章
文章代碼(AID): #1MJSTqym (Grad-ProbAsk)