clh队列和条件队列
时间: 2023-12-07 22:46:58 浏览: 114
CLH队列和条件队列是两个不同的概念。
CLH队列是AQS(AbstractQueuedSynchronizer)内部维护的一种FIFO队列,用于实现同步机制。它采用双向链表保存,使用prev和next相互链接,每个节点表示一个线程,按照线程的先后顺序排队等待获取锁资源。CLH队列的特点是线程之间通过不断自旋来检查前一个线程是否已经释放锁资源,从而实现高效的等待队列。
条件队列则是AQS中的一种数据结构,用于实现线程的等待与唤醒机制。条件队列是使用单向列表保存的,使用nextWaiter来连接节点。每个节点表示一个等待条件的线程,当线程调用await()方法时,它将被移动到条件队列中等待。当满足某个条件时,其他线程可以调用signal()或signalAll()方法来唤醒条件队列中的线程。
总结起来,CLH队列用于实现同步机制中的线程排队等待获取锁资源,而条件队列用于实现线程的等待与唤醒机制。它们分别采用不同的数据结构和链接方式。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [并发之AQS原理(二) CLH队列与Node解析](https://blog.csdn.net/weixin_30561177/article/details/99097474)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *2* [浅谈Java并发 J.U.C之AQS:CLH同步队列](https://download.csdn.net/download/weixin_38694336/12749163)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
阅读全文