電腦作業系統學習筆記_6_進程管理 --死結

標籤：哈佛   法國   

一、死結的概念

1.死結的概念

　　系統中兩個或兩個以上的進程無限期地相互等待永遠不會發生的條件,系統處於一種停滯狀態,這種情況稱為死結。

2.死結產生的原因

　　(1)進程推進順序不當

　　(2)對互斥資源的分配不當[並不是資源不足，但是剩餘資源不足是有可能產生死結的]。

　必須要指出的是,系統資源不足並不是產生死結的原因,進程資源如果不足則進程就不會被建立,只有在資源部分分配以後,剩餘的資源不能滿足某些個進程的請求,造成進程集無法推進的現象才是死結。

3.產生死結的四個必要條件[必須滿足四個條件，才有可能產生死結]

　　互斥條件:任一時刻只允許一個進程使用資源。

　　非剝奪條件:進程已經佔用的資源,不會被強制剝奪。

　　佔用並請求條件:進程佔有部分資源,申請更多的資源,且不會釋放已經佔有的資源。

　　迴圈等待:請求資源的進程形成了迴圈。

二、死結處理策略

　　對死結的處理,常用的方法有：忽略死結、死結的檢測與恢複、死結的避免和死結的預防。

1.死結忽略

　　死結忽略最典型的演算法是鴕鳥演算法。

2.死結檢測和恢複

　死結的檢測方法：

　　1).資源分派圖演算法

　　2).資源矩陣法

電腦作業系統學習筆記_6_進程管理 --死結