Java 中的 CountDownLatch, CyclicBarrier, Semaphore

本文介绍了三种常用的并发控制工具:CountDownLatch、CyclicBarrier 和 Semaphore 的使用场景及示例代码。CountDownLatch 用于等待其他线程完成任务;CyclicBarrier 用于多个线程同步到达某个点后继续执行;Semaphore 用于控制多个线程对资源的竞争。

1、CountDownLatch

CountDownLatch 主要用于一个线程需要等到其他线程完成任务后继续执行的场景。CountDownLatch 不可重用。

示例:

package site.iway;

import java.util.Random;
import java.util.concurrent.CountDownLatch;

public class Main {

    private static final int WORKER_COUNT = 3;

    private static CountDownLatch sCountDownLatch = new CountDownLatch(WORKER_COUNT);

    private static class WorkThread extends Thread {

        public void run() {
            System.out.println(Thread.currentThread().getName() + " start working...");
            try {
                Random random = new Random(System.nanoTime());
                int workTime = random.nextInt(3000);
                Thread.sleep(workTime);
            } catch (InterruptedException e) {
                // nothing
            }
            System.out.println(Thread.currentThread().getName() + " finish working.");
            sCountDownLatch.countDown();
        }

    }

    public static void main(String[] args) {
        System.out.println("MainThread start creating workers...");
        for (int i = 0; i < WORKER_COUNT; i++) {
            WorkThread workThread = new WorkThread();
            workThread.setName("WorkThread-" + i);
            workThread.start();
        }
        System.out.println("MainThread finished creating workers, and begin wait for workers to finish their jobs...");
        try {
            sCountDownLatch.await();
        } catch (InterruptedException e) {
            // nothing
        }
        System.out.println("All workers finished their jobs, MainThread continue. ");
    }

}

这里有个问题,假设在 sCountDownLatch.await(); 之前,就已经有部分 WorkThread 完成了它们的工作,代码将如何运行?通过在 sCountDownLatch.await();  之前加入等待时间并经过多次实验,发现并未影响输出结果,针对这个具体原理可以查看 CountDownLatch 的源码。

输出:

MainThread start creating workers...
MainThread finished creating workers, and begin wait for workers to finish their jobs...
WorkThread-0 start working...
WorkThread-1 start working...
WorkThread-2 start working...
WorkThread-0 finish working.
WorkThread-2 finish working.
WorkThread-1 finish working.
All workers finished their jobs, MainThread continue. 

2、CyclicBarrier

CyclicBarrier,译为回环栅栏,主要用于多个线程等待至某一状态后同时继续执行的场景。CyclicBarrier 是可以重用的。

示例:

package site.iway;

import java.util.Random;
import java.util.concurrent.BrokenBarrierException;
import java.util.concurrent.CyclicBarrier;

public class Main {

    private static final int WORKER_COUNT = 3;

    private static CyclicBarrier sCyclicBarrier = new CyclicBarrier(WORKER_COUNT);

    private static class WorkThread extends Thread {

        public void run() {
            System.out.println(Thread.currentThread().getName() + " start working...");
            try {
                Random random = new Random(System.nanoTime());
                int workTime = random.nextInt(3000);
                Thread.sleep(workTime);
            } catch (InterruptedException e) {
                // nothing
            }
            System.out.println(Thread.currentThread().getName() + " finish working and start wait for other workers");
            try {
                sCyclicBarrier.await();
            } catch (InterruptedException e) {
                // nothing
            } catch (BrokenBarrierException e) {
                // nothing
            }
            System.out.println(Thread.currentThread().getName() + " continue.");
        }

    }

    public static void main(String[] args) {
        for (int i = 0; i < WORKER_COUNT; i++) {
            WorkThread workThread = new WorkThread();
            workThread.setName("WorkThread-" + i);
            workThread.start();
        }
    }

}

输出:

WorkThread-0 start working...
WorkThread-1 start working...
WorkThread-2 start working...
WorkThread-0 finish working and start wait for other workers
WorkThread-2 finish working and start wait for other workers
WorkThread-1 finish working and start wait for other workers
WorkThread-0 continue.
WorkThread-1 continue.
WorkThread-2 continue.

3、Semaphore

Semaphore,译为信号量,主要用于多线程竞争有限的资源的场景。

示例:

package site.iway;

import java.util.Random;
import java.util.concurrent.Semaphore;

public class Main {

    private static final int WORKER_COUNT = 5;

    private static final int NEEDED_RESOURCE_COUNT = 2;

    private static Semaphore sSemaphore = new Semaphore(WORKER_COUNT);

    private static class WorkThread extends Thread {

        public void run() {
            System.out.println(Thread.currentThread().getName() + " start waiting for resources.");
            try {
                sSemaphore.acquire(NEEDED_RESOURCE_COUNT);
            } catch (InterruptedException e) {
                // nothing
            }
            System.out.println(Thread.currentThread().getName() + " got resources and start working.");
            try {
                Random random = new Random(System.nanoTime());
                int workTime = random.nextInt(3000);
                Thread.sleep(workTime);
            } catch (InterruptedException e) {
                // nothing
            }
            System.out.println(Thread.currentThread().getName() + " finished working and release resources.");
            sSemaphore.release(NEEDED_RESOURCE_COUNT);
        }

    }

    public static void main(String[] args) {
        for (int i = 0; i < WORKER_COUNT; i++) {
            WorkThread workThread = new WorkThread();
            workThread.setName("WorkThread-" + i);
            workThread.start();
        }
    }

}

输出:

WorkThread-0 start waiting for resources.
WorkThread-2 start waiting for resources.
WorkThread-4 start waiting for resources.
WorkThread-3 start waiting for resources.
WorkThread-0 got resources and start working.
WorkThread-1 start waiting for resources.
WorkThread-2 got resources and start working.
WorkThread-0 finished working and release resources.
WorkThread-4 got resources and start working.
WorkThread-2 finished working and release resources.
WorkThread-3 got resources and start working.
WorkThread-4 finished working and release resources.
WorkThread-1 got resources and start working.
WorkThread-3 finished working and release resources.
WorkThread-1 finished working and release resources.

注意,在资源使用完毕之后,务必释放资源,否则其他等待的线程会出现饿死现象。

Semaphore 构造器中有个 boolean 类型的参数 fair 代表是否为公平锁,公平和非公平锁的区别很简单,判断依据为是否依照等待顺序,公平的会按照等待顺序一个一个来,而非公平则不一定按照等待顺序。在类的内部实现中为一个队列。

代码转载自:https://pan.quark.cn/s/9cde95ebe57a 横道图,亦称为甘特图,是一种可视化的项目管理手段,用于呈现项目的进度安排和时间框架。 在信息技术领域,特别是在项目执行与软件开发范畴内,横道图被普遍采用来监控作业、配置资源以及保障项目能按时交付。 此类图表借助水平条带图示来标示各个任务的起止时间点,使项目成员与管理者可以明确掌握项目的整体发展状况。 周期表或可指代计算机科学中的“作业调度周期表”或“资源配置周期表”。 在计算机系统中,作业调度是一项核心功能,它规定了哪个进程或线程能够在中央处理器上执行以及执行的具体时长。 周期表有助于系统管理者洞察作业的执行频率和资源使用状况,进而提升系统的运作效能和响应能力。 不仅如此,周期表也可能意指数据处理或研究中的周期性文档,如在金融分析中按期更新的市场信息文档。 在压缩文件“横道图,周期表.zip”内含的“横道图,周期表.doc”文件,很可能是对某个项目或任务管理的详尽阐述,涵盖利用横道图来制定和展示项目的时间进程,以及可能牵涉的周期性作业调度或资源配置情形。 文件或许包含以下部分:1. **项目简介**:阐述项目的目标、范畴、预期成效及参与项目的团队成员。 2. **横道图详述**:具体列出了项目中的各项任务,每个任务的启动与终止时间,以及它们之间的关联性。 横道图通常涵盖关键节点,这些节点是项目中的重要事件,象征重要阶段的实现。 3. **任务配置**:明确了每个任务的责任归属,使项目成员明晰自己的职责和截止日期。 4. **进展更新**:若文件是动态维护的,可能会记录项目的实际进展与计划进展的对比,有助于识别延误并调整计划。 5. **周期表探讨**:深入说明了周期性作业的调度,如定期的会议、报告递交、...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值