【Java并发编程三】闭锁

1、什么是闭锁?

  闭锁(latch)是一种Synchronizer(Synchronizer:是一个对象,它根据本身的状态调节线程的控制流。常见类型的Synchronizer包括信号量、关卡和闭锁)。

  闭锁可以延迟线程的进度直到线程线程到达终止状态。一个闭锁工作起来就像是一道大门:直到闭锁达到终点状态之前,门一直是关闭的,没有线程能够通过,在终点状态到来的时候,所有线程都可以通过。

2、应用场景

  闭锁可以用来确保特定活动直到其他的活动都完成后才开始发生,比如:

  1. 确保一个计算不会执行,直到它所需要的资源被初始化
  2. 确保一个服务不会开始,直到它依赖的其他服务都已经开始
  3. 等待,直到活动的所有部分都为继续处理做好充分准备
  4. 死锁检测,可以使用n个线程访问共享资源,在每次测试阶段的线程数目是不同的,并尝试产生死锁

3、闭锁的实现

  CountDownLatch是一个同步辅助类,存在于java.util.concurrent包下,灵活的实现了闭锁,它允许一个或多个线程等待一个事件集的发生。

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

4、CountDownLatch原理

  CountDownLatch构造函数:

CountDownLatch(int count);

  构造器中计数值(count)就是闭锁需要等待的线程数量,这个值只能被设置一次。

  CountDownLatch类的方法:

  • void await():使当前线程在锁存器倒计数至零之前一直等待,除非线程被中断。
  • boolean await(long timeout, TimeUnit unit):使当前线程在锁存器倒计数至零之前一直等待,除非线程被中断或超出了指定的等待时间。 
  • void countDown():递减锁存器的计数,如果计数到达零,则释放所有等待的线程。
  • long getCount():返回当前计数。 
  • String toString():返回标识此锁存器及其状态的字符串。

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

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

 5、CountDownLatch使用案例

  下面介绍API中推荐的一种典型的用法。

  首先给出两个类,其中一组worker线程使用了两个倒计数锁存器。

  第一个类是一个启动信号,在driver为继续执行worker做好准备之前,它会阻止所有的worker继续执行。

  第二个类是一个完成信号,它允许driver在完成所有的worker之前一直等待。

class Driver 
{ // ...
      private final static int N=10;
      public static  void main(String[] args) throws InterruptedException 
       {
         CountDownLatch startSignal = new CountDownLatch(1);
         CountDownLatch doneSignal = new CountDownLatch(N);

         for (int i = 0; i < N; ++i) // create and start threads
           new Thread(new Worker(startSignal, doneSignal)).start();

         doSomethingElse();            // don't let run yet
         startSignal.countDown();      // let all threads proceed
         doSomethingElse();
         doneSignal.await();           // wait for all to finish
       }
    private static void doSomethingElse()
    {
        //doSomethingElse;
    }
}
class Worker implements Runnable
{
    private final CountDownLatch startSignal;
    private final CountDownLatch doneSignal;

    Worker(CountDownLatch startSignal, CountDownLatch doneSignal)
    {
        this.startSignal = startSignal;
        this.doneSignal = doneSignal;
    }
    public void run()
    {
        try
        {
            startSignal.await();
            doWork();
            doneSignal.countDown();
        } 
        catch (InterruptedException ex)
        {
        } // return;
    }
    void doWork()
    {
        // ...
    }
}

  基于上面的模型,下面我实现了自己的应用场景:

public class CountDownLatchDemo
{
     final static SimpleDateFormat sdf=new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");  
    public static void main(String[] args) throws InterruptedException
    {
        CountDownLatch startLatch = new CountDownLatch(1);//开始工作
        CountDownLatch endLatch = new CountDownLatch(2);// 两个工人的协作
    
        Worker worker1 = new Worker("zhang san", 5000,startLatch, endLatch);
        Worker worker2 = new Worker("li si", 8000, startLatch,endLatch);
        
        worker1.start();//
        worker2.start();//

        startLatch.countDown(); //工作开始
        endLatch.await();// 等待所有工人完成工作
        System.out.println("all work done at " + sdf.format(new Date()));
    }
    
    static class Worker extends Thread
    {
        String workerName;
        int workTime;
        CountDownLatch startLatch;
        CountDownLatch endLatch;
        public Worker(String workerName, int workTime, CountDownLatch startLatch,CountDownLatch endLatch)
        {
            this.workerName = workerName;
            this.workTime = workTime;
            this.startLatch=startLatch;
            this.endLatch = endLatch;
        }
        public void run()
        {
            try
            {
                startLatch.await(); //等待开始工作时间
                System.out.println("Worker " + workerName + " do work begin at "+ sdf.format(new Date()));
                Thread.sleep(workTime);
            } 
            catch (InterruptedException e)
            {
                // TODO 自动生成的 catch 块
                e.printStackTrace();
            }
            finally
            {
                System.out.println("Worker " + workerName + " do work complete at " + sdf.format(new Date()));
                endLatch.countDown();// 工人完成工作,计数器减一
            }
        }
    }
}

  执行的结果为:

  

六、参考资料

  1、http://www.importnew.com/15731.html

  2、Java并发编程实践

posted @ 2016-04-06 16:18  温布利往事  阅读(4685)  评论(0编辑  收藏  举报