---

no cycle: 沒有deadlock

有 cycle: -如果只有一個instance則deadlock
          -


破!!!DEADLOCK

DeadLock prevention
-事先採取某策略

DeadLock avoidance
-每步都很小心
-會不允許 lock


    prevention
            -Mutual Exclusion: 共用且不寫
            -Hold & Wait: 1)一開始就先全部lock住
                              ex: 哲學家吃飯要一起拿左右的筷子
                          2)在不用的時候全部放棄

            C      -----------
            B    ----------
            A  ---------
               ＡＢＣ *A *B *C              if A = 20
            A  ---------                       :
            B  ------------                    :
            C  ---------------                 z = 2  則A的優先權降的很低

            -No preemption: 優先權高的為了要lock 會要求小囉囉undo
                            ex: cpu可preemption -> rollback

            -Circular Wait:



Single instnce: 及時更新圖
Multiple instance:



..............



Multiple instance:

    中盤商不允許跳票 故[建表]



--
紅狼太難畫了 我可不可以畫隻紅色的波利就好？
    『紅色波利』
        ◢◣
--
＊ Origin: 中正築夢園 (CcuDream.twbbs.org) ★ From: 140.123.104.233

--