JUC之AQS总结

最新推荐文章于 2023-12-15 19:28:29 发布

define_us

最新推荐文章于 2023-12-15 19:28:29 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

原文链接：https://www.cnblogs.com/liqiangchn/p/11960944.html

博客介绍了AQS内部维护的CLH队列，具体锁的实现可利用该队列。acquire操作先尝试CAS修改状态，失败则入队，入队用自旋方式。获取失败线程入队，前驱为头节点时再尝试获取。头节点后节点获取失败会等待，抢占成功需释放并唤醒后续节点。还提到JUC内部的ConditionObject类。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转载

https://www.cnblogs.com/liqiangchn/p/11960944.html

简单而言

AQS内部维护了这样一个CLH队列。这样，只要具体的锁的实现利用这个队列（调用acquire release）就可以了。tryAcquire只用来抢头部节点。aquire才牵扯到入队的操作。
在这里插入图片描述
acquire的第一步，尝试CAS直接修改状态。

如果失败了，那就老老实实去排队吧。但是队尾显然也不是这么好加的，就是用自旋的方式不断尝试一直自己到队尾为止。
在这里插入图片描述
获取失败的线程，加入到同步队列的队尾；加入到队列中后，如果当前节点的前驱节点为头节点再次尝试获取同步状态

如果头节点的下一个节点尝试获取同步状态失败后，会进入等待状态
如果抢占成功，那么肯定需要释放，当前线程去唤醒后面继续的节点
在这里插入图片描述
后续节点唤醒成功。当前头节点出列。当前后续节点变成头节点，并拥有同步状态。