先說說死結的定義好了!
多個processes對有限資源進行競爭,而這些被請求(requested)的資源可能已被其他也在等待的processes占用著。
死結產生的四個必要條件:
1.互斥條件(Mutual exclusion):至少有一resource是non-sharable mode。
2.持有並等待條件(Hold and wait):存在一process至少hold一個resource,並等待另一被 held之resource。
3.非強取條件(No preemption):resource不能被強取。
4.循環條件(Circular wait):迴圈式的等待。
96 年公務人員初等考試試題資料處理大意