Java線程活鎖的實(shí)現(xiàn)與死鎖等的區(qū)別

更新時(shí)間：2024年04月01日 11:45:25 作者：小張frog

活鎖是一種遞歸情況,其中兩個(gè)或更多線程將繼續(xù)重復(fù)特定的代碼邏輯,本文主要介紹了Java線程活鎖的實(shí)現(xiàn)與死鎖等的區(qū)別,具有一定的參考價(jià)值,感興趣的可以了解一下

1、什么是活鎖

活鎖是指，線程沒(méi)有發(fā)生阻塞，但依然執(zhí)行不下去的情況。

2、活鎖的例子

如果兩個(gè)線程互相改變對(duì)方的結(jié)束條件，就可能導(dǎo)致雙方誰(shuí)也無(wú)法結(jié)束。

比如這個(gè)程序：

public class TestLiveLock {
    static volatile int count = 10;
    static final Object lock = new Object();
    public static void main(String[] args) {
        new Thread(() -> {
            // 期望減到 0 退出循環(huán)
            while (count > 0) {
                sleep(0.2);
                count--;
                log.debug("count: {}", count);
            }
        }, "t1").start();
        
        new Thread(() -> {
            // 期望超過(guò) 20 退出循環(huán)
            while (count < 20) {
                sleep(0.2);
                count++;
                log.debug("count: {}", count);
            }
        }, "t2").start();
    }
}

相當(dāng)于一個(gè)抽水一個(gè)注水，水池永遠(yuǎn)不會(huì)空或者滿

用生活舉例看Java多線程活躍性問(wèn)題【死鎖、饑餓、活鎖】

死鎖：吃飯問(wèn)題，5個(gè)人每人只有一雙筷子，只有讓另外一個(gè)人分享他自己的筷子給自己，自己才能吃到飯。若存在這樣的情況，若每個(gè)人都不把自己的筷子借給別人用餐，每個(gè)人都抓著自己手中的筷子不放，那么每個(gè)人都吃不上飯餓死了。也就是說(shuō)A線程擁有B線程所需的資源，B線程也有A線程所需資源，但兩者都不把資源分享出來(lái)，最后需求達(dá)不到，最后餓死。

饑餓問(wèn)題：學(xué)校飯?zhí)门抨?duì)打飯，但有些人無(wú)秩序插隊(duì)，那么插隊(duì)的人擁有了更高的優(yōu)先級(jí)，更可能打到飯吃，也可能他買(mǎi)上了飯也不離開(kāi)，導(dǎo)致后面的人無(wú)法打飯。最后那些守規(guī)矩的人(優(yōu)先級(jí)很低的人)，就被餓死了。

引起饑餓問(wèn)題的一些因素：

高優(yōu)先級(jí)吞噬所有低優(yōu)先級(jí)的CPU時(shí)間片
線程被永久堵塞在一個(gè)等待進(jìn)入同步塊的狀態(tài)
等待的線程永遠(yuǎn)不被喚醒來(lái)

如果盡量避免饑餓問(wèn)題：

設(shè)置合理的優(yōu)先級(jí)，使用鎖來(lái)代替synchronized

活鎖：到達(dá)終點(diǎn)有兩條路(記作1號(hào)路和2號(hào)路)，有一對(duì)冤家A和B兩人同時(shí)走了1號(hào)路，在途中相遇，他們倆看見(jiàn)了對(duì)方，于是都轉(zhuǎn)身離開(kāi)，A走了2號(hào)路，B也走了2號(hào)路，在行走的過(guò)程中，兩人又再見(jiàn)碰面，于是又轉(zhuǎn)身離開(kāi)。后來(lái)A、B兩人又同時(shí)走了1號(hào)路又再次碰面，就這樣反反復(fù)復(fù)...這就是活鎖問(wèn)題

到此這篇關(guān)于Java線程活鎖的實(shí)現(xiàn)與死鎖等的區(qū)別的文章就介紹到這了,更多相關(guān)Java線程活鎖內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: