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

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

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

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

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

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

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

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

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