愛修諾 發問時間: 電腦與網際網路軟體 · 10 年前

有關於死結(電腦作業系統)

敘述並舉例死結的四個必要條件

詳細且明確者給20點

有圖更佳

2 個解答

評分
  • Rex
    Lv 6
    10 年前
    最佳解答

    1.Mutual Exclusion (互斥):資源僅能提供給需求資源的其中之一

    2.Hold & Wait (持有並等待):取得資源後長時間占有

    3.Non-preemptive (不可強佔):無法以強佔方式取得被佔有的資源

    4.Circuit Waiting (循環等待):由於以上三點,就會發生A等B,B等C,C等A....

    就會無窮止境等下去,導致死結發生.

    只要打破其中一條即可解掉死結

    Dead lock 的解決

    1.Prevention (預防) 釜底抽薪 破除任一必要條件,使Dead lock 不可能發生。

    2.Avoidance (避免) 步步為營 O.S分配資源時,先判斷是否導致Dead lock發生。

    3.Detection & Recovery (偵測及復原) 見機行事 Dead lock發生後,犧牲某一方釋放資源,打開Dead lock。4.重新開啟電源.

    參考資料: 網路+自己
  • 俊學
    Lv 6
    9 年前

    3.Non-preemptive (不可強佔):無法以強佔方式取得被佔有的資源

    應該是no preemption 你打成不可中斷.......0.0

還有問題?馬上發問,尋求解答。