CyclicBarrier And CountDownLatch 使用说明

假设我们有这么一批Task,姑且叫Batch Task和RealTime Task,这批Task的执行有个简单的前提,就是只有当所有Batch Task执行完毕之后, RealTime Task才可以执行,为了实现这个要求,我们那一般来说,有两个选择,也就是我们标题上的那两个东西。

1. CyclicBarrier First

CyclicBarrier就像个栅栏(好像是废话,人家名字就说明问题了嘛),它将拦截规定数目的线程执行,正常情况下, 只有当所有线程都完成工作到达这个栅栏之后,CyclicBarrier才会放行,让后面的逻辑得以执行。 简单点儿说,其实这东西挺适合解决我们刚才假设的问题场景的。

首先介绍最简单的“选手 ”,我们的BatchTask和RealtimeTask:

public class BatchTask implements Runnable {
	public void run() {
		// TODO your batch task logic
	}
}


public class RealtimeTask implements Runnable {
	public void run() {
		// TODO your real-time task logic
	}

}

简单的不能再简单了,呵呵,别骂我哈,为啥这么简单,待会儿再说。 接下来是针对我们的假设所给出的使用CyclicBarrier的解决方案:

代码清单 1

public class CyclicBarrierTaskScheduler implements Runnable {

	private CyclicBarrier cyclicBarrier;
	private int           batchTaskNumbers;
	private int           realtimeTaskNumbers;
	private ExecutorService executor = Executors.newFixedThreadPool(10);


	public void run() {

		cyclicBarrier = new CyclicBarrier(getBatchTaskNumbers(), new Runnable(){
			public void run() {
				for(int i=0;i<getRealtimeTaskNumbers();i++)
				{
					getExecutor().execute(new RealtimeTask());
				}
			}});

		
		for(int i=0;i<getBatchTaskNumbers();i++)
		{
			getExecutor().execute(new Runnable(){
				public void run() {
					new BatchTask().run();
					try {
						getCyclicBarrier().await();
					} catch (InterruptedException e) {
						e.printStackTrace(); 
					} catch (BrokenBarrierException e) {
						e.printStackTrace(); 
					}
				}});
		}
	}
	

	public void shutdown()

	{

		if(getExecutor() != null)

		{

			getExecutor().shutdown();

			try {

				getExecutor().awaitTermination(Integer.MAX_VALUE, TimeUnit.SECONDS);

			} catch (InterruptedException e) {

				e.printStackTrace(); // process exception as per your need

			}

		}

	}



	public CyclicBarrier getCyclicBarrier() {
		return cyclicBarrier;
	}

	public int getBatchTaskNumbers() {
		return batchTaskNumbers;
	}

	public void setBatchTaskNumbers(int batchTaskNumbers) {
		this.batchTaskNumbers = batchTaskNumbers;
	}

	public int getRealtimeTaskNumbers() {
		return realtimeTaskNumbers;
	}

	public void setRealtimeTaskNumbers(int realtimeTaskNumbers) {
		this.realtimeTaskNumbers = realtimeTaskNumbers;
	}

	public ExecutorService getExecutor() {
		return executor;
	}

	public void setExecutor(ExecutorService executor) {
		this.executor = executor;
	}


	public static void main(String[] args)

	{
		CyclicBarrierTaskScheduler taskScheduler = new CyclicBarrierTaskScheduler();
		taskScheduler.setBatchTaskNumbers(10);
		taskScheduler.setRealtimeTaskNumbers(15);
		try{
			taskScheduler.run();
		}finally{
			taskScheduler.shutdown();
		}
	}
}

CyclicBarrier一共有两个构造方法(Constructor), 一个就是我们刚刚使用的:

CyclicBarrier(int parties, Runnable barrierAction)

两个参数:

  • parties是说,我(CyclicBarrier)可以阻挡多少个线程执行,只有当这些数目的线程都到达之后,我 (CyclicBarrier)才放行;

  • barrierAction是当所有的线程成功突破CyclicBarrier的封锁之后执行的Runnable;

有了这些信息,回头来看CyclicBarrierTaskScheduler中run()方法的逻辑:

我们首先根据batchTaskNumbers的数目来构建一个CyclicBarrier实例(实际代码里记得提前检查一下这个数量), 这里的batchTaskNumbers也就是第一个参数parties的值,也就是说,只有当这些Batch Task执行完成之后,我们才会执行第二个参数提供的Runnable,所以不难猜到, 在CyclicBarrier的构造方法的第二个参数里,我们会执行所有的RealtimeTask。

有了CyclicBarrier的实例之后,我们需要通过某种方式告知这个CyclicBarrier都有哪些线程已经执行完成并到达了 CyclicBarrier设定的边界(其实就是个计数), 这个是通过CyclicBarrier的await()方法来完成的,所以也就有了接下来这段代码:

for(int i=0;i<getBatchTaskNumbers();i++)

	{

		getExecutor().execute(new Runnable(){

			public void run() {

				new BatchTask().run();

				try {

					getCyclicBarrier().await();

				} catch (InterruptedException e) {

					e.printStackTrace(); // process exception as per your need

				} catch (BrokenBarrierException e) {

					e.printStackTrace(); // process exception as per your need

				}

			}});

	}

在这里,我们也一共提交了batchTaskNumbers这些数量的Batch Task给Executor执行,在每一个提交的Runnable里, 当每一个BatchTask执行完毕之后,我们都会调用getCyclicBarrier().await()来通知CyclicBarrier“我做完了哈 ”, 当所有这些提交的Task都执行完毕之后,CyclicBarrier就会数一数然后跟batchTaskNumbers对比一下, “哦,都做完了哈,那我让通过构造方法第二个参数Runnable开始跑了哈 ”

咋样?到这里,我们的目标算是基本达成了吧?不过,同样是这个目标,也同样是使用CyclicBarrier,我们还可以使用CyclicBarrier 的另一个构造方法来达成。 看官上眼啦!

代码清单 2

	public void run() {

		// pre-validate on states of current object

		

		cyclicBarrier = new CyclicBarrier(getBatchTaskNumbers()+1);

		

		for(int i=0;i<getBatchTaskNumbers();i++)

		{

			getExecutor().execute(new Runnable(){

				public void run() {

					new BatchTask().run();

					try {

						getCyclicBarrier().await();

					} catch (InterruptedException e) {

						e.printStackTrace(); // process exception as per your need

					} catch (BrokenBarrierException e) {

						e.printStackTrace(); // process exception as per your need

					}

				}});

		}

		

		try {

			cyclicBarrier.await();

		} catch (InterruptedException e) {

			// process exception as per your needs

			e.printStackTrace();

		} catch (BrokenBarrierException e) {

			// process exception as per your needs

			e.printStackTrace();

		}

		

		for(int i=0;i<getRealtimeTaskNumbers();i++)

		{

			getExecutor().execute(new RealtimeTask());

		}

	}

我们只看run()方法这部分,现在,我们使用只有一个参数的CyclicBarrier构造函数来构造CyclicBarrier实例, 但是,这回传入的parties数量则是在原来batchTaskNumbers的基础上加1, 当提交了所有batchTaskNumbers数量的Batch Task执行之后, 我们在当前线程调用了同一个CyclicBarrier实例的await()方法,凑上这个,正好就是当初构造CyclicBarrier时候传入的 parties的数量。 所以,一样的效果,当这个CyclicBarrier被成功突破之后,当前线程中await()后面的提交并执行Realtime Task的逻辑才会执行。

关于CyclicBarrier我们就先“广播 ”到这里,下面是CountDownLatch上场时间...

2. CountDownLatch:

CountDownLatch,问其名,就知道它干啥的,不就个计数门闩嘛,呵呵,more or less, 这个CountDownLatch吧,跟CyclicBarrier差不多啦, 也是接收个计数,然后在某个线程里面await()住,也就是闩住这个线程的执行,之后,其他线程就可以通过countDown()来减少计数,当计数减 少为0 的时候, 被闩住的那个线程就会被放行啦。

拿到我们假设的那个问题场景下来说,就是,我先通过CountDownLatch的await()暂停一下,让所有batchTaskNumbers数量 的Batch Task都执行完, 然后采取执行RealtimeTask,不过,为了能够让CountDownLatch的await()不会一直暂停在那里不动,我们会在每一个 Batch Task执行完成华,减少CountDownLatch的计数, 用代码说话就是:

代码清单 3

public class CountDownLatchTaskScheduler implements Runnable {

	

	private CountDownLatch latch;

	private int            batchTaskNumbers;

	private int            realtimeTaskNumbers;

	

	// you can set an ExecutorService extenally

	private ExecutorService executor = Executors.newFixedThreadPool(10);



	public void run() {

		// pre-validate on states of current object
		latch = new CountDownLatch(getBatchTaskNumbers());

		for(int i=0;i<getBatchTaskNumbers();i++)

		{

			getExecutor().execute(new Runnable(){

				public void run() {
					new BatchTask().run();
					getLatch().countDown();
				}});

		}

		try {

			getLatch().await();

		} catch (InterruptedException e) {

			// process exception as per your needs

			e.printStackTrace();

		}

		

		for(int i=0;i<getRealtimeTaskNumbers();i++)

		{

			getExecutor().execute(new RealtimeTask());

		}

		

	}

	

	public void shutdown()

	{

		if(getExecutor() != null)

		{

			getExecutor().shutdown();

			try {

				getExecutor().awaitTermination(Integer.MAX_VALUE, TimeUnit.SECONDS);

			} catch (InterruptedException e) {

				e.printStackTrace(); // process exception as per your need

			}

		}

	}



	public CountDownLatch getLatch() {

		return latch;

	}



	public int getBatchTaskNumbers() {

		return batchTaskNumbers;

	}



	public void setBatchTaskNumbers(int batchTaskNumbers) {

		this.batchTaskNumbers = batchTaskNumbers;

	}



	public int getRealtimeTaskNumbers() {

		return realtimeTaskNumbers;

	}



	public void setRealtimeTaskNumbers(int realtimeTaskNumbers) {

		this.realtimeTaskNumbers = realtimeTaskNumbers;

	}



	public ExecutorService getExecutor() {

		return executor;

	}



	public void setExecutor(ExecutorService executor) {

		this.executor = executor;

	}

	

	public static void main(String[] args)

	{

		CountDownLatchTaskScheduler taskScheduler = new CountDownLatchTaskScheduler();

		taskScheduler.setBatchTaskNumbers(10);

		taskScheduler.setRealtimeTaskNumbers(15);

		

		try

		{

			taskScheduler.run();

		}

		finally

		{

			taskScheduler.shutdown();

		}

	}

}

我们根据batchTaskNumbers的数量构建了一个CountDownLatch,然后提交Batch Task执行,之后,通过CountDownLatch的await()方法等待所有这些Batch Task执行完毕,然后再接着执行后面的逻辑。 至于await()如何知道什么才不await()了,当然就是当每一个Batch Task执行之后都countDown()之后啦。

另外,我们还可以换一个角度来看待或者说使用CountDownLatch,当然,这个跟我们的假设场景并没啥关系了,纯粹是 CountDownLatch相关的内容。 我们上面是在主要的执行线程里面await(),然后在其他执行线程里面countDown;反过来,我们也可以在主要的执行线程里面 countDown,然后在执行线程里面await(), 这个时候,那些await的执行线程就好比一匹匹急欲冲出栅栏的赛马,当主要线程里countDown一声枪响之后,这些await的执行线程才会开始执 行。

转载于:https://my.oschina.net/rouchongzi/blog/129490

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值