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