Java并发编程:Semaphore、CountDownLatch、CyclicBarrier

时间:2021-09-22 20:49:08

首先我们来实现一个功能:当我们启动一个系统的时候需要初始化许多数据,这时候我们可能需要启动很多线程来进行数据的初始化,只有这些系统初始化结束之后才能够启动系统。其实在Java的类库中已经提供了Semaphore、CountDownLatch、CyclicBarrier这3个类来帮我们实现这样类似的功能了。

一、信号灯 Semaphore

Semaphore sp = new Semaphore(int permits) 接受一个整数型的参数,表示有几盏灯。线程可以通过semaphore.acquire()获取一盏信号灯,通过semaphore.release()释放。它与 Lock 的区别就是 Lock 只能是一个锁,而 Semaphore 更像是多个锁的一个集合,像一个阻塞队列一样,当队列中的锁用完了,而你又需要锁的时候,你就必须等待其他的线程释放锁。

下面我们声明了只有 1 个灯的信号灯,然后启动 3 个线程同时去获取信号灯,另外还启动了 1 个线程每 2 秒就释放一次信号灯。

/**
* Semaphore 实现信号灯
*
@author chenyr
* @time 2014-12-24 下午08:13:32
* All Rights Reserved.
*/
public class Semaphore1 {

public static void main(String[] args) {
final Semaphore sp = new Semaphore(1); //只声明一盏信号灯
//业务线程1
new Thread(new Runnable(){
public void run(){
try{
System.out.println(Thread.currentThread().getName()
+ "准备获取信号灯-A");
sp.acquire();
//获取信号灯
System.out.println(Thread.currentThread().getName() + "已获取信号灯-A");
}
catch(Exception e){
e.printStackTrace();
}
}
}).start();
//业务线程2
new Thread(new Runnable(){
public void run(){
try{
System.out.println(Thread.currentThread().getName()
+ "准备获取信号灯-B");
sp.acquire();
//获取信号灯
System.out.println(Thread.currentThread().getName() + "已获取信号灯-B");
}
catch(Exception e){
e.printStackTrace();
}
}
}).start();
//业务线程3
new Thread(new Runnable(){
public void run(){
try{
System.out.println(Thread.currentThread().getName()
+ "准备获取信号灯-C");
sp.acquire();
//获取信号灯
System.out.println(Thread.currentThread().getName() + "已获取信号灯-C");
}
catch(Exception e){
e.printStackTrace();
}
}
}).start();
//检查线程
new Timer().schedule(new TimerTask(){
public void run(){
System.out.println(
"每10s释放一次信号灯");
sp.release();
System.out.println(
"信号灯已释放");
}
},
2000, 2000); //每2秒释放一次信号灯
}
}

执行结果如下:

Thread-0准备获取信号灯-A
Thread
-0已获取信号灯-A
Thread
-1准备获取信号灯-B
Thread
-2准备获取信号灯-C
每2s释放一次信号灯
信号灯已释放
Thread
-1已获取信号灯-B
每2s释放一次信号灯
信号灯已释放
Thread
-2已获取信号灯-C
每2s释放一次信号灯
信号灯已释放

从结果可以看出一开始 Thread-0 获得了锁,Thread-1 和 Thread-2 都在等待获取,直到检查线程 2 秒后释放信号灯,Thread-1 才获得了信号灯。而 Thread-2 是在检查线程再次释放锁的时候获取到的。

二、倒计时门栓 CountDownLatch

接受一个整数型的参数,可以通过countDownLatch.countDown()减少一个计时,countDownLatch.await()进行线程等待,等到countDownLatch中的计数到0之后就会恢复执行。CountDownLatch 与 Semaphore 的作用完全不同,CountDownLatch 是类似于集合点的一个类,当调用者到达一个数目就会触发一些操作。而 Semaphore 是一个类似于锁队列的东西,锁用完了就是用完了,而不会触发操作。

下面我们模拟跑步比赛的例子,用 3 个线程分别模拟 3 个运动员。而这其中有 3 个节点,分别是:

1、要等 3 个运动员都准备好了,裁判才能发开跑命令

2、3 个运动员要等裁判发令才能跑

3、裁判员要等 3 个运动员都到终点了才能宣布成绩

这 3 个时间点我们分别用一个 CountDownLatch 对象来表示,具体实现如下。

/**
* CountDownLatch同步工具
* 实例:模拟运动员跑步的例子(等待裁判发令,3个运动员才跑。等到3个运动员都跑完了,裁判才宣布成绩)
*
@author chenyr
* @time 2014-12-25 下午07:49:25
* All Rights Reserved.
*/
public class CountDownLatch1 {

public static void main(String[] args) {
ExecutorService service
= Executors.newCachedThreadPool();

//要等到3个运动都准备好了,裁判才能命令
final CountDownLatch waitCd = new CountDownLatch(3);
//裁判发1次命令,运动员就开始跑
final CountDownLatch orderCd = new CountDownLatch(1);
//要等到3个运动员到达终点,裁判才公布成绩
final CountDownLatch scoreCd = new CountDownLatch(3);

//模拟3个运动员
for(int i = 1; i <= 3; i++){
final int count = i;
Runnable runnable
= new Runnable(){
public void run(){
try{
System.out.println(
"运动员" + count + "站在起跑线准备比赛了!");
waitCd.countDown();
//准备好
orderCd.await();

Thread.sleep((
long)(Math.random() * 10000)); //模拟运动员隔多久听到命令
System.out.println("运动员" + count + "听到开跑命令,开跑!");

Thread.sleep((
long)(Math.random() * 10000)); //模拟运动员用多长时间跑到终点
System.out.println("运动员" + count + "跑到了终点!");
scoreCd.countDown();
//跑到终点
}catch(Exception e){
e.printStackTrace();
}
}
};
service.execute(runnable);
}

//模拟裁判
Runnable runnable = new Runnable(){
public void run(){
try{
System.out.println(
"裁判已到位,正在等待运动员做好准备!");
waitCd.await();
System.out.println(
"所有运动员已经就位,裁判准备发令!");
Thread.sleep((
long)(Math.random() * 10000)); //模拟裁判的准备时间
System.out.println("裁判:比赛开始! 跑!跑!跑!");
orderCd.countDown();
//开跑
scoreCd.await();
System.out.println(
"所有运动员已经到达终点,裁判宣布成绩!");
}
catch(Exception e){
e.printStackTrace();
}
}
};
service.execute(runnable);

service.shutdown();
}
}

运行结果如下:

运动员2站在起跑线准备比赛了!
运动员3站在起跑线准备比赛了
!
裁判已到位,正在等待运动员做好准备!
运动员1站在起跑线准备比赛了
!
所有运动员已经就位,裁判准备发令!
裁判:比赛开始! 跑!跑!跑!
运动员1听到开跑命令,开跑!
运动员2听到开跑命令,开跑!
运动员1跑到了终点
!
运动员3听到开跑命令,开跑!
运动员2跑到了终点
!
运动员3跑到了终点
!
所有运动员已经到达终点,裁判宣布成绩!

三、栅栏  CyclicBarrier

CyclicBarrier cb = new CyclicBarrier(int parties) 接受一个整数型的参数。线程可以通过cb.await()等待,只要正在等待的线程数目达到设定的参数,所有等待的线程就会恢复执行。CyclicBarrier 与 CountDownLatch 相似,都是要达到一样的人数才可以执行某些操作,只不过 CountDownLatch 是减操作,而 CyclicBarrier 是加操作。与 CyclicBarrier 相似的事件是集合点,即我们 5 个人周末一起去爬山,我们大家都要在某个地方等 5 个人到齐了再出发。

下面设置了两个集合点,只有当全部人到齐了第一个集合点之后,才会继续前往下一个集合点。

/**
* CyclicBarrier同步工具
* 等待所有线程到达之后再继续执行
*
@author chenyr
* @time 2014-12-25 下午07:30:00
* All Rights Reserved.
*/
public class CyclicBarrier1 {

public static void main(String[] args) {
ExecutorService service
= Executors.newCachedThreadPool();
final CyclicBarrier cb = new CyclicBarrier(3); //一共要等到几个线程才继续执行
for(int i = 1; i <= 3; i++){
Runnable runnable
= new Runnable(){
public void run(){
try{
Thread.sleep((
long)(Math.random() * 10000));
System.out.println(Thread.currentThread().getName()
+ "已经到达集合点A,正在等待。目前已有" + (cb.getNumberWaiting() + 1) + "个线程在等待" );
cb.await();
System.out.println(
"全部线程到达A集合点");

Thread.sleep((
long)(Math.random() * 10000));
System.out.println(Thread.currentThread().getName()
+ "已经到达集合点B,正在等待。目前已有" + (cb.getNumberWaiting() + 1) + "个线程在等待" );
cb.await();
System.out.println(
"全部线程到达B集合点");
}
catch(Exception e){
e.printStackTrace();
}
}
};
service.execute(runnable);
}
}
}

运行结果如下:

pool-1-thread-2已经到达集合点A,正在等待。目前已有1个线程在等待
pool
-1-thread-1已经到达集合点A,正在等待。目前已有2个线程在等待
pool
-1-thread-3已经到达集合点A,正在等待。目前已有3个线程在等待
全部线程到达A集合点
全部线程到达A集合点
全部线程到达A集合点
pool
-1-thread-1已经到达集合点B,正在等待。目前已有1个线程在等待
pool
-1-thread-3已经到达集合点B,正在等待。目前已有2个线程在等待
pool
-1-thread-2已经到达集合点B,正在等待。目前已有3个线程在等待
全部线程到达B集合点
全部线程到达B集合点
全部线程到达B集合点

四、CountDownLatch 和 CyclicBarrier 的区别

一般情况下对于两个非常相似的类,我们一般都会想当然地去把他们进行类比。对于 CountDownLatch 和 CyclicBarrier 两个类,我们可以看到CountDownLatch 类都是一个类似于集结点的概念,很多个线程做完事情之后等待其他线程完成,全部线程完成之后再恢复运行。不同的是CountDownLatch 类需要你自己调用 countDown() 方法减少一个计数,然后调用 await() 方法即可。而 CyclicBarrier 则直接调用 await() 方法即可。

所以从上面来看,CountDownLatch 更倾向于多个线程合作的情况,等你所有东西都准备好了,我这边就自动执行了。而 CyclicBarrier 则是我们都在一个地方等你,大家到齐了,大家再一起执行。

参考资料:http://www.cnblogs.com/dolphin0520/p/3920397.html