关于java:JUCCondition

JUC-Condition

在应用Lock之前,咱们应用的最多的同步形式应该是synchronized关键字来实现同步形式了。配合Object的wait()、notify()系列办法能够实现期待/告诉模式。Condition接口也提供了相似Object的监视器办法,与Lock配合能够实现期待/告诉模式,然而这两者在应用形式以及性能个性上还是有差异的。Object和Condition接口的一些比照。摘自《Java并发编程的艺术》

一、Condition接口介绍和示例

​ 首先咱们须要明确condition对象是依赖于lock对象的,意思就是说condition对象须要通过lock对象进行创立进去(调用Lock对象的newCondition()办法)。consition的应用形式十分的简略。然而须要留神在调用办法前获取锁。

import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

/**
 * ConditionDemo
 */
public class ConditionDemo {
    private Lock lock = new ReentrantLock();
    private Condition condition = lock.newCondition();

    public static void main(String[] args) {
        ConditionDemo demo = new ConditionDemo();
        ExecutorService executorService = Executors.newFixedThreadPool(4);
        // AQS, condition.signal()的信号会给队列首位的线程,
        executorService.execute(demo::conditionWait);
        executorService.execute(demo::conditionWait);
        executorService.execute(demo::conditionSignal);
        executorService.execute(demo::conditionSignal);
    }

    private void conditionWait() {
        lock.lock();
        try {
            System.out.println(Thread.currentThread().getName() + "拿到锁了");
            System.out.println(Thread.currentThread().getName() + "期待信号");
            condition.await();
            System.out.println(Thread.currentThread().getName() + "拿到信号");
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }
    }

    private void conditionSignal() {
        lock.lock();
        try {
            Thread.sleep(5000);
            System.out.println(Thread.currentThread().getName() + "拿到锁了");
            condition.signal();
            System.out.println(Thread.currentThread().getName() + "发出信号");
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }
    }
}
pool-1-thread-1拿到锁了
pool-1-thread-1期待信号
pool-1-thread-2拿到锁了
pool-1-thread-2期待信号
pool-1-thread-3拿到锁了
pool-1-thread-3发出信号
pool-1-thread-4拿到锁了
pool-1-thread-4发出信号
pool-1-thread-1拿到信号
pool-1-thread-2拿到信号

如示例所示,个别都会将Condition对象作为成员变量。当调用await()办法后,以后线程会开释锁并在此期待,而其余线程调用Condition对象的signal()办法,告诉以后线程后,以后线程才从await()办法返回,并且在返回前曾经获取了锁。

二、Condition接口罕用办法

​ condition能够艰深的了解为条件队列。当一个线程在调用了await办法当前,直到线程期待的某个条件为真的时候才会被唤醒。这种形式为线程提供了更加简略的期待/告诉模式。Condition必须要配合锁一起应用,因为对共享状态变量的拜访产生在多线程环境下。一个Condition的实例必须与一个Lock绑定,因而Condition个别都是作为Lock的外部实现。

  1. await() :造成以后线程在接到信号或被中断之前始终处于期待状态。
  2. await(long time, TimeUnit unit) :造成以后线程在接到信号、被中断或达到指定等待时间之前始终处于期待状态。
  3. awaitNanos(long nanosTimeout) :造成以后线程在接到信号、被中断或达到指定等待时间之前始终处于期待状态。返回值示意剩余时间,如果在nanosTimesout之前唤醒,那么返回值 = nanosTimeout – 耗费工夫,如果返回值 <= 0 ,则能够认定它曾经超时了。
  4. awaitUninterruptibly() :造成以后线程在接到信号之前始终处于期待状态。【留神:该办法对中断不敏感】。
  5. awaitUntil(Date deadline) :造成以后线程在接到信号、被中断或达到指定最初期限之前始终处于期待状态。如果没有到指定工夫就被告诉,则返回true,否则示意到了指定工夫,返回返回false。
  6. signal() :唤醒一个期待线程。该线程从期待办法返回前必须取得与Condition相干的锁。
  7. signalAll() :唤醒所有期待线程。可能从期待办法返回的线程必须取得与Condition相干的锁。

三、Condition接口原理简略解析

​ Condition是AQS的外部类。每个Condition对象都蕴含一个队列(期待队列)。期待队列是一个FIFO的队列,在队列中的每个节点都蕴含了一个线程援用,该线程就是在Condition对象上期待的线程,如果一个线程调用了Condition.await()办法,那么该线程将会开释锁、结构成节点退出期待队列并进入期待状态。期待队列的根本构造如下所示。

期待分为首节点和尾节点。当一个线程调用Condition.await()办法,将会以以后线程结构节点,并将节点从尾部退出期待队列。新增节点就是将尾部节点指向新增的节点。节点援用更新原本就是在获取锁当前的操作,所以不须要CAS保障。同时也是线程平安的操作。

3.1、期待

当线程调用了await办法当前。线程就作为队列中的一个节点被退出到期待队列中去了。同时会开释锁的领有。当从await办法返回的时候。肯定会获取condition相关联的锁。当期待队列中的节点被唤醒的时候,则唤醒节点的线程开始尝试获取同步状态。如果不是通过 其余线程调用Condition.signal()办法唤醒,而是对期待线程进行中断,则会抛出InterruptedException异样信息。

3.2、告诉

调用Condition的signal()办法,将会唤醒在期待队列中期待最长工夫的节点(条件队列里的首节点),在唤醒节点前,会将节点移到同步队列中。以后线程退出到期待队列中如图所示:

在调用signal()办法之前必须先判断是否获取到了锁。接着获取期待队列的首节点,将其挪动到同步队列并且利用LockSupport唤醒节点中的线程。节点从期待队列挪动到同步队列如下图所示:

被唤醒的线程将从await办法中的while循环中退出。随后退出到同步状态的竞争当中去。胜利获取到竞争的线程则会返回到await办法之前的状态。

四、总结

调用await办法后,将以后线程退出Condition期待队列中。以后线程开释锁。否则别的线程就无奈拿到锁而产生死锁。自旋(while)挂起,一直检测节点是否在同步队列中了,如果是则尝试获取锁,否则挂起。当线程被signal办法唤醒,被唤醒的线程将从await()办法中的while循环中退出来,而后调用acquireQueued()办法竞争同步状态。

五、利用Condition实现生产者消费者模式

import java.util.LinkedList;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

/**
 * 利用Condition实现生产者消费者模式
 */
public class BoundedQueue {
    //生产者容器
    private LinkedList<Object> buffer;
    //容器最大值是多少
    private int maxSize;
    private Lock lock;
    private Condition fullCondition;
    private Condition notFullCondition;

    BoundedQueue(int maxSize) {
        this.maxSize = maxSize;
        buffer = new LinkedList<>();
        lock = new ReentrantLock();
        fullCondition = lock.newCondition();
        notFullCondition = lock.newCondition();
    }

    /**
     * 生产者
     *
     * @param obj
     * @throws InterruptedException
     */
    public void put(Object obj) throws InterruptedException {
        //获取锁
        lock.lock();
        try {
            while (maxSize >= buffer.size()) {
                //满了,增加的线程进入期待状态
                notFullCondition.await();
            }
            buffer.add(obj);
            //告诉
            fullCondition.signal();
        } finally {
            lock.unlock();
        }
    }

    /**
     * 消费者
     *
     * @return
     * @throws InterruptedException
     */
    public Object get() throws InterruptedException {
        Object obj;
        lock.lock();
        try {
            while (buffer.size() == 0) {
                //队列中没有数据了 线程进入期待状态
                fullCondition.await();
            }
            obj = buffer.poll();
            //告诉
            notFullCondition.signal();
        } finally {
            lock.unlock();
        }
        return obj;
    }
}

参考:

Java并发编程的艺术

Java并发编程网

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理