死鎖
外觀
死鎖,這裡指的是進程,是一個計算機技術的名詞。它是操作系統的一種狀態,當一個或多個進程等待系統資源,而系統資源又同時被此進程本身或者其它進程占用,就形成了死鎖。它有一個變種是活鎖。
簡介
例如,一個進程p1占用了顯示器,同時又必須使用打印機,而打印機被進程p2占用,p2又必須使用顯示器,這樣就形成了死鎖。現實生活中也有死鎖的例子,在一個十字路口,四面的汽車都在等待(靠右行),每次都是右邊的汽車先行。
死鎖的預防
如果系統中只有一個進程,當然不會產生死鎖。如果每個進程僅需求一種系統資源,也不會產生死鎖。不過這只是理想狀態,在現實中是可遇不可求的。
禁止搶占 持有和等待 互斥 循環等待