跳至內容

死鎖

維基百科,自由的百科全書

這是本頁的一個歷史版本,由ZHY1378留言 | 貢獻2008年1月13日 (日) 05:55 新頁面,內容: 死锁,这里指的是进程,是一个计算机技术的名词。它是操作系统的一种状态,当一个或多个进程等待系统资源,而...)編輯。這可能和當前版本存在着巨大的差異。

(差異) ←上個修訂 | 最新修訂 (差異) | 下個修訂→ (差異)

死鎖,這裡指的是進程,是一個計算機技術的名詞。它是操作系統的一種狀態,當一個或多個進程等待系統資源,而系統資源又同時被此進程本身或者其它進程占用,就形成了死鎖。它有一個變種是活鎖

簡介

例如,一個進程p1占用了顯示器,同時又必須使用打印機,而打印機被進程p2占用,p2又必須使用顯示器,這樣就形成了死鎖。現實生活中也有死鎖的例子,在一個十字路口,四面的汽車都在等待(靠右行),每次都是右邊的汽車先行。

死鎖的預防

如果系統中只有一個進程,當然不會產生死鎖。如果每個進程僅需求一種系統資源,也不會產生死鎖。不過這只是理想狀態,在現實中是可遇不可求的。

禁止搶占 持有和等待 互斥 循環等待

死鎖的避免

死鎖的消除