并发编程之CountDownLatch&Semaphore&CyclicBarrier&Executors

最新推荐文章于 2022-04-13 16:44:50 发布

萧炎

最新推荐文章于 2022-04-13 16:44:50 发布

阅读量161

点赞数 1

分类专栏： # [TL4]-深入并发编程专题文章标签：多线程 java 并发编程

本文链接：https://blog.csdn.net/qq_43631716/article/details/117458767

版权

[TL4]-深入并发编程专题专栏收录该内容

12 篇文章 2 订阅

订阅专栏

一、Semaphore【sei mo fo】

Semaphore 定义

Semaphore 字面意思是信号量的意思，它的作用是控制访问特定资源的线程数目，底层依赖AQS的状态State，是在生产当中比较常用的一个工具类。

Semaphore常用方法

构造方法

// 设置reentrantLock 的state个数为 permists个，意味着最多有permists个线程同时竞争锁资源，其他的线程被放入到CLH队列中
public Semaphore(int permits)   // permits代表初始state的值，代表了系统中所允许的最大并行度
public Semaphore(int permits, boolean fair)

permits 表示许可线程的数量
fair 表示公平性，如果这个设为 true 的话，下次执行的线程会是等待最久的线程

常用方法

// 支持中断，线程被中断会抛出异常
public void acquire() throws InterruptedException  // 从总的池子里拿出一个凭证（state = state -1）

acquire(int permits) // state = state - permits

tryAcquire(long timeout, TimeUnit unit) // 设置获取时的超时等待时间

// 以上的方法都支持中断，但是下面的方法不支持中断

acquireUninterruptibly()  // 非中断的方式竞争锁，不支持中断

// 我们自己使用的时候最好使用可以中断的，一些线程如果不想让其继续竞争，可以中断
==================================================================

public void release()  // 将获取的的凭证放回到池子里， state  = state + 1

release(int permits) // state  = state + permits

tryAcquire（long timeout, TimeUnit unit）

acquire() 表示阻塞并获取许可
release() 表示释放许可

基本使用

使用场景：
资源访问，服务限流(Hystrix里限流就有基于信号量方式)。

代码实现：

package com.jihu.test.semaphore;

import java.util.concurrent.Semaphore;

public class SemaphoreRunner {
    public static void main(String[] args) {
        Semaphore semaphore = new Semaphore(2);
        for (int i = 0; i < 5; i++) {
            new Thread(new Task(semaphore, "xiao yan+" + i)).start();
        }
    }

    static class Task extends Thread {
        Semaphore semaphore;

        public Task(Semaphore semaphore, String tname) {
            this.semaphore = semaphore;
            this.setName(tname);
        }

        public void run() {
            try {
                semaphore.acquire();
                System.out.println(Thread.currentThread().getName() + ":aquire() at time:" + System.currentTimeMillis());
                Thread.sleep(1000);
                semaphore.release();
                System.out.println(Thread.currentThread().getName() + ":aquire() at time:" + System.currentTimeMillis());
            } catch (InterruptedException e) {
                e.printStackTrace();
            }

        }
    }
}

结果：

Thread-1:aquire() at time:1622590044923
Thread-3:aquire() at time:1622590044924

Thread-3:aquire() at time:1622590045931
Thread-5:aquire() at time:1622590045931

Thread-7:aquire() at time:1622590045932
Thread-1:aquire() at time:1622590045932

Thread-9:aquire() at time:1622590046931
Thread-5:aquire() at time:1622590046931

Thread-7:aquire() at time:1622590046932
Thread-9:aquire() at time:1622590047932

Process finished with exit code 0

从打印结果可以看出，一次只有两个线程执行 acquire()，只有线程进行 release() 方法后才会有别的线程执行 acquire()。

我们再来看一个类似限流降级的例子：

package com.jihu.test.semaphore;

import java.util.concurrent.Semaphore;
import java.util.concurrent.TimeUnit;

public class SemaphoreTest1 {
    public static void main(String[] args) {
        Semaphore semaphore = new Semaphore(2);

        for (int i = 0; i < 10; i++) {
            new Thread(new Task(semaphore, "xiaoyan")).start();
        }

    }

    static class Task extends Thread {
        Semaphore semaphore;

        public Task(Semaphore semaphore, String tname) {
            super(tname);
            this.semaphore = semaphore;
        }

        @Override
        public void run() {
            try {
                // 如果只有两个线程在特定的时间获取到锁，否则服务就会被降级
                if (semaphore.tryAcquire(500, TimeUnit.MILLISECONDS)) {
                    System.out.println(Thread.currentThread().getName() + ":acquire() at time " + System.currentTimeMillis());
                    Thread.sleep(5000);
                    semaphore.release();
                } else {
                    fallback();
                }
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }

        private void fallback() {
            System.out.println("服务降级！");
        }
    }
}

结果：

Thread-0:acquire() at time 1622601697525
Thread-1:acquire() at time 1622601697527
服务降级！
服务降级！
服务降级！
服务降级！
服务降级！
服务降级！
服务降级！
服务降级！

Process finished with exit code 0

AQS的共享模式

state 是一个带volatile前缀的int值,是一个类似计数器的东西。在不同的同步组件中有不同的含义。以ReentrantLock为例,state可以用来表示该锁被线程重入的次数。当state为0表示该锁不被任何线程持有;当state为1表示线程恰好持有该锁1次(未重入);当state大于1则表示锁被线程重入state次。因为这是一个会被并发访问的量,为了防止出现可见性问题要用volatile进行修饰。

独占模式：之前我们看的reentrantLock是AQS的独占模式，即state = 0的时候，线程可以竞争锁资源；state > 0的时候，线程需要入队阻塞；

共享模式：当state = n( n> 0)的时候，可以有n个线程来竞争锁资源。

二、CountDownLatch

定义

CountDownLatch这个类能够使一个线程等待其他线程完成各自的工作后再执行。例如，应用程序的主线程希望在负责启动框架服务的线程已经启动所有的框架服务之后再执行。等待线程池中所有线程都执行完成后在结束。

使用场景：
Zookeeper分布式锁,Jmeter模拟高并发等。

工作原理

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

常用API

CountDownLatch.countDown()  // 等待计数器中线程数减1
CountDownLatch.await();  // 等待计数器中所有线程都执行完成

==============  源码   ==============
public void countDown() {
        sync.releaseShared(1);
  }

应用场景举例

比如陪媳妇去看病。

医院里边排队的人很多，如果一个人的话，要先看大夫，看完大夫再去排队交钱取药。现在我们是双核，可以同时做这两个事（多线程）。假设看大夫花3秒钟，排队交费取药花5秒钟。我们同时搞的话，5秒钟我们就能完成，然后一起回家（回到主线程）。

代码如下：

/**
 * 看大夫任务
 * */
public class SeeDoctorTask implements Runnable {
    private CountDownLatch countDownLatch;

    public SeeDoctorTask(CountDownLatch countDownLatch) {
        this.countDownLatch = countDownLatch;
    }

    public void run() {
        try {
            System.out.println("开始看医生");
            Thread.sleep(3000);
            System.out.println("看医生结束，准备离开病房");
        } catch (InterruptedException e) {
            e.printStackTrace();
        } finally {
            if (countDownLatch != null)
                countDownLatch.countDown();
        }
    }
}

/**
 * 排队的任务
 */
public class QueueTask implements Runnable {

    private CountDownLatch countDownLatch;

    public QueueTask(CountDownLatch countDownLatch) {
        this.countDownLatch = countDownLatch;
    }

    public void run() {
        try {
            System.out.println("开始在医院药房排队买药....");
            Thread.sleep(5000);
            System.out.println("排队成功，可以开始缴费买药");
        } catch (InterruptedException e) {
            e.printStackTrace();
        } finally {
            if (countDownLatch != null)
                countDownLatch.countDown();
        }
    }
}

/**
 * 配媳妇去看病，轮到媳妇看大夫时
 * 我就开始去排队准备交钱了。
 */

public class CountDownLaunchRunner {
    public static void main(String[] args) throws InterruptedException {
        long now = System.currentTimeMillis();
        CountDownLatch countDownLatch = new CountDownLatch(2);

        new Thread(new SeeDoctorTask(countDownLatch)).start();
        new Thread(new QueueTask(countDownLatch)).start();
        //等待线程池中的2个任务执行完毕，否则一直等待
        countDownLatch.await();
        long time = System.currentTimeMillis() - now;
        System.out.println("over，回家 cost:" + time);
    }
}

三、CyclicBarrier

栅栏屏障，让一组线程到达一个屏障（也可以叫同步点）时被阻塞，直到最后一个线程到达屏障时，屏障才会开门，所有被屏障拦截的线程才会继续运行。

CyclicBarrier默认的构造方法是CyclicBarrier（int parties），其参数表示屏障拦截的线程数量，每个线程调用await方法告CyclicBarrier我已经到达了屏障，然后当前线程被阻塞。

常见方法

cyclicBarrier.await();

应用场景

可以用于多线程计算数据，最后合并计算结果的场景 。例如，用一个Excel保存了用户所有银行流水，每个Sheet保存一个账户近一年的每笔银行流水，现在需要统计用户的日均银行流水，先用多线程处理每个sheet里的银行流水，都执行完之后，得到每个sheet的日均银行流水，最后，再用barrierAction用这些线程的计算结果，计算出整个Excel的日均银行流水。示例代码：

public class CyclicBarrierRunner implements Runnable {
    private CyclicBarrier cyclicBarrier;
    private int index;

    public CyclicBarrierRunner(CyclicBarrier cyclicBarrier, int index) {
        this.cyclicBarrier = cyclicBarrier;
        this.index = index;
    }

    public void run() {
        try {
            System.out.println("index: " + index);
            index--;
            cyclicBarrier.await();
        } catch (Exception e) {
            e.printStackTrace();
        }
    }

    public static void main(String[] args) throws Exception {
        CyclicBarrier cyclicBarrier = new CyclicBarrier(11, new Runnable() {
            public void run() {
                System.out.println("所有特工到达屏障，准备开始执行秘密任务");
            }
        });
        for (int i = 0; i < 10; i++) {
            new Thread(new CyclicBarrierRunner(cyclicBarrier, i)).start();
        }
        cyclicBarrier.await();
        System.out.println("全部到达屏障....");


		//  多次使用
		for (int i = 0; i < 10; i++) {
            new Thread(new CyclicBarrierRunner(cyclicBarrier, i)).start();
        }
        cyclicBarrier.await();
        System.out.println("全部到达屏障....");        
    }
}

结果：

index: 0
index: 1
index: 2
index: 3
index: 4
index: 5
index: 6
index: 7
index: 8
index: 9
所有特工到达屏障，准备开始执行秘密任务
全部到达屏障....

Process finished with exit code 0

CyclicBarrier可以执行都次，但是countdownlatch只能一次。

四、Executors

主要用来创建线程池，代理了线程池的创建，使得你的创建入口参数变得简单。

重要方法

newCachedThreadPool ：创建一个 可缓存 线程池，如果线程池长度超过处理需要，可灵活回收空闲线程，若无可回收，则新建线程。
newFixedThreadPool ：创建一个定长线程池，可控制线程最大并发数，超出的线程会在队列中等待。
newScheduledThreadPool ：创建一个定长线程池，支持定时及周期性任务执行。
newSingleThreadExecutor 创建一个单线程化的线程池，它只会用唯一的工作线程来执行任务，保证所有任务按照指定顺序(FIFO, LIFO, 优先级)执行。

缺点（阿里不推荐使用）：

Executors创建出来的线程池使用的全都是无界队列，而使用无界队列会带来很多弊端，最重要的就是，它可以无限保存任务，因此很有可能造成OOM异常。同时在某些类型的线程池里面，使用无界队列还会导致maxinumPoolSize、keepAliveTime、handler等参数失效.

CachedThreadPool: 这种最大会创建Integer.MAX_VALUE个线程，会消耗大量的CPU资源。

五、Exchanger

当一个线程运行到exchange()方法时会阻塞，另一个线程运行到exchange()时，二者交换数据，然后执行后面的程序。

应用场景极少，大家了解即可。

package com.jihu.test.exchanger;

import java.util.concurrent.Exchanger;

public class ExchangerTest {

    public static void main(String[] args) {
        final Exchanger<Integer> exchanger = new Exchanger<Integer>();
        for (int i = 0; i < 10; i++) {
            final Integer num = i;
            new Thread() {
                public void run() {
                    System.out.println("我是线程：Thread_" + this.getName() + "我的数据是：" + num);
                    try {
                        Integer exchangeNum = exchanger.exchange(num);
                        Thread.sleep(1000);
                        System.out.println("我是线程：Thread_" + this.getName() + "我原先的数据为：" + num + " , 交换后的数据为：" + exchangeNum);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
            }.start();
        }
    }
}

萧炎

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
并发编程之CountDownLatch&Semaphore&CyclicBarrier&Executors

一、SemaphoreSemaphore 定义Semaphore 字面意思是信号量的意思，它的作用是控制访问特定资源的线程数目，底层依赖AQS的状态State，是在生产当中比较常用的一个工具类。Semaphore常用方法构造方法public Semaphore(int permits)public Semaphore(int permits, boolean fair)permits 表示许可线程的数量fair 表示公平性，如果这个设为 true 的话，下次执行的线程会是等待最久的线程
复制链接

扫一扫