死鎖與活鎖的區(qū)別

YPHP 發(fā)布于2019-08-19 11:41 / 1799人閱讀

摘要：產(chǎn)生死鎖的必要條件互斥條件所謂互斥就是進(jìn)程在某一時間內(nèi)獨(dú)占資源。活鎖和死鎖的區(qū)別在于，處于活鎖的實體是在不斷的改變狀態(tài)，所謂的活，而處于死鎖的實體表現(xiàn)為等待活鎖有可能自行解開，死鎖則不能。

死鎖：是指兩個或兩個以上的進(jìn)程（或線程）在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進(jìn)下去。

產(chǎn)生死鎖的必要條件：
互斥條件：所謂互斥就是進(jìn)程在某一時間內(nèi)獨(dú)占資源。
請求與保持條件：一個進(jìn)程因請求資源而阻塞時，對已獲得的資源保持不放。
不剝奪條件:進(jìn)程已獲得資源，在末使用完之前，不能強(qiáng)行剝奪。
循環(huán)等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。

活鎖：任務(wù)或者執(zhí)行者沒有被阻塞，由于某些條件沒有滿足，導(dǎo)致一直重復(fù)嘗試，失敗，嘗試，失敗。

活鎖和死鎖的區(qū)別在于，處于活鎖的實體是在不斷的改變狀態(tài)，所謂的“活”，而處于死鎖的實體表現(xiàn)為等待；活鎖有可能自行解開，死鎖則不能。

饑餓：一個或者多個線程因為種種原因無法獲得所需要的資源，導(dǎo)致一直無法執(zhí)行的狀態(tài)。

Java中導(dǎo)致饑餓的原因：
高優(yōu)先級線程吞噬所有的低優(yōu)先級線程的CPU時間。
線程被永久堵塞在一個等待進(jìn)入同步塊的狀態(tài)，因為其他線程總是能在它之前持續(xù)地對該同步塊進(jìn)行訪問。
線程在等待一個本身也處于永久等待完成的對象(比如調(diào)用這個對象的wait方法)，因為其他線程總是被持續(xù)地獲得喚醒。