Java并发编程 - AQS 之 CyclicBarrier(一)

简介: Java并发编程 - AQS 之 CyclicBarrier(一)

简介

CyclicBarrier(可重用屏障/栅栏) 类似于 CountDownLatch(倒计数闭锁),它能阻塞一组线程直到某个事件的发生。

与闭锁的关键区别在于,所有的线程必须同时到达屏障位置,才能继续执行。

闭锁用于等待事件,而屏障用于等待其他线程。

CyclicBarrier 可以使一定数量的线程反复地在屏障位置处汇集。当线程到达屏障位置时将调用 await() 方法,这个方法将阻塞直到所有线程都到达屏障位置。如果所有线程都到达屏障位置,那么屏障将打开,此时所有的线程都将被释放,而屏障将被重置以便下次使用。

CyclicBarrier 是 JDK 1.5 的 java.util.concurrent 并发包中提供的一个并发工具类。

所谓 Cyclic 即循环的意思,所谓 Barrier 即屏障的意思。

CyclicBarrier 是一个同步辅助类,它允许一组线程相互等待直到所有线程都到达一个公共的屏障点。

在程序中有固定数量的线程,这些线程有时候必须等待彼此,这种情况下,使用 CyclicBarrier 很有帮助。

这个屏障之所以用循环修饰,是因为在所有的线程释放彼此之后,这个屏障是可以 重新使用 的。


image.png


CyclicBarrier允许一组线程相互等待,直到到达某个公共的屏障点,通过CyclicBarrier,可以实现多个线程间相互等待,直到所有的线程都准备好,等待条件可以重用,又称为循环屏障,可以用于多线程计算数据,最终汇总计算结果的场景。

应用场景

CyclicBarrier 常用于多线程分组计算。

比如一个大型的任务,常常需要分配好多子任务去执行,只有当所有子任务都执行完成时候,才能执行主任务,这时候,就可以选择 CyclicBarrier。


CountDownLatch和CyclicBarrier区别

CountDownLatch 是一个线程(或者多个),等待另外 N 个线程完成某个事情之后才能执行;CyclicBarrier 是 N 个线程相互等待,任何一个线程完成之前,所有的线程都必须等待。

CountDownLatch 的计数器只能使用一次。而 CyclicBarrier 的计数器可以使用 reset() 方法重置;CyclicBarrier 能处理更为复杂的业务场景,比如如果计算发生错误,可以重置计数器,并让线程们重新执行一次。

CountDownLatch 采用减计数方式;CyclicBarrier 采用加计数方式。


CyclicBarrier 原理

CyclicBarrier 内部使用了 ReentrantLock 和 Condition 两个类。


案例一

package com.mmall.concurrency.example.aqs;
import lombok.extern.slf4j.Slf4j;
import java.util.concurrent.CyclicBarrier;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
@Slf4j
public class CyclicBarrierExample1 {
    private static CyclicBarrier barrier = new CyclicBarrier(5);
    public static void main(String[] args) throws Exception {
        ExecutorService executor = Executors.newCachedThreadPool();
        for (int i = 0; i < 10; i++) {
            final int threadNum = i;
            Thread.sleep(1000);
            executor.execute(() -> {
                try {
                    race(threadNum);
                } catch (Exception e) {
                    log.error("exception", e);
                }
            });
        }
        executor.shutdown();
    }
    private static void race(int threadNum) throws Exception {
        Thread.sleep(1000);
        log.info("{} is ready", threadNum);
        barrier.await();
        log.info("{} continue", threadNum);
    }
}
// 输出
21:36:05.124 [pool-1-thread-1] INFO  c.m.concurrency.example.aqs.test9 - 0 is ready
21:36:06.123 [pool-1-thread-2] INFO  c.m.concurrency.example.aqs.test9 - 1 is ready
21:36:07.123 [pool-1-thread-3] INFO  c.m.concurrency.example.aqs.test9 - 2 is ready
21:36:08.123 [pool-1-thread-4] INFO  c.m.concurrency.example.aqs.test9 - 3 is ready
21:36:09.124 [pool-1-thread-5] INFO  c.m.concurrency.example.aqs.test9 - 4 is ready
21:36:09.124 [pool-1-thread-5] INFO  c.m.concurrency.example.aqs.test9 - 4 continue
21:36:09.124 [pool-1-thread-1] INFO  c.m.concurrency.example.aqs.test9 - 0 continue
21:36:09.124 [pool-1-thread-2] INFO  c.m.concurrency.example.aqs.test9 - 1 continue
21:36:09.124 [pool-1-thread-3] INFO  c.m.concurrency.example.aqs.test9 - 2 continue
21:36:09.124 [pool-1-thread-4] INFO  c.m.concurrency.example.aqs.test9 - 3 continue
21:36:10.124 [pool-1-thread-6] INFO  c.m.concurrency.example.aqs.test9 - 5 is ready
21:36:11.125 [pool-1-thread-4] INFO  c.m.concurrency.example.aqs.test9 - 6 is ready
21:36:12.125 [pool-1-thread-3] INFO  c.m.concurrency.example.aqs.test9 - 7 is ready
21:36:13.126 [pool-1-thread-2] INFO  c.m.concurrency.example.aqs.test9 - 8 is ready
21:36:14.127 [pool-1-thread-1] INFO  c.m.concurrency.example.aqs.test9 - 9 is ready
21:36:14.127 [pool-1-thread-1] INFO  c.m.concurrency.example.aqs.test9 - 9 continue
21:36:14.127 [pool-1-thread-6] INFO  c.m.concurrency.example.aqs.test9 - 5 continue
21:36:14.127 [pool-1-thread-4] INFO  c.m.concurrency.example.aqs.test9 - 6 continue
21:36:14.127 [pool-1-thread-2] INFO  c.m.concurrency.example.aqs.test9 - 8 continue
21:36:14.127 [pool-1-thread-3] INFO  c.m.concurrency.example.aqs.test9 - 7 continue
Process finished with exit code 0

分析 await 方法


在 CyclicBarrier 上进行阻塞等待,直到发生以下情形之一。

在 CyclicBarrier 上等待的线程数量达到 parties,则所有线程被释放,继续执行。

当前线程被中断,则抛出 InterruptedException 异常,并停止等待,继续执行。

其他等待的线程被中断,则当前线程抛出 BrokenBarrierException 异常,并停止等待,继续执行。

其他等待的线程超时,则当前线程抛出 BrokenBarrierException 异常,并停止等待,继续执行。

其他线程调用 CyclicBarrier.reset() 方法,则当前线程抛出 BrokenBarrierException 异常,并停止等待,继续执行。

线程调用 await() 表示自己已经到达栅栏。

BrokenBarrierException 表示栅栏已经被破坏,破坏的原因可能是其中一个线程

await() 时被中断或者超时。


目录
相关文章
|
1月前
|
安全 Java 程序员
深入理解Java内存模型与并发编程####
本文旨在探讨Java内存模型(JMM)的复杂性及其对并发编程的影响,不同于传统的摘要形式,本文将以一个实际案例为引子,逐步揭示JMM的核心概念,包括原子性、可见性、有序性,以及这些特性在多线程环境下的具体表现。通过对比分析不同并发工具类的应用,如synchronized、volatile关键字、Lock接口及其实现等,本文将展示如何在实践中有效利用JMM来设计高效且安全的并发程序。最后,还将简要介绍Java 8及更高版本中引入的新特性,如StampedLock,以及它们如何进一步优化多线程编程模型。 ####
36 0
|
1月前
|
Java 程序员
Java编程中的异常处理:从基础到高级
在Java的世界中,异常处理是代码健壮性的守护神。本文将带你从异常的基本概念出发,逐步深入到高级用法,探索如何优雅地处理程序中的错误和异常情况。通过实际案例,我们将一起学习如何编写更可靠、更易于维护的Java代码。准备好了吗?让我们一起踏上这段旅程,解锁Java异常处理的秘密!
|
25天前
|
存储 缓存 Java
Java 并发编程——volatile 关键字解析
本文介绍了Java线程中的`volatile`关键字及其与`synchronized`锁的区别。`volatile`保证了变量的可见性和一定的有序性,但不能保证原子性。它通过内存屏障实现,避免指令重排序,确保线程间数据一致。相比`synchronized`,`volatile`性能更优,适用于简单状态标记和某些特定场景,如单例模式中的双重检查锁定。文中还解释了Java内存模型的基本概念,包括主内存、工作内存及并发编程中的原子性、可见性和有序性。
Java 并发编程——volatile 关键字解析
|
29天前
|
算法 Java 调度
java并发编程中Monitor里的waitSet和EntryList都是做什么的
在Java并发编程中,Monitor内部包含两个重要队列:等待集(Wait Set)和入口列表(Entry List)。Wait Set用于线程的条件等待和协作,线程调用`wait()`后进入此集合,通过`notify()`或`notifyAll()`唤醒。Entry List则管理锁的竞争,未能获取锁的线程在此排队,等待锁释放后重新竞争。理解两者区别有助于设计高效的多线程程序。 - **Wait Set**:线程调用`wait()`后进入,等待条件满足被唤醒,需重新竞争锁。 - **Entry List**:多个线程竞争锁时,未获锁的线程在此排队,等待锁释放后获取锁继续执行。
64 12
|
26天前
|
存储 安全 Java
Java多线程编程秘籍:各种方案一网打尽,不要错过!
Java 中实现多线程的方式主要有四种:继承 Thread 类、实现 Runnable 接口、实现 Callable 接口和使用线程池。每种方式各有优缺点,适用于不同的场景。继承 Thread 类最简单,实现 Runnable 接口更灵活,Callable 接口支持返回结果,线程池则便于管理和复用线程。实际应用中可根据需求选择合适的方式。此外,还介绍了多线程相关的常见面试问题及答案,涵盖线程概念、线程安全、线程池等知识点。
145 2
|
1月前
|
安全 算法 Java
Java多线程编程中的陷阱与最佳实践####
本文探讨了Java多线程编程中常见的陷阱,并介绍了如何通过最佳实践来避免这些问题。我们将从基础概念入手,逐步深入到具体的代码示例,帮助开发者更好地理解和应用多线程技术。无论是初学者还是有经验的开发者,都能从中获得有价值的见解和建议。 ####
|
1月前
|
Java 调度
Java中的多线程编程与并发控制
本文深入探讨了Java编程语言中多线程编程的基础知识和并发控制机制。文章首先介绍了多线程的基本概念,包括线程的定义、生命周期以及在Java中创建和管理线程的方法。接着,详细讲解了Java提供的同步机制,如synchronized关键字、wait()和notify()方法等,以及如何通过这些机制实现线程间的协调与通信。最后,本文还讨论了一些常见的并发问题,例如死锁、竞态条件等,并提供了相应的解决策略。
63 3
|
1月前
|
开发框架 安全 Java
Java 反射机制:动态编程的强大利器
Java反射机制允许程序在运行时检查类、接口、字段和方法的信息,并能操作对象。它提供了一种动态编程的方式,使得代码更加灵活,能够适应未知的或变化的需求,是开发框架和库的重要工具。
63 4
|
Java Linux
Java AQS 实现——Condition
本文着重介绍 AQS 的 Condition 实现方式。
|
13天前
|
监控 Java
java异步判断线程池所有任务是否执行完
通过上述步骤,您可以在Java中实现异步判断线程池所有任务是否执行完毕。这种方法使用了 `CompletionService`来监控任务的完成情况,并通过一个独立线程异步检查所有任务的执行状态。这种设计不仅简洁高效,还能确保在大量任务处理时程序的稳定性和可维护性。希望本文能为您的开发工作提供实用的指导和帮助。
64 17