点赞再看，已成习惯。
本文出自论文《Can Seqlocks Get Along With Programming Language Memory Models?》，由老马啸西风翻译整理。
这篇论文李大狗在 StampedLock 的算法笔记中提及，好奇心驱使着我将论文找出来，拜读一下。
在某些情况下，Seqlock是一种重要的同步机制，它表示对常规读写器锁的重大改进。
它们避免了在读取器关键部分期间更新同步变量的需要，从而通过避免在锁对象本身上丢失缓存一致性而提高了性能。
这个是李大狗在 juc 中提到的算法论文，找了半天网上也没有。
于是决定自己翻译一下。
论文作者：Maged M. Michael Michael L. Scott
翻译作者：老马啸西风
ps: 最近发现自己的文章被各种盗，别人的 SEO 还比自己的高，醉了醉了。
借鉴以前的作者的想法，我们提出了一种新的非阻塞并发队列算法和一种新的双锁队列算法，其中一个队列和一个出队列可以同时进行。
两种算法都很简单，快速且实用。我们很惊讶没有在文献中找到它们。
在12节点SGI Challenge多处理器上进行的实验表明，新的非阻塞队列始终胜过最著名的替代方案。对于提供通用原子原语的机器（例如比较和交换或加载链接/存储条件的），这是显而易见的选择算法。
