洛阳微信网站建设,购买一个小程序多少钱,头像制作免费生成器,ios开发app理解AQS必须要理解同步队列和等待队列之间的同步机制#xff0c;简单来说流程是#xff1a; 获取锁失败的线程进入同步队列#xff0c;成功的占用锁#xff0c;占锁线程调用await方法进入条件等待队列#xff0c;其他占锁线程调用signal方法#xff0c;条件等待队列线程进…理解AQS必须要理解同步队列和等待队列之间的同步机制简单来说流程是 获取锁失败的线程进入同步队列成功的占用锁占锁线程调用await方法进入条件等待队列其他占锁线程调用signal方法条件等待队列线程进入同步队列排队。 举个例子 去银行办理业务需要排队、在窗口办理、费时间的有专员带你去小屋办理。三者之间的关系如下图 持有锁线程相当于银行窗口一次只能一人坐那同步队列相当于去银行拿了号在座位上排队条件等待队列相当于复杂业务经理把你从窗口叫走去小屋办理 这天你去银行办理业务也就是要获取锁只有一个窗口如果你是第一个去的则占用窗口办理即可。 如果窗口有人且排队人较多你就先拿个号排在队伍末尾依次等待叫号。 当下一个就轮到你时窗口人走了会叫你一声这时候你就持有锁在窗口位置占着。 办理过程中专员发现你的业务过于费时间且不需要你一直在窗口等着阻塞了后面排队人的进度。这时专员会通知你让你去等待区域等着相当于调用了await方法。你就进入了等待队列。 等你的业务处理完了窗口的专员会通知你signal方法但排队区已经有人排队等了很长时间这时候你要是直接插到窗口不合适所以需要再次到到队伍末尾排队即进入同步队列。再次等待依次叫号。 上面通过一个简单的例子讲述了同步队列和条件等待队列的流转过程。下面从理论和代码层面看看如果理解。 1 同步队列和等待队列简述 AQS维护的队列是当前等待资源的队列即获取锁失败的线程。当前线程获取同步状态失败时同步器会将当前线程以及等待状态等信息构造成为一个节点并将其加入同步队列同时会阻塞当前线程当同步状态释放时会把首节点中的线程唤醒使其再次尝试获取同步状态。 每个Condition维护着一个队列该队列的作用是维护一个等待singal信号的队列。 /AQS中的Node属性static final class Node {...volatile int waitStatus;//等待状态volatile Node prev;//前驱节点volatile Node next;//后驱节点volatile Thread thread;//获取同步状态的线程当前执行线程Node nextWaiter;//等待队列中的后继节点...}从上述Node结构可以看出其实同步队列和等待队列使用的是同一个Node类型AbstractQueuedSynchronizer.Node。 2 同步队列和等待队列区别与协同机制 从简述中我们可知同步队列和等待队列的作用是不同的。最重要的区别是每个线程只能存在于同步队列或等待队列中的一个。 下面我们举一个具体的例子来说明同步队列和等待队列之间的区别与协同工作 同步队列的初始状态为下图同步队列中包含线程A(节点A)和线程B(节点B)线程调用reentrantLock.lock()时线程被加入到AQS同步队列中 线程A(节点A)调用condition.await()方法时线程A(节点A)从AQS同步队列中被移除对应操作是锁的释放 线程A(节点A)接着被加入到Condition等待队列因为线程需要singal信号。 线程B(节点B)由于线程A(节点A)释放锁被唤醒判断成为同步队列头结点且同步状态为0可以获取锁线程B(节点B)获取锁。 线程B(节点B)调用singal()方法Condition等待队列中有一个节点A把它取出来加入到AQS同步队列中。这时候线程A(节点A)并没有被唤醒。 线程B(节点B)singal方法执行完毕调用reentrantLock.unLock()方法释放锁。线程A(节点A)成为AQS首节点并且同步状态可获取线程A(节点A)被唤醒继续执行。 AQS从头到尾顺序唤醒线程直到等待队列中的线程被执行完毕结束。 可以参考下原作者的文章不要放过评论区部分的补充http://ifeve.com/understand-condition/