DeadLock

成立的四個必要條件

1. Mutual exclusion: 一個資源一次只能被一個process所使用

2. Hold and Wait:  process取得一個資源之後等待其他的資源

3. No preemption: 資源只能由process自己釋放，不能由其他方式釋放

4. Circular wait: 每個process都握有另一個process請求的資源，導致每一個process都在等待另一個process釋放資源

Deadlock Avoidance死結的避免

1. 系統目前可用的資源數量(Available)

2. 各process對資源的最大需求量(max)

3. 各process目前持有的資源量(allocation)