java并发:线程同步机制之计数器&Exechanger

第一节 CountDownLatch

(1)初识CountDownLatch

java并发:线程同步机制之计数器&Exechanger

java并发:线程同步机制之计数器&Exechanger

java并发:线程同步机制之计数器&Exechanger

(2)详述CountDownLatch

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

CountDownLatch中主要方法如下:

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

  public void countDown(),每调用一次这个方法,在构造函数中初始化的count值就减1,通知机制是此方法来完成的。

  public void await() throws InterruptedException,调用此方法的当前线程会一直阻塞,直到计时器的值为0。

java并发:线程同步机制之计数器&Exechanger

java并发:线程同步机制之计数器&Exechanger

java并发:线程同步机制之计数器&Exechanger

(3)CountDownLatch示例

package com.test;

import java.util.concurrent.CountDownLatch;

public class CountDownLatchDemo{

    public static void main(String args[]) throws Exception{
CountDownLatch latch = new CountDownLatch(3);
Worker worker1 = new Worker("Jack 程序员1",latch);
Worker worker2 = new Worker("Rose 程序员2",latch);
Worker worker3 = new Worker("Json 程序员3",latch);
worker1.start();
worker2.start();
worker3.start(); latch.await();
System.out.println("Main thread end!");
} static class Worker extends Thread {
private String workerName;
private CountDownLatch latch;
public Worker(String workerName,CountDownLatch latch) {
this.workerName = workerName;
this.latch = latch;
}
@Override
public void run() {
try {
System.out.println("Worker:"+workerName +" is begin.");
Thread.sleep(1000L);
System.out.println("Worker:"+workerName +" is end.");
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}//模仿干活;
latch.countDown();
}
}
}

上述程序运行结果如下:

Worker:Rose 程序员2 is begin.
Worker:Json 程序员3 is begin.
Worker:Jack 程序员1 is begin.
Worker:Jack 程序员1 is end.
Worker:Json 程序员3 is end.
Worker:Rose 程序员2 is end.
Main thread end!

从结果上可以看出,MainThread执行到latch.await();处会阻塞在该处,直到三个线程均完成的时候MainThread才会继续往下执行

(4)参考资料

本小节只是简单描述了CountDownLatch的使用方式等,欲了解其实现机制,可以查看下面的几篇文章

A、http://blog.itpub.net/30024515/viewspace-1432825/

B、http://www.tuicool.com/articles/mQnAfq

第二节 CyclicBarrier

(1)初识CyclicBarrier

java并发:线程同步机制之计数器&Exechanger

java并发:线程同步机制之计数器&Exechanger

java并发:线程同步机制之计数器&Exechanger

(2)CyclicBarrier示例

应用场景:在某种需求中,比如一个大型的任务,常常需要分配很多子任务去执行,只有当所有子任务都执行完成时候,才能执行主任务,这时候就可以选择CyclicBarrier了。

示例:

package com.test;
import java.util.concurrent.BrokenBarrierException;
import java.util.concurrent.CyclicBarrier;
public class CyclicBarrierDemo{ public static void main(String args[]) throws Exception{ CyclicBarrier barrier = new CyclicBarrier(3,new TotalTask()); BillTask worker1 = new BillTask("111",barrier);
BillTask worker2 = new BillTask("222",barrier);
BillTask worker3 = new BillTask("333",barrier);
worker1.start();
worker2.start();
worker3.start();
System.out.println("Main thread end!");
} static class TotalTask extends Thread {
public void run() {
System.out.println("所有子任务都执行完了,就开始执行主任务了。");
}
} static class BillTask extends Thread {
private String billName;
private CyclicBarrier barrier;
public BillTask(String workerName,CyclicBarrier barrier) {
this.billName = workerName;
this.barrier = barrier;
}
@Override
public void run() {
try {
System.out.println("市区:"+billName +"运算开始:");
Thread.sleep(1000L);//模仿第一次运算;
System.out.println("市区:"+billName +"运算完成,等待中...");
barrier.await();//假设一次运算不完,第二次要依赖第一次的运算结果。都到达这个节点之后后面才会继续执行;
System.out.println("全部都结束,市区"+billName +"才开始后面的工作。");
} catch (InterruptedException e) {
e.printStackTrace();
} catch (BrokenBarrierException e) {
e.printStackTrace();
}
}
} }

上述程序运行结果如下:

市区:111运算开始:
市区:333运算开始:
Main thread end!
市区:222运算开始:
市区:333运算完成,等待中...
市区:222运算完成,等待中...
市区:111运算完成,等待中...
所有子任务都执行完了,就开始执行主任务了。//这句话是最后到达wait()方法的那个线程执行的
全部都结束,市区111才开始后面的工作。
全部都结束,市区222才开始后面的工作。
全部都结束,市区333才开始后面的工作。

解说:在这个示例中,构造CyclicBarrier时,传入了内部类TotalTask(TotalTask继承了Thread,是Runnable的实现)的实例对象,其意义在于:当所有的线程都执行到wait()方法时,它们会一起返回继续自己的工作,但是最后一个到达wait()方法的线程会执行TotalTask的run()方法;如果在构造构造CyclicBarrier时没有传入Runnable的实现对象作为构造参数,则当所有的线程都执行到wait()方法时会直接一起返回继续自己的工作。

(3)CyclicBarrier与CountDownLatch的区别

A、CountDownLatch的作用是允许1或N个线程等待其他线程完成执行;而CyclicBarrier则是允许N个线程相互等待;
B、CountDownLatch的计数器无法被重置;而CyclicBarrier的计数器可以被重置后使用,因此它被称为是循环的barrier。

第三节 Semaphore

(1)初识Semaphore

  Java中的Semaphore用于在线程间传递信号,从概念上讲,信号量维护了一个许可集合,Semaphore只对可用的许可进行计数,并采取相应的行动。信号量常常用于多线程的代码中,比如数据库连接池。

java并发:线程同步机制之计数器&Exechanger

java并发:线程同步机制之计数器&Exechanger

java并发:线程同步机制之计数器&Exechanger

(2)Semaphore示例

场景:假设一个服务器资源有限,任意某一时刻只允许3个人同时进行访问,这时一共来了10个人

package com.test;
import java.util.concurrent.Semaphore;
public class SemaphoreDemo{ public static void main(String args[]) throws Exception{ final Semaphore semaphore = new Semaphore(3);//一次只运行3个人进行访问 for(int i=0;i<10;i++) {
final int no = i;
Runnable thread = new Runnable() {
public void run (){
try {
System.out.println("用户"+no+"连接上了:");
Thread.sleep(300L);
semaphore.acquire();//获取接下去执行的许可
System.out.println("用户"+no+"开始访问后台程序...");
Thread.sleep(1000L);//模仿用户访问服务过程
semaphore.release();//释放允许下一个线程访问进入后台
System.out.println("用户"+no+"访问结束。");
} catch (InterruptedException e) {
e.printStackTrace();
}
}
};
new Thread(thread).start();
} System.out.println("Main thread end!");
}
}

上述代码运行结果如下:

用户1连接上了:
用户3连接上了:
用户4连接上了:
用户2连接上了:
用户0连接上了:
用户5连接上了:
用户7连接上了:
Main thread end!
用户6连接上了:
用户8连接上了:
用户9连接上了:
用户3开始访问后台程序...
用户4开始访问后台程序...
用户2开始访问后台程序...
用户4访问结束。
用户3访问结束。
用户7开始访问后台程序...
用户0开始访问后台程序...
用户8开始访问后台程序...
用户2访问结束。
用户5开始访问后台程序...
用户0访问结束。
用户7访问结束。
用户1开始访问后台程序...
用户8访问结束。
用户6开始访问后台程序...
用户1访问结束。
用户9开始访问后台程序...
用户5访问结束。
用户6访问结束。
用户9访问结束。

从结果上可以看出来,10个人同时进来,但是只能同时3个人访问资源,释放一个允许进来一个

(3)参考资料

http://ifeve.com/semaphore/

第四节 Exchanger

(1)初识Exchanger

此处的Exechanger与前面描述的几个同步机制不一样,前面描述的几个同步机制均是通过计数器来实现的,下面简单描述一下Exechanger,看看Exchanger的应用场景:

java并发:线程同步机制之计数器&Exechanger

java并发:线程同步机制之计数器&Exechanger

注意:从上文描述,我们知道Exchanger用于在成对出现的线程之间(两个线程共有一个Exchanger)交换数据

(2)Exechanger示例

java并发:线程同步机制之计数器&Exechanger

java并发:线程同步机制之计数器&Exechanger

java并发:线程同步机制之计数器&Exechanger

(3)参考资料

http://www.cnblogs.com/davidwang456/p/4179488.html

上一篇:Java中的类型转换(Integer、Long、String)


下一篇:【GISER && Painter】矢量切片(Vector tile)