Java? 教程（并發(fā)活性）

KaltZK 發(fā)布于2019-08-16 14:30 / 3071人閱讀

并發(fā)活性

并發(fā)應(yīng)用程序及時(shí)執(zhí)行的能力被稱(chēng)為其活性，本節(jié)描述了最常見(jiàn)的活性問(wèn)題，死鎖，并繼續(xù)簡(jiǎn)要描述其他兩個(gè)活性問(wèn)題，饑餓和活鎖。

死鎖

死鎖描述了兩個(gè)或多個(gè)線程永遠(yuǎn)被阻塞，等待彼此的情況，這是一個(gè)例子。

Alphonse和Gaston是朋友，是禮貌的忠實(shí)信徒，禮貌的一個(gè)嚴(yán)格規(guī)則是，當(dāng)你向朋友鞠躬時(shí)，你必須一直鞠躬，直到你的朋友有機(jī)會(huì)還禮，不幸的是，這條規(guī)則沒(méi)有考慮到兩個(gè)朋友可能同時(shí)互相鞠躬的可能性，這個(gè)示例應(yīng)用程序Deadlock模擬了這種可能性：

public class Deadlock {
    static class Friend {
        private final String name;
        public Friend(String name) {
            this.name = name;
        }
        public String getName() {
            return this.name;
        }
        public synchronized void bow(Friend bower) {
            System.out.format("%s: %s"
                + "  has bowed to me!%n", 
                this.name, bower.getName());
            bower.bowBack(this);
        }
        public synchronized void bowBack(Friend bower) {
            System.out.format("%s: %s"
                + " has bowed back to me!%n",
                this.name, bower.getName());
        }
    }

    public static void main(String[] args) {
        final Friend alphonse =
            new Friend("Alphonse");
        final Friend gaston =
            new Friend("Gaston");
        new Thread(new Runnable() {
            public void run() { alphonse.bow(gaston); }
        }).start();
        new Thread(new Runnable() {
            public void run() { gaston.bow(alphonse); }
        }).start();
    }
}

當(dāng)Deadlock運(yùn)行時(shí)，兩個(gè)線程在嘗試調(diào)用bowBack時(shí)極有可能會(huì)阻塞，兩個(gè)阻塞都不會(huì)結(jié)束，因?yàn)槊總€(gè)線程都在等待另一個(gè)線程退出bow。

饑餓和活鎖

饑餓和活鎖問(wèn)題遠(yuǎn)沒(méi)有死鎖常見(jiàn)，但仍然是每個(gè)并發(fā)軟件設(shè)計(jì)人員可能遇到的問(wèn)題。

饑餓

饑餓描述了一種情況，即線程無(wú)法獲得對(duì)共享資源的定期訪問(wèn)，并且無(wú)法取得進(jìn)展，當(dāng)“貪婪”線程使共享資源長(zhǎng)時(shí)間不可用時(shí)會(huì)發(fā)生這種情況。例如，假設(shè)一個(gè)對(duì)象提供了一個(gè)通常需要很長(zhǎng)時(shí)間才能返回的同步方法，如果一個(gè)線程頻繁地調(diào)用此方法，其他也需要頻繁同步訪問(wèn)同一對(duì)象的線程將經(jīng)常被阻塞。

活鎖

一個(gè)線程經(jīng)常響應(yīng)另一個(gè)線程的操作，如果另一個(gè)線程的操作也是對(duì)另一個(gè)線程的操作的響應(yīng)，則可能導(dǎo)致活鎖。與死鎖一樣，活鎖線程無(wú)法取得進(jìn)一步進(jìn)展，但是，線程不會(huì)被阻塞 — 它們只是太忙于回應(yīng)彼此而無(wú)法繼續(xù)工作。這相當(dāng)于兩個(gè)試圖在走廊里互相通過(guò)的人：Alphonse向左移動(dòng)讓Gaston通過(guò)，而Gaston向右移動(dòng)讓Alphonse通過(guò)，看到他們?nèi)匀换ハ嘧枞珹lphone向右移動(dòng)，而Gaston向左移動(dòng)，他們還在互相阻塞，所以...。

上一篇：同步 下一篇：守護(hù)阻塞