解答

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

如果線程的智力不夠, 且都秉承著“謙讓”的原則,主動將資源釋放給他人使用,那么就會導致資源不斷地在兩個線程間跳動,而沒有一個線程可以同時拿到所有資源正常執(zhí)行。這種情況就是活鎖。

饑餓是指某一個或者多個線程因為種種原因無法獲得所需要的資源,導致一直無法執(zhí)行。比如它的線程優(yōu)先級可能太低,而高優(yōu)先級的線程不斷搶占它需要的資源,導致低優(yōu)先級線程無法工作。?

補充

死鎖

是指兩個或兩個以上的進程(或線程)在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進下去。此時稱系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖，這些永遠在互相等待的進程稱為死鎖進程。

產(chǎn)生死鎖的原因

互相爭奪共享資源

產(chǎn)生死鎖的4大條件

1.互斥條件：共享資源被一個線程占用

2.請求與保持條件（占有且等待）：一個進程因請求資源而被阻塞時，對已經(jīng)獲得資源保持不釋放

3.不可剝奪條件（不可搶占）：進程已獲得資源，在未使用完之前，不能進行剝奪

4.循環(huán)等待條件：多個線程 循環(huán)等待資源，而且是循環(huán)的互相等待

死鎖如何解決？

只需要破壞上面 4 個條件中的一個就能破壞。

1.請求與保持條件：放大鎖范圍，去除對資源的搶占

2.不剝奪：換成可重入鎖ReentrantLock

3.循環(huán)等待：改成順序加鎖，避免循環(huán)等待

4.互斥是多線程的特性，所以這個條件無法避免

活鎖

是指線程1可以使用資源，但它很禮貌，讓其他線程先使用資源，線程2也可以使用資源，但它很紳士，也讓其他線程先使用資源。這樣你讓我，我讓你，最后兩個線程都無法使用資源。活鎖不會被阻塞，而是不停檢測一個永遠不可能為真的條件。除去進程本身持有的資源外，活鎖狀態(tài)的進程會持續(xù)耗費寶貴的CPU時間。

任務或者執(zhí)行者沒有被阻塞，由于某些條件沒有滿足，導致一直重復嘗試、失敗、嘗試、失敗。在這期間線程狀態(tài)會不停的改變。

饑餓

是指如果線程T1占用了資源R，線程T2又請求封鎖R，于是T2等待。T3也請求資源R，當T1釋放了R上的封鎖后，系統(tǒng)首先批準了T3的請求，T2仍然等待。然后T4又請求封鎖R，當T3釋放了R上的封鎖之后，系統(tǒng)又批準了T4的請求......，T2可能永遠等待。

這也就是ReentrantLock顯示鎖里提供的不公平鎖機制(當然了，ReentrantLock也提供了公平鎖的機制，由用戶根據(jù)具體的使用場景而決定到底使用哪種鎖策略)，不公平鎖能夠提高吞吐量但不可避免的會造成某些線程的饑餓。

產(chǎn)生饑餓的原因

【即線程一直在等待卻無法執(zhí)行的原因】

1.高優(yōu)先級線程搶占資源線程

2.在等待一個本身也處于永久等待完成的對象

3.線程被永久阻塞在一個等待進入同步塊的狀態(tài)，因為其他線程總是能在他之前持續(xù)地對該同步塊進行訪問（比如阻塞在synchronized）

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

死鎖會阻塞，一直等待對方釋放資源，一直處在阻塞狀態(tài)；活鎖會不停的改變線程狀態(tài)嘗試獲得資源。

活鎖有可能自行解開，死鎖則不行

?死鎖活鎖與饑餓的區(qū)別

進程會處于饑餓狀態(tài)是因為持續(xù)地有其它優(yōu)先級更高的進程請求相同的資源。不像死鎖或者活鎖，饑餓能夠被解開。例如，當其它高優(yōu)先級的進程都終止時并且沒有更高優(yōu)先級的進程到達。

?到此這篇關(guān)于Java并發(fā)中死鎖、活鎖和饑餓是什么意思的文章就介紹到這了,更多相關(guān)死鎖、活鎖和饑餓內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論