[发明专利]并发非阻塞无锁队列及其实施方法和装置有效
| 申请号： | 200710167568.2 | 申请日： | 2007-10-26 |
| 公开（公告）号： | CN101183304A | 公开（公告）日： | 2008-05-21 |
| 发明（设计）人： | D·A·克里斯坦森 | 申请（专利权）人： | 国际商业机器公司 |
| 主分类号： | G06F5/10 | 分类号： | G06F5/10 |
| 代理公司： | 北京市金杜律师事务所 | 代理人： | 朱海波 |
| 地址： | 美国纽*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 仅当有必要防止队列变空时才使虚节点入列到并发非阻塞无锁FIFO队列中。仅在出列操作过程中并且仅当在该出列操作过程中队列包含单个用户节点时，虚节点才入列。这相对于总是将虚节点保持于队列中的常规机制而言减少了开销。用户节点直接入列到队列中并且能够按照任何线程的要求立即出列。优选地，入列和出列操作包括使用加载链接/条件存储(LL/SC)同步原语。这解决了ABA问题而无需使用唯一编号如队列特有编号，并且与包括使用比较和交换(CAS)同步原语以及通过使用唯一编号来解决ABA问题的常规机制形成对比。此外，优选地插入存储排序防护以使得算法可以在弱一致性处理器上运行。 | ||
| 搜索关键词： | 并发 阻塞 队列 及其 实施 方法 装置 | ||
【主权项】：
1.一种无锁并发FIFO队列，包括：至少一个用户节点，各用户节点具有指向下一节点的“next”指针；虚节点，具有指向下一节点的“next”指针，其中在出列操作过程中并且仅当在所述出列操作过程中所述无锁并发FIFO队列包含所述用户节点中的单个节点时，所述虚节点才入列；标识头节点的头指针；标识尾节点的尾指针；标识所述虚节点的虚指针。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国际商业机器公司，未经国际商业机器公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200710167568.2/，转载请声明来源钻瓜专利网。
- 上一篇：用废旧有机玻璃生产甲基丙烯酸甲酯的装置
- 下一篇：一种两程辐射炉管的裂解炉
