看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/2PrKmvw.jpg 想問例題48 我看洪逸筆記是說deadlock avoidance的壞處是利用度降低導致產出不高 所以選(c)我可以理解 但是為什麼(d)可以選 麻煩各位 感謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.8.25 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1544514518.A.0B7.html
DLHZ: 他在ready但可能reaource一直不夠過不了bankery algorithm? 12/11 16:07
q79236: 如果低優先權把持高優先權的memory不放 高優先權的proces 12/11 16:15
q79236: s無法取得memory進行工作 而低優先權也沒辦法取得CPU進行 12/11 16:15
q79236: 工作 就是進入Deadlock了 12/11 16:15
AAQ8: 可是deadlock avoidance不是保證死結不會發生嗎,這樣不就和 12/11 16:58
AAQ8: (d)矛盾了 12/11 16:58
h12360110: 執行 safety algo時若只有1組sequence 且第一個process 12/11 18:20
h12360110: 優先權最低但必須先給他resource才能執行其他process 12/11 18:20
h12360110: 就會有d了吧 12/11 18:20
nannnnn: 那這時候使用優先權繼承不行嗎?感覺會產生優先權翻轉是 12/11 19:59
nannnnn: 因為系統沒有提供preemptive機制也沒有提供優先權繼承, 12/11 19:59
nannnnn: 而不是因為使用了avoidence的方法造成的後果,另外感謝 12/11 19:59
nannnnn: 樓上的想法之前都沒想到 12/11 19:59
sdfg014025xx: 優先權繼承不就是優先權反轉的解嗎? 12/11 21:24
nannnnn: 對啊 題目沒說用avoidence就不能用優先權繼承,難道一個 12/11 23:10
nannnnn: 系統不能同時有優先權繼承同時又有deadlock avoidence嗎 12/11 23:10
h12360110: 你可以想成sequence的第一個process一直拿不到cpu,因 12/12 00:19
h12360110: 為他優先權最低且最高優先權的process必須等sequence 12/12 00:19
h12360110: 的第一個process執行完才有resource可以使用,這就是優 12/12 00:19
h12360110: 先權反轉,再來就是用優先權繼承讓第一個process優先權 12/12 00:19
h12360110: 提高解掉這個問題 12/12 00:19