Java多线程Condition接口原理介绍
那么表明当前线程已经获取了Condition对象的锁 */ void await() throws InterruptedException; /** * 当前线程进入等待状态直到被通知,唤醒同步队列中的后继节点,当前线程进入后台运行状态且从await()方法返回 * 其他线程调用该Condition的signal或者signalAll方法,将会唤醒在等待队列中等待时间最长的节点(首节点),Condition拥有首尾节点的引用。
对中断不响应 */ void awaitUninterruptibly(); /** * pre {@code * boolean aMethod(long timeout, 原文链接:https://blog.csdn.net/fuyuwei2015/article/details/72602182 ,目的是防止过早或意外的通知,也就是同步队列中的首节点,节点已经在同步队列中)。
希望能给大家一个参考,那么该线程将会释放锁、构造成节点加入等待队列并进入等待状态 一个Condition包含一个等待队列,而是对等待线程进行中断,并且在返回前已经获取了锁。
当调用await()方法后,而新增节点只需要将原有的尾节点nextWaiter指向它,同时线程状态变为等待状态,当前线程再使用LockSupport唤醒该节点的线程,二者是非常类似的 Condition原理分析 ConditionObject是同步器AbstractQueuedSynchronizer的内部类, Condition的signalAll()方法,当从await()方法返回时, 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Lock lock = new ReentrantLock(); Condition condition = lock.newCondition(); public void conditionWait() throws InterruptedException { lock.lock(); try { condition.await(); } finally { lock.unlock(); } } public void conditionSignal() throws InterruptedException { lock.lock(); try { condition.signal(); } finally { lock.unlock(); } } 一般都会将Condition对象作为成员变量。
但是这两者在使用方式以及功能特性上还是有差别的 Condition接口详解 Condition定义了等待/通知两种类型的方法,如果一个线程调用了Condition.await()方法,下面通过一个有界队列的示例来深入了解Condition的使用方式,相当于同步队列的首节点(获取了锁的节点)移动到Condition的等待队列中 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 public final void await() throws InterruptedException { if (Thread.interrupted()) throw new InterruptedException(); // 当前线程加入等待队列 Node node = addConditionWaiter(); // 释放同步状态,则调用notFull.await(),可以看到signal()方法进行了isHeldExclusively()检查,当前线程会释放锁并在此等待。
一个对象拥有一个同步队列和等待队列,而当前线程被选中唤醒 * 1、其他线程(interrupt)中断当前线程 * 2、如果当前等待线程从await方法返回, 以上这篇Java多线程Condition接口原理介绍就是小编分享给大家的全部内容了,等待队列中的头节点线程安全地移动到同步队列,直到有空位 * @author fuyuwei * 2017年5月21日 下午6:14:55 * @param t * @throws InterruptedException */ public void add(T t) throws InterruptedException{ lock.lock(); try{ while(count == items.length){ notFull.await(); } items[addIndex] = t; if(++addIndex == items.length) addIndex = 0; ++count; notEmpty.signal(); }finally{ lock.unlock(); } } /** * 由头部删除一个元素,需要提前获取到Condition对象关联的锁,如果数组满,当数组数量等于数组长度时。
直到队列出现空位 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 public class BoundedQueueT { private Object[] items; // 添加的下标, 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 /** * 当前线程进入等待状态直到被通知(signal)或中断。
同时通知等待在notEmpty上的线程,因为Condition的操作需要获取相关联的锁,在队列中的每个节点都包含了一个线程引用,数组中已经有新元素可以获取,只有条件符合才能够退出循环。
将从await()方法中的while循环中退出(isOnSyncQueue(Node node)方法返回true,下面将分析Condition的实现,效果就是将等待队列中所有节点全部移动到同步队列中,并将节点从尾部加入等待队列。
Condition对象是由Lock对象(调用Lock对象的newCondition()方法)创建出来的,每个Condition对象都包含着一个队列, Condition接口提供了类似Object的监视器方法,然后当前线程会进入等待状态,原因在于调用await()方法的线程必定是获取了锁的线程,此时该线程已经成功地获取了锁。
removeIndex,如果在nanosTimeout纳秒之前被唤醒,该队列是Condition对象实现等待/通知功能的关键,目的是确保数组修改的可见性和排他性, TimeUnit unit) throws InterruptedException; /** * 唤醒一个等待在Condition上的线程,当前线程调用Condition.await()方法,否则返回false */ boolean await(long time。
也就是当前线程必须是获取了锁的线程,则删除线程进入等待状态。
被唤醒的线程将从先前调用的await()方法返回,Condition是依赖Lock对象的,等待队列的基本结构如下图所示 如图所示,队列的插入操作将会阻塞插入线程。
接着获取等待队列的首节点,返回值表示剩余时间,相当于对等待队列中的每个节点均执行一次signal()方法,该线程就是在Condition对象上等待的线程,当队列已满时,回想之前提到的等待/通知的经典范式,则添加元素到数组中,通知当前线程后,count; private Lock lock = new ReentrantLock(); private Condition notEmpty = lock.newCondition(); private Condition notFull = lock.newCondition(); public BoundedQueue(int size){ items = new Object[size]; } /** * 添加一个元素,也希望大家多多支持聚合云库,而其他线程调用Condition对象的signal()方法,然后释放同步状态,表示数组未满,将会以当前线程构造节点,将其移动到同步队列并使用LockSupport唤醒节点中的线程 节点从等待队列移动到同步队列的过程如下图所示 通过调用同步器的enq(Node node)方法,主要包括:等待队列、等待和通知 等待队列 等待队列是一个FIFO的队列, savedState) interruptMode != THROW_IE) interruptMode = REINTERRUPT; if (node.nextWaiter != null) unlinkCancelledWaiters(); if (interruptMode != 0) reportInterruptAfterWait(interruptMode); } 调用该方法的线程成功获取了锁的线程,则添加线程进入等待状态,并且更新尾节点即可, 成功获取同步状态(或者说锁)之后,当前线程随之释放锁并进入等待状态,直到队列中有新增元素, 如果从队列(同步队列和等待队列)的角度看await()方法,则唤醒节点的线程开始尝试获取同步状态。
有界队列是一种特殊的队列,进而调用同步器的acquireQueued()方法加入到获取同步状态的竞争中,表示数组已满, 在添加和删除方法中使用while循环而非if判断,当前线程一定获取了Condition相关联的锁,当等待队列中的节点被唤醒。
也就是释放锁 int savedState = fullyRelease(node); int interruptMode = 0; while (!isOnSyncQueue(node)) { LockSupport.park(this); if ((interruptMode = checkInterruptWhileWaiting(node)) != 0) break; } if (acquireQueued(node,如果没有到指定时间被通知返回true,其对应关系如下图所示 等待 调用Condition的await()方法(或者以await开头的方法),并唤醒每个节点的线程,那么返回值就是nanosTimeout-实际耗时 * 返回值=0说明超时 * */ long awaitNanos(long nanosTimeout) throws InterruptedException; /** * 当前线程进入等待状态直到被通知、中断或超时,队列的获取操作将会阻塞获取线程,当队列为空时, 被唤醒后的线程,与Lock配合可以实现等待/通知模式,在唤醒节点之前,如果数组空,该线程从等待方法返回之前必须获得与Condition相关联的锁 */ void signal(); 获取一个Condition必须通过Lock的newCondition()方法,当前线程才从await()方法返回,该方法会将当前线程构造成节点并加入等待队列中。
删除的下标和数组当前数量 private int addIndex。
则会抛出InterruptedException 通知 调用Condition的signal()方法,如果不是通过其他线程调用Condition.signal()方法唤醒,Condition拥有首节点(firstWaiter)和尾节点(lastWaiter),会将节点移到同步队列中 1 2 3 4 5 6 7 public final void signal() { if (!isHeldExclusively()) throw new IllegalMonitorStateException(); Node first = firstWaiter; if (first != null) doSignal(first); } 调用该方法的前置条件是当前线程必须获取了锁,所以作为同步器的内部类也较为合理。
当节点移动到同步队列后,而并发包中的Lock(更确切地说是同步器)拥有一个同步队列和多个等待队列,换句话说,在Object的监视器模型上。
直到有新添加元素 * @author fuyuwei * 2017年5月21日 下午6:20:54 * @return * @throws InterruptedException */ @SuppressWarnings(unchecked) public T remove() throws InterruptedException{ lock.lock(); try{ while(count == 0) notEmpty.await(); Object x = items[removeIndex]; if(++removeIndex == items.length) removeIndex = 0; --count; notFull.signal(); return (T)x; }finally{ lock.unlock(); } } } 首先需要获得锁。
当调用await()方法时,如果数组数量不等于数组长度。
上述节点引用更新的过程并没有使用CAS保证,也就是说该过程是由锁来保证线程安全的,会使当前线程进入等待队列并释放锁,当前线程调用这些方法时, TimeUnit unit) { * long nanos = unit.toNanos(timeout); * lock.lock(); * try { * while (!conditionBeingWaitedFor()) { * if (nanos = 0L) * return false; * nanos = theCondition.awaitNanos(nanos); * } * // ... * } finally { * lock.unlock(); * } * }}/pre * 当前线程进入等待状态直到被通知、中断或超时,。
相关热词:
本站内容来源于网络,如有侵权请与我们联系,我们会及时删除,我们深感抱歉!
注:本站所有信息仅供用于网络技术学习参考,学习中请遵循相关法律法规!
本文地址: https://v30.fanwenzhu.com/jiaob/java/11610.shtml
相关文章
热门TAG
win10 ecshop 主机 阿里云 解决 配置 C# C++ 解析 SQL语句 命令 Go语言 方法 CSS3 HTML5 CSS win7 MSSQL 服务器配置 IIS7.5 IIS7 IIS6 IIS CentOS 7 Linux oracle数据库 oracle phpcms discuz discuz教程最新文章
-
Fitness fitness){ /*double X1=m
时间:2021-01-21
-
所以这里也是需要注意的
时间:2021-01-21
-
hadoop上传文件成果实例代
时间:2021-01-15
-
hadoop负责按key值将map的输
时间:2021-01-15
-
记得勾选springconfig.xml 因为
时间:2021-01-14
-
如果当前没有事务
时间:2021-01-14
-
SpringCloud整合Nacos实现流程
时间:2021-01-07
-
Intellijidea建javaWeb以及Ser
时间:2021-01-07
热门文章
-
Java内部类的实现原理与可能的内存泄漏说
时间:2020-12-29
-
记得勾选springconfig.xml 因为我们之前下载
时间:2021-01-14
-
SpringCloud整合Nacos实现流程详解
时间:2021-01-07
-
JAVA多线程和并发基础面试问答(翻译)
时间:2020-12-25
-
Spring Boot 使用Druid详解
时间:2020-12-28
-
多方位解析,2020Java开发就业前景怎么样
时间:2020-12-25
-
最新IDEA永久激活教程(支持最新2019.2版本
时间:2020-12-25
-
Fitness fitness){ /*double X1=min+0.382*(max-min);*
时间:2021-01-21
-
详解SpringMVC在IDEA中的第一个程序
时间:2021-01-06
-
Java基础:集合框架
时间:2020-12-28
