1. 程式人生 > >java並發--CountDownLatch、CyclicBarrier和Semaphore

java並發--CountDownLatch、CyclicBarrier和Semaphore

目錄 tar -- 事情 信號 available trac 直接 tro

  在java 1.5中,提供了一些非常有用的輔助類來幫助我們進行並發編程,比如CountDownLatch,CyclicBarrier和Semaphore,今天我們就來學習一下這三個輔助類的用法。

  以下是本文目錄大綱:

  一.CountDownLatch用法

  二.CyclicBarrier用法

  三.Semaphore用法

  轉載原文鏈接:http://www.cnblogs.com/dolphin0520/p/3920397.html  

一.CountDownLatch用法

  CountDownLatch類位於java.util.concurrent包下,利用它可以實現類似計數器的功能。比如有一個任務A,它要等待其他4個任務執行完畢之後才能執行,此時就可以利用CountDownLatch來實現這種功能了。

  CountDownLatch類只提供了一個構造器:

public CountDownLatch(int count) {  };  //參數count為計數值

然後下面這3個方法是CountDownLatch類中最重要的方法:

public void await() throws InterruptedException { };   //調用await()方法的線程會被掛起,它會等待直到count值為0才繼續執行
public boolean await(long timeout, TimeUnit unit) throws InterruptedException { };  //和await()類似,只不過等待一定的時間後count值還沒變為0的話就會繼續執行
public void countDown() { }; //將count值減1

下面看一個例子大家就清楚CountDownLatch的用法了:

 1 public class Test {
 2      public static void main(String[] args) {   
 3          final CountDownLatch latch = new CountDownLatch(2);
 4           
 5          new Thread(){
 6              public void run() {
 7                  try
{ 8 System.out.println("子線程"+Thread.currentThread().getName()+"正在執行"); 9 Thread.sleep(3000); 10 System.out.println("子線程"+Thread.currentThread().getName()+"執行完畢"); 11 latch.countDown(); 12 } catch (InterruptedException e) { 13 e.printStackTrace(); 14 } 15 }; 16 }.start(); 17 18 new Thread(){ 19 public void run() { 20 try { 21 System.out.println("子線程"+Thread.currentThread().getName()+"正在執行"); 22 Thread.sleep(3000); 23 System.out.println("子線程"+Thread.currentThread().getName()+"執行完畢"); 24 latch.countDown(); 25 } catch (InterruptedException e) { 26 e.printStackTrace(); 27 } 28 }; 29 }.start(); 30 31 try { 32 System.out.println("等待2個子線程執行完畢..."); 33 latch.await(); 34 System.out.println("2個子線程已經執行完畢"); 35 System.out.println("繼續執行主線程"); 36 } catch (InterruptedException e) { 37 e.printStackTrace(); 38 } 39 } 40 }

執行結果

技術分享
線程Thread-0正在執行
線程Thread-1正在執行
等待2個子線程執行完畢...
線程Thread-0執行完畢
線程Thread-1執行完畢
2個子線程已經執行完畢
繼續執行主線程
View Code

二.CyclicBarrier用法

  字面意思回環柵欄,通過它可以實現讓一組線程等待至某個狀態之後再全部同時執行。叫做回環是因為當所有等待線程都被釋放以後,CyclicBarrier可以被重用。我們暫且把這個狀態就叫做barrier,當調用await()方法之後,線程就處於barrier了。

  CyclicBarrier類位於java.util.concurrent包下,CyclicBarrier提供2個構造器:

1 public CyclicBarrier(int parties, Runnable barrierAction) {
2 }
3  
4 public CyclicBarrier(int parties) {
5 }

參數parties指讓多少個線程或者任務等待至barrier狀態;參數barrierAction為當這些線程都達到barrier狀態時會執行的內容。

  然後CyclicBarrier中最重要的方法就是await方法,它有2個重載版本:

public int await() throws InterruptedException, BrokenBarrierException { };
public int await(long timeout, TimeUnit unit)throws InterruptedException,BrokenBarrierException,TimeoutException { };

第一個版本比較常用,用來掛起當前線程,直至所有線程都到達barrier狀態再同時執行後續任務;

  第二個版本是讓這些線程等待至一定的時間,如果還有線程沒有到達barrier狀態就直接讓到達barrier的線程執行後續任務。

  下面舉幾個例子就明白了:

  假若有若幹個線程都要進行寫數據操作,並且只有所有線程都完成寫數據操作之後,這些線程才能繼續做後面的事情,此時就可以利用CyclicBarrier了:

 1 public class Test {
 2     public static void main(String[] args) {
 3         int N = 4;
 4         CyclicBarrier barrier  = new CyclicBarrier(N);
 5         for(int i=0;i<N;i++)
 6             new Writer(barrier).start();
 7     }
 8     static class Writer extends Thread{
 9         private CyclicBarrier cyclicBarrier;
10         public Writer(CyclicBarrier cyclicBarrier) {
11             this.cyclicBarrier = cyclicBarrier;
12         }
13  
14         @Override
15         public void run() {
16             System.out.println("線程"+Thread.currentThread().getName()+"正在寫入數據...");
17             try {
18                 Thread.sleep(5000);      //以睡眠來模擬寫入數據操作
19                 System.out.println("線程"+Thread.currentThread().getName()+"寫入數據完畢,等待其他線程寫入完畢");
20                 cyclicBarrier.await();
21             } catch (InterruptedException e) {
22                 e.printStackTrace();
23             }catch(BrokenBarrierException e){
24                 e.printStackTrace();
25             }
26             System.out.println("所有線程寫入完畢,繼續處理其他任務...");
27         }
28     }
29 }

執行結果

技術分享
 1 線程Thread-0正在寫入數據...
 2 線程Thread-3正在寫入數據...
 3 線程Thread-2正在寫入數據...
 4 線程Thread-1正在寫入數據...
 5 線程Thread-2寫入數據完畢,等待其他線程寫入完畢
 6 線程Thread-0寫入數據完畢,等待其他線程寫入完畢
 7 線程Thread-3寫入數據完畢,等待其他線程寫入完畢
 8 線程Thread-1寫入數據完畢,等待其他線程寫入完畢
 9 所有線程寫入完畢,繼續處理其他任務...
10 所有線程寫入完畢,繼續處理其他任務...
11 所有線程寫入完畢,繼續處理其他任務...
12 所有線程寫入完畢,繼續處理其他任務...
View Code

從上面輸出結果可以看出,每個寫入線程執行完寫數據操作之後,就在等待其他線程寫入操作完畢。

  當所有線程線程寫入操作完畢之後,所有線程就繼續進行後續的操作了。

  如果說想在所有線程寫入操作完之後,進行額外的其他操作可以為CyclicBarrier提供Runnable參數:

 1 public class Test {
 2     public static void main(String[] args) {
 3         int N = 4;
 4         CyclicBarrier barrier  = new CyclicBarrier(N,new Runnable() {
 5             @Override
 6             public void run() {
 7                 System.out.println("當前線程"+Thread.currentThread().getName());   
 8             }
 9         });
10          
11         for(int i=0;i<N;i++)
12             new Writer(barrier).start();
13     }
14     static class Writer extends Thread{
15         private CyclicBarrier cyclicBarrier;
16         public Writer(CyclicBarrier cyclicBarrier) {
17             this.cyclicBarrier = cyclicBarrier;
18         }
19  
20         @Override
21         public void run() {
22             System.out.println("線程"+Thread.currentThread().getName()+"正在寫入數據...");
23             try {
24                 Thread.sleep(5000);      //以睡眠來模擬寫入數據操作
25                 System.out.println("線程"+Thread.currentThread().getName()+"寫入數據完畢,等待其他線程寫入完畢");
26                 cyclicBarrier.await();
27             } catch (InterruptedException e) {
28                 e.printStackTrace();
29             }catch(BrokenBarrierException e){
30                 e.printStackTrace();
31             }
32             System.out.println("所有線程寫入完畢,繼續處理其他任務...");
33         }
34     }
35 }

運行結果

技術分享
線程Thread-0正在寫入數據...
線程Thread-1正在寫入數據...
線程Thread-2正在寫入數據...
線程Thread-3正在寫入數據...
線程Thread-0寫入數據完畢,等待其他線程寫入完畢
線程Thread-1寫入數據完畢,等待其他線程寫入完畢
線程Thread-2寫入數據完畢,等待其他線程寫入完畢
線程Thread-3寫入數據完畢,等待其他線程寫入完畢
當前線程Thread-3
所有線程寫入完畢,繼續處理其他任務...
所有線程寫入完畢,繼續處理其他任務...
所有線程寫入完畢,繼續處理其他任務...
所有線程寫入完畢,繼續處理其他任務...
View Code

從結果可以看出,當四個線程都到達barrier狀態後,會從四個線程中選擇一個線程去執行Runnable。

  下面看一下為await指定時間的效果:

 1 public class Test {
 2     public static void main(String[] args) {
 3         int N = 4;
 4         CyclicBarrier barrier  = new CyclicBarrier(N);
 5          
 6         for(int i=0;i<N;i++) {
 7             if(i<N-1)
 8                 new Writer(barrier).start();
 9             else {
10                 try {
11                     Thread.sleep(5000);
12                 } catch (InterruptedException e) {
13                     e.printStackTrace();
14                 }
15                 new Writer(barrier).start();
16             }
17         }
18     }
19     static class Writer extends Thread{
20         private CyclicBarrier cyclicBarrier;
21         public Writer(CyclicBarrier cyclicBarrier) {
22             this.cyclicBarrier = cyclicBarrier;
23         }
24  
25         @Override
26         public void run() {
27             System.out.println("線程"+Thread.currentThread().getName()+"正在寫入數據...");
28             try {
29                 Thread.sleep(5000);      //以睡眠來模擬寫入數據操作
30                 System.out.println("線程"+Thread.currentThread().getName()+"寫入數據完畢,等待其他線程寫入完畢");
31                 try {
32                     cyclicBarrier.await(2000, TimeUnit.MILLISECONDS);
33                 } catch (TimeoutException e) {
34                     // TODO Auto-generated catch block
35                     e.printStackTrace();
36                 }
37             } catch (InterruptedException e) {
38                 e.printStackTrace();
39             }catch(BrokenBarrierException e){
40                 e.printStackTrace();
41             }
42             System.out.println(Thread.currentThread().getName()+"所有線程寫入完畢,繼續處理其他任務...");
43         }
44     }
45 }

執行結果

技術分享
線程Thread-0正在寫入數據...
線程Thread-2正在寫入數據...
線程Thread-1正在寫入數據...
線程Thread-2寫入數據完畢,等待其他線程寫入完畢
線程Thread-0寫入數據完畢,等待其他線程寫入完畢
線程Thread-1寫入數據完畢,等待其他線程寫入完畢
線程Thread-3正在寫入數據...
java.util.concurrent.TimeoutException
Thread-1所有線程寫入完畢,繼續處理其他任務...
Thread-0所有線程寫入完畢,繼續處理其他任務...
    at java.util.concurrent.CyclicBarrier.dowait(Unknown Source)
    at java.util.concurrent.CyclicBarrier.await(Unknown Source)
    at com.cxh.test1.Test$Writer.run(Test.java:58)
java.util.concurrent.BrokenBarrierException
    at java.util.concurrent.CyclicBarrier.dowait(Unknown Source)
    at java.util.concurrent.CyclicBarrier.await(Unknown Source)
    at com.cxh.test1.Test$Writer.run(Test.java:58)
java.util.concurrent.BrokenBarrierException
    at java.util.concurrent.CyclicBarrier.dowait(Unknown Source)
    at java.util.concurrent.CyclicBarrier.await(Unknown Source)
    at com.cxh.test1.Test$Writer.run(Test.java:58)
Thread-2所有線程寫入完畢,繼續處理其他任務...
java.util.concurrent.BrokenBarrierException
線程Thread-3寫入數據完畢,等待其他線程寫入完畢
    at java.util.concurrent.CyclicBarrier.dowait(Unknown Source)
    at java.util.concurrent.CyclicBarrier.await(Unknown Source)
    at com.cxh.test1.Test$Writer.run(Test.java:58)
Thread-3所有線程寫入完畢,繼續處理其他任務...
View Code

上面的代碼在main方法的for循環中,故意讓最後一個線程啟動延遲,因為在前面三個線程都達到barrier之後,等待了指定的時間發現第四個線程還沒有達到barrier,就拋出異常並繼續執行後面的任務。

  另外CyclicBarrier是可以重用的,看下面這個例子:

 1 public class Test {
 2     public static void main(String[] args) {
 3         int N = 4;
 4         CyclicBarrier barrier  = new CyclicBarrier(N);
 5          
 6         for(int i=0;i<N;i++) {
 7             new Writer(barrier).start();
 8         }
 9          
10         try {
11             Thread.sleep(25000);
12         } catch (InterruptedException e) {
13             e.printStackTrace();
14         }
15          
16         System.out.println("CyclicBarrier重用");
17          
18         for(int i=0;i<N;i++) {
19             new Writer(barrier).start();
20         }
21     }
22     static class Writer extends Thread{
23         private CyclicBarrier cyclicBarrier;
24         public Writer(CyclicBarrier cyclicBarrier) {
25             this.cyclicBarrier = cyclicBarrier;
26         }
27  
28         @Override
29         public void run() {
30             System.out.println("線程"+Thread.currentThread().getName()+"正在寫入數據...");
31             try {
32                 Thread.sleep(5000);      //以睡眠來模擬寫入數據操作
33                 System.out.println("線程"+Thread.currentThread().getName()+"寫入數據完畢,等待其他線程寫入完畢");
34              
35                 cyclicBarrier.await();
36             } catch (InterruptedException e) {
37                 e.printStackTrace();
38             }catch(BrokenBarrierException e){
39                 e.printStackTrace();
40             }
41             System.out.println(Thread.currentThread().getName()+"所有線程寫入完畢,繼續處理其他任務...");
42         }
43     }
44 }

執行結果

技術分享
線程Thread-0正在寫入數據...
線程Thread-1正在寫入數據...
線程Thread-3正在寫入數據...
線程Thread-2正在寫入數據...
線程Thread-1寫入數據完畢,等待其他線程寫入完畢
線程Thread-3寫入數據完畢,等待其他線程寫入完畢
線程Thread-2寫入數據完畢,等待其他線程寫入完畢
線程Thread-0寫入數據完畢,等待其他線程寫入完畢
Thread-0所有線程寫入完畢,繼續處理其他任務...
Thread-3所有線程寫入完畢,繼續處理其他任務...
Thread-1所有線程寫入完畢,繼續處理其他任務...
Thread-2所有線程寫入完畢,繼續處理其他任務...
CyclicBarrier重用
線程Thread-4正在寫入數據...
線程Thread-5正在寫入數據...
線程Thread-6正在寫入數據...
線程Thread-7正在寫入數據...
線程Thread-7寫入數據完畢,等待其他線程寫入完畢
線程Thread-5寫入數據完畢,等待其他線程寫入完畢
線程Thread-6寫入數據完畢,等待其他線程寫入完畢
線程Thread-4寫入數據完畢,等待其他線程寫入完畢
Thread-4所有線程寫入完畢,繼續處理其他任務...
Thread-5所有線程寫入完畢,繼續處理其他任務...
Thread-6所有線程寫入完畢,繼續處理其他任務...
Thread-7所有線程寫入完畢,繼續處理其他任務...
View Code

從執行結果可以看出,在初次的4個線程越過barrier狀態後,又可以用來進行新一輪的使用。而CountDownLatch無法進行重復使用。

三.Semaphore用法

  Semaphore翻譯成字面意思為 信號量,Semaphore可以控同時訪問的線程個數,通過 acquire() 獲取一個許可,如果沒有就等待,而 release() 釋放一個許可。

  Semaphore類位於java.util.concurrent包下,它提供了2個構造器:

1 public Semaphore(int permits) {          //參數permits表示許可數目,即同時可以允許多少線程進行訪問
2     sync = new NonfairSync(permits);
3 }
4 public Semaphore(int permits, boolean fair) {    //這個多了一個參數fair表示是否是公平的,即等待時間越久的越先獲取許可
5     sync = (fair)? new FairSync(permits) : new NonfairSync(permits);
6 }

下面說一下Semaphore類中比較重要的幾個方法,首先是acquire()、release()方法:

1 public void acquire() throws InterruptedException {  }     //獲取一個許可
2 public void acquire(int permits) throws InterruptedException { }    //獲取permits個許可
3 public void release() { }          //釋放一個許可
4 public void release(int permits) { }    //釋放permits個許可

acquire()用來獲取一個許可,若無許可能夠獲得,則會一直等待,直到獲得許可。

  release()用來釋放許可。註意,在釋放許可之前,必須先獲獲得許可。

  這4個方法都會被阻塞,如果想立即得到執行結果,可以使用下面幾個方法:

1 public boolean tryAcquire() { };    //嘗試獲取一個許可,若獲取成功,則立即返回true,若獲取失敗,則立即返回false
2 public boolean tryAcquire(long timeout, TimeUnit unit) throws InterruptedException { };  //嘗試獲取一個許可,若在指定的時間內獲取成功,則立即返回true,否則則立即返回false
3 public boolean tryAcquire(int permits) { }; //嘗試獲取permits個許可,若獲取成功,則立即返回true,若獲取失敗,則立即返回false
4 public boolean tryAcquire(int permits, long timeout, TimeUnit unit) throws InterruptedException { }; //嘗試獲取permits個許可,若在指定的時間內獲取成功,則立即返回true,否則則立即返回false

另外還可以通過availablePermits()方法得到可用的許可數目。

  下面通過一個例子來看一下Semaphore的具體使用:

  假若一個工廠有5臺機器,但是有8個工人,一臺機器同時只能被一個工人使用,只有使用完了,其他工人才能繼續使用。那麽我們就可以通過Semaphore來實現:

 1 public class Test {
 2     public static void main(String[] args) {
 3         int N = 8;            //工人數
 4         Semaphore semaphore = new Semaphore(5); //機器數目
 5         for(int i=0;i<N;i++)
 6             new Worker(i,semaphore).start();
 7     }
 8      
 9     static class Worker extends Thread{
10         private int num;
11         private Semaphore semaphore;
12         public Worker(int num,Semaphore semaphore){
13             this.num = num;
14             this.semaphore = semaphore;
15         }
16          
17         @Override
18         public void run() {
19             try {
20                 semaphore.acquire();
21                 System.out.println("工人"+this.num+"占用一個機器在生產...");
22                 Thread.sleep(2000);
23                 System.out.println("工人"+this.num+"釋放出機器");
24                 semaphore.release();           
25             } catch (InterruptedException e) {
26                 e.printStackTrace();
27             }
28         }
29     }
30 }
技術分享
工人0占用一個機器在生產...
工人1占用一個機器在生產...
工人2占用一個機器在生產...
工人4占用一個機器在生產...
工人5占用一個機器在生產...
工人0釋放出機器
工人2釋放出機器
工人3占用一個機器在生產...
工人7占用一個機器在生產...
工人4釋放出機器
工人5釋放出機器
工人1釋放出機器
工人6占用一個機器在生產...
工人3釋放出機器
工人7釋放出機器
工人6釋放出機器
View Code

下面對上面說的三個輔助類進行一個總結:

  1)CountDownLatch和CyclicBarrier都能夠實現線程之間的等待,只不過它們側重點不同:

    CountDownLatch一般用於某個線程A等待若幹個其他線程執行完任務之後,它才執行;

    而CyclicBarrier一般用於一組線程互相等待至某個狀態,然後這一組線程再同時執行;

    另外,CountDownLatch是不能夠重用的,而CyclicBarrier是可以重用的。

  2)Semaphore其實和鎖有點類似,它一般用於控制對某組資源的訪問權限。

  參考資料:

  《Java編程思想》

  http://www.itzhai.com/the-introduction-and-use-of-a-countdownlatch.html

  http://leaver.me/archives/3220.html

  http://developer.51cto.com/art/201403/432095.htm

  http://blog.csdn.net/yanhandle/article/details/9016329

  http://blog.csdn.net/cutesource/article/details/5780740

  http://www.cnblogs.com/whgw/archive/2011/09/29/2195555.html

java並發--CountDownLatch、CyclicBarrier和Semaphore