1. 程式人生 > >併發效能優化 – 降低鎖粒度

併發效能優化 – 降低鎖粒度

原文連結  作者:Adrianos Dadis 譯者:買蓉([email protected]) 校對:方騰飛

在高負載多執行緒應用中效能是非常重要的。為了達到更好的效能,開發者必須意識到併發的重要性。當我們需要使用併發時, 常常有一個資源必須被兩個或多個執行緒共享。

在這種情況下,就存在一個競爭條件,也就是其中一個執行緒可以得到鎖(鎖與特定資源繫結),其他想要得到鎖的執行緒會被阻塞。這個同步機制的實現是有代價的,為了向你提供一個好用的同步模型,JVM和作業系統都要消耗資源。有三個最重要的因素使併發的實現會消耗大量資源,它們是:

  • 上下文切換
  • 記憶體同步
  • 阻塞

為了寫出針對同步的優化程式碼,你必須認識到這三個因素以及如何減少它們。在寫這樣的程式碼時你需要注意很多東西。在本文中,我會向你介紹一種通過降低鎖粒度的技術來減少這些因素。

讓我們從一個基本原則開始:不要長時間持有不必要的鎖。

在獲得鎖之前做完所有需要做的事,只把鎖用在需要同步的資源上,用完之後立即釋放它。我們來看一個簡單的例子:

public class HelloSync {
    private Map dictionary = new HashMap();
    public synchronized void borringDeveloper(String key, String value) {
        long startTime = (new java.util.Date()).getTime();
        value = value + "_"+startTime;
        dictionary.put(key, value);
        System.out.println("I did this in "+
     ((new java.util.Date()).getTime() - startTime)+" miliseconds");
    }
}

在這個例子中,我們違反了基本原則,因為我們建立了兩個Date物件,呼叫了System.out.println(),還做了很多次String連線操作,但唯一需要做同步的操作是“dictionary.put(key, value);”。讓我們來修改程式碼,把同步方法變成只包含這句的同步塊,得到下面更優化的程式碼:

public class HelloSync {
    private Map dictionary = new HashMap();
    public void borringDeveloper(String key, String value) {
        long startTime = (new java.util.Date()).getTime();
        value = value + "_"+startTime;
        synchronized (dictionary) {
            dictionary.put(key, value);
        }
        System.out.println("I did this in "+
 ((new java.util.Date()).getTime() - startTime)+" miliseconds");
    }
}

那麼,我們怎麼降低鎖粒度呢?簡單來說,就是通過儘可能少的請求鎖。基本的想法是,分別用不同的鎖來保護同一個類中多個獨立的狀態變數,而不是對整個類域只使用一個鎖。我們來看下面這個我在很多應用中見到過的簡單例子:

public class Grocery {
    private final ArrayList fruits = new ArrayList();
    private final ArrayList vegetables = new ArrayList();
    public synchronized void addFruit(int index, String fruit) {
        fruits.add(index, fruit);
    }
    public synchronized void removeFruit(int index) {
        fruits.remove(index);
    }
    public synchronized void addVegetable(int index, String vegetable) {
        vegetables.add(index, vegetable);
    }
    public synchronized void removeVegetable(int index) {
        vegetables.remove(index);
    }
}

雜貨店主可以對他的雜貨鋪中的蔬菜和水果進行新增/刪除操作。上面對雜貨鋪的實現,通過基本的Grocery 鎖來保護fruits和vegetables,因為同步是在方法域完成的。事實上,我們可以不使用這個大範圍的鎖,而是針對每個資源(fruits和vegetables)分別使用一個鎖。來看一下改進後的程式碼:

public class Grocery {
    private final ArrayList fruits = new ArrayList();
    private final ArrayList vegetables = new ArrayList();
    public void addFruit(int index, String fruit) {
        synchronized(fruits) fruits.add(index, fruit);
    }
    public void removeFruit(int index) {
        synchronized(fruits) {fruits.remove(index);}
    }
    public void addVegetable(int index, String vegetable) {
        synchronized(vegetables) vegetables.add(index, vegetable);
    }
    public void removeVegetable(int index) {
        synchronized(vegetables) vegetables.remove(index);
    }
}

在使用了兩個鎖後(把鎖分離),我們會發現比起之前用一個整體鎖,鎖阻塞的情況更少了。當我們把這個技術用在有中度鎖爭搶的鎖上時,優化提升會更明顯。如果把該方法應用到輕微鎖爭搶的鎖上,改進雖然比較小,但還是有效果的。但是如果把它用在有重度鎖爭搶的鎖上時,你必須認識到結果並非總是更好。

請有選擇性的使用這個技術。如果你懷疑一個鎖是重度爭搶鎖請按下面的方法來確認是否使用上面的技術:

  • 確認你的產品會有多少爭搶度,將這個爭搶度乘以三倍或五倍(甚至10倍,如果你想準備的萬無一失)
  • 基於這個爭搶度做適當的測試
  • 比較兩種方案的測試結果,然後挑選出最合適的

用於改進同步效能的技術還有很多,但對所有的技術來說最基本的原則只有一個:不要長時間持有不必要的鎖。

這條基本原則可以如我之前向你們解釋的那樣理解成“儘可能少的請求鎖”,也可以有其他解釋(實現方法),我將在之後的文章中進一步介紹。

兩個最重要的建議:

  • 請了解一下 java.util.concurrent包裡的類(及其子包),因為其中有很多聰明而且有用的實現
Related Articles :