死鎖檢測以及恢復

資源死鎖的四個條件:   1 互斥條件:每一個資源要麼可用,要麼被已用    2佔有和等待條件:已佔有某些資源的進程能夠繼續請求其餘更多資源   3 不可搶佔條件:已被使用的資源出發被顯式釋放,不然不可用   4 環路等待條件:兩個或以上的進程組成環路

死鎖檢測有個前提,,,吧?(即死鎖是發生在並行的幾個進程之間的,他們同時在請求資源,而且可能已經佔有了必定的資源)

鴕鳥算法:根據死鎖發生的頻度和其餘問題帶來的問題的比例,例如:若是死鎖沒5年一次,可是由於硬件或者系統問題每個月崩潰一次,顯然爲了防止死鎖而損失性能是...

每種類型資源只有一個的死鎖檢測:   有向無環圖,

每種類型資源有多個的死鎖檢測:   資源向量

從死鎖中恢復:   1搶佔恢復  2回滾恢復   3殺死進程恢復

死鎖避免: 銀行家算法  

死鎖預防:   1破壞互斥條件   2破壞佔有和等待條件(資源浪費,編程麻煩)   3破壞不可搶佔條件    4破壞環路條件(不可用)

通訊死鎖:超時

活鎖:

        原語 操做系統用語範疇。是由若干條指令組成的，用於完成必定功能的一個過程。primitive or atomic action 是由若干個機器指令構成的完成某種特定功能的一段程序，具備不可分割性·即原語的執行必須是連續的，在執行過程當中不容許被中斷。

飢餓:fifn