我一直在在线探索无锁/无锁链表的各种解决方案。我遇到了诸如RCU,危险指针和辅助节点/"标记"节点等出版物之类的技术来解决此问题。它们都为多个编写器和读取器解决并发问题。
在寻求这些解决方案之前,我想检查是否有任何更简单的标准技术来开发无锁算法,用于单个写入器 - 多个阅读器链表。(支持的操作有添加、删除、查找和更新)
谢谢你的时间。斯里兰卡
在我的想法中你可以使用客户端/服务器设计进行读写,如果你只有 1 个编写器。