锁定多个读者,单个编写者链接列表

时间:2012-06-29 01:08:20

标签: lockless

我一直在网上探索无锁/无锁链表的各种解决方案。我遇到了像RCU,危险指针和辅助节点/“标记”节点等的出版物等技术来解决这个问题。它们都解决了多个作者和读者的并发问题 在寻求任何这些解决方案之前,我想检查是否有任何更简单的标准技术来开发无锁算法,用于单个编写器 - 多个读取器链接列表。 (支持的操作是添加,删除,查找和更新)

感谢您的时间。 斯

1 个答案:

答案 0 :(得分:0)

在我的想法中,你可以使用客户端/服务器设计进行读写,如果你只有1位作家。