【并发】8、Semaphore和CountDownLatcn应用及源码分析

最新推荐文章于 2021-03-04 20:10:57 发布

zxfhahaha

最新推荐文章于 2021-03-04 20:10:57 发布

阅读量136

点赞数

分类专栏：并发文章标签： Semaphore CountDownLatch

本文链接：https://blog.csdn.net/zxfhahaha/article/details/113276689

版权

并发专栏收录该内容

14 篇文章 1 订阅

订阅专栏

Semaphore

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

属性

sync 继承了公平类与非公平类
state表示最大并行度，相当于总的池子的个数为5

构造方法

public Semaphore(int permits)
public Semaphore(int permits, boolean fair)

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

重要方法

获取信号量

semaphore.acquire()方法就是从总的池子里拿出一个凭据，拿一次state就会减1
中断方式获取
semaphore.acquire(int i)方法拿一次state-i
semaphore.tryAcquire(long timeout, TimeUnit unit)在指定的时间获取
```
tryAcquire（int args,long timeout, TimeUnit unit）
```

释放

semaphore.release()方法：释放许可

public void release()

相当于把凭据还回去，还回去state就加1

基本使用

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

public class SemaphoreRunner {
    public static void main(String[] args) {
        Semaphore semaphore = new Semaphore(2);//每次只能有2个线程拿到state
        for (int i=0;i<5;i++){//共创建5个线程竞争
            new Thread(new Task(semaphore,"yangguo+"+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();
            }

        }
    }
}

打印结果：

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

AQS-Node共享模式

acquire()->acquireSharedInterruptibly()

semaphore.acquire()方法会调用 AQS的acquireSharedInterruptibly
在这里插入图片描述

获取信号量之前就被中断了则直接抛异常
tryAcquireShared 共享方式获取信号量
- hasQueuedPredecessors()判断CLH队列中是否有人排队，如果有线程排队直接返回-1，去排队
- 获取信号量
- 剩余state>0则用CAS修改state
doAcquireSharedInterruptibly
获取信号量后返回值小于0，说明没有获取到，就执行这里
由于是共享锁，所以这里获取到锁后如果r>0说明还有剩余state，就可以唤醒下一个结点！因此这里是SetHeadAndPropagate
- addWaiter(Node.SHARED) 共享模式去排队
- 阻塞前，如果前驱节点是head
  - 则再一次尝试获取信号量tryAcquireShared
  - 获取成功则setHeadAndPropagate(node, r) 唤醒下一个结点
    - 保存原来头结点为h，将当前node置空作为新的head
      Node h = head; // Record old head for check below setHead(node);
    - 获取当前node的next节点，若下一个结点为共享模式则 doReleaseShared()
- shouldParkAfterFailedAcquire(p, node) 没获取到state 所以要把前驱节点的状态改为-1
- parkAndCheckInterrupt() 阻塞

release()->releaseShared()

semaphore.release()方法会调用 AQS的releaseShared()
在这里插入图片描述

tryReleaseShared(arg)执行释放信号量
把释放的数加回去
doReleaseShared()
如果当前头结点为signal，通过CAS把他的状态改为0，然后通过unparkSuccessor唤醒下一个结点

CountDownLatch

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

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

API

CountDownLatch.countDown()
CountDownLatch.await();

CountDownLatch应用场景例子
比如陪媳妇去看病。
医院里边排队的人很多，如果一个人的话，要先看大夫，看完大夫再去排队交钱取药。
现在我们是双核，可以同时做这两个事（多线程）。
假设看大夫花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();
        System.out.println("over，回家 cost:"+(System.currentTimeMillis()-now));
    }
}

工作原理

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

因为我们在创建CountDownLatch的时候就设置好了state的个数，主线程调await()，其中重写的 tryAcquireShared 只要state不是0就会去排队，直到前面的线程调用countDown()，其中重写的tryReleaseShared会把state减1，直到把state变成0的那个线程就会唤醒主线程。

构造器

我们new CountDounLatch的时候会new Sync，这是信号量state就被设置好了，这个值就是要等这些线程完成的数量。
在这里插入图片描述
内部类Sync：
重写了尝试去获取锁和尝试去释放锁的方法

countDownLatch.countDown()

前面的线程执行完会调用countDown()方法，这时调用AQS的releaseShared
在这里插入图片描述
releaseShared的

就会调countDownLatch自己重写的tryReleaseShared，会把state减1，如果这时state是0才返回true，也就是是0的时候才会去通过doReleaseShared去唤醒在阻塞的主线程

在这里插入图片描述

CountDownLatch.await()

当我们调用await() 方法时，也是调的AQS的acquireSharedInterruptibly，即在共享模式下去获取信号量，这里通过自己重写的tryAcquireShared只要state不为0 就会去排队。
在这里插入图片描述
await() ->acquireSharedInterruptibly（）：

在这里插入图片描述

tryAcquireShared尝试去获取锁调的是自己重写的方法：
在这里插入图片描述

CyclicBarrier

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

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

API

cyclicBarrier.await();

应用场景

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

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

    public CyclicBarrierTest(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 CyclicBarrierTest(cyclicBarrier, i)).start();
        }
        cyclicBarrier.await();
        System.out.println("全部到达屏障....");
    }
}

Executors

主要用来创建线程池，代理了线程池的创建，使得你的创建入口参数变得简单。
阿里手册不建议这样做

重要方法

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

Exchanger

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

应用场景：极少

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();
        }
    }
}

zxfhahaha

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
【并发】8、Semaphore和CountDownLatcn应用及源码分析

SemaphoreSemaphore属性获取信号量释放AQS-Node共享模式acquire()->acquireSharedInterruptibly()release()->releaseShared()Semaphore属性sync 继承了公平类与非公平类state表示最大并行度，相当于总的池子的个数为5获取信号量semaphore.acquire()方法就是从总的池子里拿出一个凭据，拿一次state就会减1中断方式获取semaphore.acquire(int i)
复制链接

扫一扫