问没有链表的无锁编程

EN

在设计无锁容器时，是否有更好的替代链接列表的方法？

是的，可能是为了某种目的。链接列表只是最简单的东西，可以很好地概括到许多应用程序中。

如果使用单链接列表(在最简单的情况下)，则可以填充一个节点，完全没有同步问题(=多个线程可以同时填充节点)，唯一的同步操作是头指针交换。

因此，尽管链接列表在其他方面没有被建议用于性能，但您可以看到这种概括为任意大且复杂的节点，以及任意数量的生产者和消费者。

比较循环缓冲区:如果您有多个生产者，您需要某种方法来标记保留的缓冲区的一部分(防止其他写入)，然后才能用于读取。这是因为所有生产者都共享同一个缓冲区，而不是在自己的节点上工作。这是可行的，但本质上是非原子的，因为您不能像准备单独的节点那样，从其他线程的窥探眼中准备共享缓冲区的一部分。

如果您有一个单一的生产者，这是容易的，它确实有更好的局部性比一个链接的列表，但它显然不是一般的。

链接列表并不一定意味着缺乏局部性。如果列表中的所有节点都是通过单个分配(malloc，C中的malloc)分配的，那么所有节点的内存将是连续的，而不管节点如何相互指向。如果(节点)* max_nodes_count的大小相对较小，那么它可能适合于不同的缓存级别。