java多线程学习笔记——相关名词介绍

来源:互联网 发布:阿里云ddns客户端 编辑:程序博客网 时间:2024/05/01 20:06

阻塞线程节点队列 CHL Node queue 。
根据论文里描述, AQS 里将阻塞线程封装到一个内部类 Node 里。并维护一个 CHL Node FIFO 队列。 CHL 队列是一个非阻塞的 FIFO 队列,也就是说往里面插入或移除一个节点的时候,在并发条件下不会阻塞,而是通过自旋锁和 CAS 保证节点插入和移除的原子性。实现无锁且快速的插入。关于非阻塞算法可以参考 Java 理论与实践: 非阻塞算法简介 。
http://www.ibm.com/developerworks/cn/java/j-jtp04186/

0 0