（19）中华人民共和国国家知识产权局
（12）发明专利说明书
（21）申请号 CN200710167568.2 （22）申请日 2007.10.26 （71）申请人 国际商业机器公司
地址 美国纽约阿芒克
（10）申请公布号 CN101183304B
（43）申请公布日 2012.04.18
（72）发明人 D·A·克里斯坦森
（74）专利代理机构 北京市金杜律师事务所
代理人 酆迅
（51）Int.CI
权利要求说明书 说明书 幅图
（54）发明名称
并发非阻塞无锁队列及其实施方法和装置
（57）摘要
仅当有必要防止队列变空时才使虚节
点入列到并发非阻塞无锁FIFO队列中。仅在出列操作过程中并且仅当在该出列操作过程中队列包含单个用户节点时，虚节点才入列。这相对于总是将虚节点保持于队列中的常规机制而言减少了开销。用户节点直接入列到队列中并且能够按照任何线程的要求立即出列。优选地，入列和出列操作包括使用加载链接/条件存储(LL/SC)同步原语。这解决了ABA问题而无需使用唯一编号如队列特有编号，并且与包括使用比较和交换(CAS)同
步原语以及通过使用唯一编号来解决ABA问题的常规机制形成对比。此外，优选地插入存储排序防护以使得算法可以在弱一致性处理器上运行。 法律状态
法律状态公告日
2008-05-21 2008-05-21 2008-07-16 2008-07-16 2012-04-18 2012-04-18 2019-10-18
法律状态信息
公开 公开
实质审查的生效 实质审查的生效 授权 授权 专利权的终止
法律状态
公开 公开
实质审查的生效 实质审查的生效 授权 授权 专利权的终止
权利要求说明书
并发非阻塞无锁队列及其实施方法和装置的权利要求说明书内容是....请下载后查看
说明书
并发非阻塞无锁队列及其实施方法和装置的说明书内容是....请下载后查看
