Semphore
CountDownLatch
含义
CountDownLatch可以理解为一个计数器在初始化时设置初始值,当一个线程需要等待某些操作先完成时,需要调用await()方法。这个方法让线程进入休眠状态直到等待的所有线程都执行完成。每调用一次countDown()方法内部计数器减1,直到计数器为0时唤醒。这个可以理解为特殊的CyclicBarrier。线程同步点比较特殊,为内部计数器值为0时开始。
方法
countDown() 执行方法时内部计数减一
wait() 休眠等待,直到计数等于 0
例子
第一种用法:
这里使用两个 CountDownLatch 对象,startSignal 是用来将线程都处于准备状态,防止某线程提前执行;而 doneSignal 则是检测所有线程全部结束的情况下才下一步操作。
应用场景:系统初始化
class Driver { // ...
void main() 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
}
}
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() { ... }
}}
第二种用法:
这个做法比较经典,思想就是分而治之。我们通过把问题分为几部分,然后交给不同的线程去执行,全部线程执行完后,就 await() 再进行后续操作。
class Driver2 { // ...
void main() throws InterruptedException {
CountDownLatch doneSignal = new CountDownLatch(N);
Executor e = ... // use Thread pools
for (int i = 0; i < N; ++i) // create and start threads
e.execute(new WorkerRunnable(doneSignal, i));
doneSignal.await(); // wait for all to finish
}
}
class WorkerRunnable implements Runnable {
private final CountDownLatch doneSignal;
private final int i;
WorkerRunnable(CountDownLatch doneSignal, int i) {
this.doneSignal = doneSignal;
this.i = i;
}
public void run() {
try {
doWork(i);
doneSignal.countDown();
} catch (InterruptedException ex) {} // return;
}
void doWork() { ... }
}}
CyclicBarrier
CyclicBarrier 也是线程辅助工具。它可以使操作的线程都在障碍点中集合。
方法:
await():使线程置入休眠直到最后一个线程的到来之后唤醒所有的休眠线程
亮点:
CyclicBarrier 有个亮点在于,它允许有个后续操作。看它的构造器
public CyclicBarrier(int parties, Runnable barrierAction) {
if (parties <= 0) throw new IllegalArgumentException();
this.parties = parties;
this.count = parties;
this.barrierCommand = barrierAction;
}
我们可以看到有个 Runnable 参数。这个线程会在所有线程都到达了栅栏点后才开始执行。这样的好处在于,我们可以计算前面的结果,或者修改共享变量,防止多线程对共享变量进行修改,保证了数据是不可变且可变数据隔离的,并发的效果是安全的。
应用场景
与 CountDownLatch 的区别:
- CountDownLatch 只可以使用一次,CyclicBarrier 可以 reset() 多次使用。
- CyclicBarrier 不用通过 coutDown() 来操作
- 接受一个 Runnable 对象作为后续操作。
示例:
Phaser
Phaser 和 CountDownLatch、CyclicBarrier 一样,只不过 Phaser 具有更加复杂的功能去适应更加复杂的线程管理。
方法:
isTerminated 检测 Phaser 是否进入了停止状态
forceTermination 强制 Phaser 进入停止状态
arriveAndAwaitAdvance 类似于 CoutDownLatch 的 await
arriveAndDeregister 线程执行完毕后,就注销掉
register 将新的参与者注册起来,这个参与者当做没有完成本阶段的线程
示例: