死鎖問題

　　進程管理是操作系統的核心，進程管理中的死鎖是操作系統中一個比較特殊的問題。

　　所謂死鎖(Deadlock)，是指多個進程因競爭資源而造成的一種僵局(Deadly-Embrace)，若無外力作用，這些進程都將永遠不能再向前推進。

　　◆死鎖的原因主要有兩點：

　　Ø 競爭資源

　　Ø 進程推進順序非法

　　◆產生死鎖的4個必要條件是：

　　Ø 互斥條件

　　Ø 保持和等待條件

　　Ø 不剝奪條件

　　Ø 環路等待條件

　　◆而針對產生死鎖的必要條件，有下列處理死鎖的方法：

　　Ø 預防死鎖：其思想是不讓任一產生死鎖的必要條件發生。

　　Ø 避免死鎖：其策略是不對用戶進程的推進順序加以限制，而在進程申請資源時先判斷;

　　◆斷資源分配是否安全。

　　Ø 檢測死鎖：采用資源請求分配圖的化簡方法來判斷是否發生了不安全狀態。

　　Ø 解除死鎖：其主要是使用剝奪的方法來釋放資源、解除死鎖狀態。

　　比較上面4種處理方法，死鎖的檢測和解除措施，有可能使系統獲得較好的資源利用率和系統吞吐量，但在實現上難度也最大。