[理工] OS題庫 deadlock問題

看板Grad-ProbAsk作者時間7年前 (2018/12/11 15:48), 編輯推噓5(5推 0噓 16→)
留言21則, 6人參與, 7年前最新討論串1/1
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
→
12/11 16:07, 7年前 , 1F
他在ready但可能reaource一直不夠過不了bankery algorithm？
12/11 16:07, 1F
推
12/11 16:15, 7年前 , 2F
如果低優先權把持高優先權的memory不放 高優先權的proces
12/11 16:15, 2F
→
12/11 16:15, 7年前 , 3F
s無法取得memory進行工作 而低優先權也沒辦法取得CPU進行
12/11 16:15, 3F
→
12/11 16:15, 7年前 , 4F
工作 就是進入Deadlock了
12/11 16:15, 4F
→
12/11 16:58, 7年前 , 5F
可是deadlock avoidance不是保證死結不會發生嗎，這樣不就和
12/11 16:58, 5F
→
12/11 16:58, 7年前 , 6F
(d)矛盾了
12/11 16:58, 6F
推
12/11 18:20, 7年前 , 7F
執行 safety algo時若只有1組sequence 且第一個process
12/11 18:20, 7F
→
12/11 18:20, 7年前 , 8F
優先權最低但必須先給他resource才能執行其他process
12/11 18:20, 8F
→
12/11 18:20, 7年前 , 9F
就會有d了吧
12/11 18:20, 9F
推
12/11 19:59, 7年前 , 10F
那這時候使用優先權繼承不行嗎？感覺會產生優先權翻轉是
12/11 19:59, 10F
→
12/11 19:59, 7年前 , 11F
因為系統沒有提供preemptive機制也沒有提供優先權繼承，
12/11 19:59, 11F
→
12/11 19:59, 7年前 , 12F
而不是因為使用了avoidence的方法造成的後果，另外感謝
12/11 19:59, 12F
→
12/11 19:59, 7年前 , 13F
樓上的想法之前都沒想到
12/11 19:59, 13F
推
12/11 21:24, 7年前 , 14F
優先權繼承不就是優先權反轉的解嗎？
12/11 21:24, 14F
→
12/11 23:10, 7年前 , 15F
對啊 題目沒說用avoidence就不能用優先權繼承，難道一個
12/11 23:10, 15F
→
12/11 23:10, 7年前 , 16F
系統不能同時有優先權繼承同時又有deadlock avoidence嗎
12/11 23:10, 16F
推
12/12 00:19, 7年前 , 17F
你可以想成sequence的第一個process一直拿不到cpu，因
12/12 00:19, 17F
→
12/12 00:19, 7年前 , 18F
為他優先權最低且最高優先權的process必須等sequence
12/12 00:19, 18F
→
12/12 00:19, 7年前 , 19F
的第一個process執行完才有resource可以使用，這就是優
12/12 00:19, 19F
→
12/12 00:19, 7年前 , 20F
先權反轉，再來就是用優先權繼承讓第一個process優先權
12/12 00:19, 20F
→
12/12 00:19, 7年前 , 21F
提高解掉這個問題
12/12 00:19, 21F
‣ 更多 AAQ8 的文章
文章代碼(AID): #1S3slM2t (Grad-ProbAsk)