Java并發(fā)中死鎖、活鎖和饑餓是什么意思
解答
死鎖是指兩個或者兩個以上的進程(或線程)在執(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也可以使用資源,但它很紳士,也讓其他線程先使用資源。這樣你讓我,我讓你,最后兩個線程都無法使用資源?;铈i不會被阻塞,而是不停檢測一個永遠不可能為真的條件。除去進程本身持有的資源外,活鎖狀態(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)先級的進程到達。
?到此這篇關于Java并發(fā)中死鎖、活鎖和饑餓是什么意思的文章就介紹到這了,更多相關死鎖、活鎖和饑餓內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!
相關文章
SpringBoot整合WebService的實現(xiàn)示例
本文主要介紹了SpringBoot整合WebService,文中通過示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下2021-11-11
Java 實戰(zhàn)項目錘煉之嘟嘟健身房管理系統(tǒng)的實現(xiàn)流程
讀萬卷書不如行萬里路,只學書上的理論是遠遠不夠的,只有在實戰(zhàn)中才能獲得能力的提升,本篇文章手把手帶你用java+SSM+jsp+mysql+maven實現(xiàn)一個健身房管理系統(tǒng),大家可以在過程中查缺補漏,提升水平2021-11-11
java使用socket實現(xiàn)一個多線程web服務器的方法
今天小編就為大家分享一篇java使用socket實現(xiàn)一個多線程web服務器的方法,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2018-10-10
java巧用@Convert實現(xiàn)表字段自動轉(zhuǎn)entity
本文主要介紹了java巧用@Convert實現(xiàn)表字段自動轉(zhuǎn)entity,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2024-07-07
SpringBoot快速集成jxls-poi(自定義模板,支持本地文件導出,在線文件導出)
這篇文章主要介紹了SpringBoot快速集成jxls-poi(自定義模板,支持本地文件導出,在線文件導出),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2020-09-09

