线程同步工具之CountDownLatch

来源:互联网 发布:梦幻古龙服务端源码 编辑:程序博客网 时间:2024/05/17 19:15

概念转载于:http://www.importnew.com/15731.html

CountDownLatch是一个同步工具类,它允许一个或多个线程一直等待,直到其他线程的操作执行完后再执行。在java并发中,countdownlatch的概念是一个常见的面试题,所以一定要确保你很好的理解了它。在这篇文章中,我将会涉及到在Java并发编 程中跟CountDownLatch相关的以下几点:

目录

  • CountDownLatch是什么?
  • CountDownLatch如何工作?
  • 在实时系统中的应用场景

CountDownLatch是什么

CountDownLatch是在java1.5被引入的,跟它一起被引入的并发工具类还有CyclicBarrier、Semaphore、ConcurrentHashMap和BlockingQueue,它们都存在于java.util.concurrent包下。CountDownLatch这个类能够使一个线程等待其他线程完成各自的工作后再执行。例如,应用程序的主线程希望在负责启动框架服务的线程已经启动所有的框架服务之后再执行。

CountDownLatch是通过一个计数器来实现的,计数器的初始值为线程的数量。每当一个线程完成了自己的任务后,计数器的值就会减1。当计数器值到达0时,它表示所有的线程已经完成了任务,然后在闭锁上等待的线程就可以恢复执行任务。

CountDownLatch的伪代码如下所示:

1
2
3
4
5
6
//Main thread start
//Create CountDownLatch for N threads
//Create and start N threads
//Main thread wait on latch
//N threads completes there tasks are returns
//Main thread resume execution

CountDownLatch如何工作

CountDownLatch.java类中定义的构造函数:

1
2
//Constructs a CountDownLatch initialized with the given count.
publicvoidCountDownLatch(intcount) {...}

构造器中的计数值(count)实际上就是闭锁需要等待的线程数量。这个值只能被设置一次,而且CountDownLatch没有提供任何机制去重新设置这个计数值

与CountDownLatch的第一次交互是主线程等待其他线程。主线程必须在启动其他线程后立即调用CountDownLatch.await()方法。这样主线程的操作就会在这个方法上阻塞,直到其他线程完成各自的任务。

其他N 个线程必须引用闭锁对象,因为他们需要通知CountDownLatch对象,他们已经完成了各自的任务。这种通知机制是通过CountDownLatch.countDown()方法来完成的;每调用一次这个方法,在构造函数中初始化的count值就减1。所以当N个线程都调 用了这个方法,count的值等于0,然后主线程就能通过await()方法,恢复执行自己的任务。

在实时系统中的使用场景

让我们尝试罗列出在java实时系统中CountDownLatch都有哪些使用场景。我所罗列的都是我所能想到的。如果你有别的可能的使用方法,请在留言里列出来,这样会帮助到大家。

  1. 实现最大的并行性:有时我们想同时启动多个线程,实现最大程度的并行性。例如,我们想测试一个单例类。如果我们创建一个初始计数为1的CountDownLatch,并让所有线程都在这个锁上等待,那么我们可以很轻松地完成测试。我们只需调用 一次countDown()方法就可以让所有的等待线程同时恢复执行。
  2. 开始执行前等待n个线程完成各自任务:例如应用程序启动类要确保在处理用户请求前,所有N个外部系统已经启动和运行了。
  3. 死锁检测:一个非常方便的使用场景是,你可以使用n个线程访问共享资源,在每次测试阶段的线程数目是不同的,并尝试产生死锁

实栗:

// 主线程控制一组线程执行public static void main(String[] args) {final CountDownLatch latch = new CountDownLatch(1);for (int i = 0; i < 3; i++) {new Thread("Thread: " + i) {public void run() {System.out.println(Thread.currentThread().getName()+ " :wait");try {////////////////latch.await();} catch (InterruptedException e) {e.printStackTrace();}System.out.println(Thread.currentThread().getName()+ " :start");}}.start();}// 等等三秒,否则有可能3个线程并没有全部进行await状态try {Thread.sleep(3000);} catch (InterruptedException e) {e.printStackTrace();}/////////////latch.countDown();}

public class Main{final static SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");// 主线程等待各子线程全部执行完毕后再往下执行public static void main(String[] args) throws InterruptedException {// 两个工人的协作CountDownLatch latch = new CountDownLatch(2);Worker worker1 = new Worker("张三", 5000, latch);Worker worker2 = new Worker("李四", 8000, latch);worker1.start();//worker2.start();//// main线程等待其他线程结束////////////////////latch.await();// 等待所有工人完成工作System.out.println("工作完成: " + sdf.format(new Date()));}static class Worker extends Thread {String workerName;int workTime;CountDownLatch latch;public Worker(String workerName, int workTime, CountDownLatch latch) {this.workerName = workerName;this.workTime = workTime;this.latch = latch;}public void run() {try {System.out.println("工人: " + workerName + " 开始工作:" + sdf.format(new Date()));Thread.sleep(workTime);System.out.println("工人: " + workerName + " 结束工作:" + sdf.format(new Date()));} catch (InterruptedException e) {e.printStackTrace();} finally {/////////////////latch.countDown();// 工人完成工作,计数器减一}}}}
工人: 张三 开始工作:2017-04-14 21:44:41工人: 李四 开始工作:2017-04-14 21:44:41工人: 张三 结束工作:2017-04-14 21:44:46工人: 李四 结束工作:2017-04-14 21:44:49工作完成: 2017-04-14 21:44:49
参考:
线程同步工具之CyclicBarrier

0 1
原创粉丝点击