vansenb
V2EX  ›  问与答

无锁并发的 RingBuffer 有简单易懂的代码实现吗

  •  
  •   vansenb · Feb 18, 2021 · 1977 views
    This topic created in 2098 days ago, the information mentioned may be changed or developed.
    看了一些 CPU 原子操作 CAS 相关的文章( Rust/Golang ),也看了其他关于无锁并发的实现方式( RingBuffer ),但是苦于自己笨手笨脚,不知道如何实现一个用于无锁并发的 RingBuffer,也不知道如何使用它。希望 V2EX 这里有大佬能够指点一下,给出一些实现,谢谢啦!🙏

    如果是 Python 实现,那就更完美了
    5 replies  •  2021-02-19 15:24:41 +08:00
    vansenb
    vansenb
    OP
    Feb 19, 2021
    1
    有 GC 的语言可以直接用 CAS 实现无锁并发,但无 GC 的需要处理 ABA 问题。不知道 Ringbuffer 是怎么样的
    zhoudaiyu
    zhoudaiyu
    Feb 19, 2021
    2
    看了一些 CPU 原子操作 CAS 相关的文章( Rust/Golang )

    求文章
    vansenb
    vansenb
    OP
    Feb 19, 2021
    3
    @zhoudaiyu 我看的是极客时间上张汉东的 Rust 专栏和李钥的消息队列高手课专栏,里面都有无锁并发相关的介绍和代码示例。其它一些例如博客园、个人博客的通过搜索引擎找一下就好,不太确定博客上的内容正确性。
    zhoudaiyu
    zhoudaiyu
    Feb 19, 2021
    4
    @vansenb 感谢
    hxndg
    hxndg
    Feb 19, 2021
    5
    DPDK 的 mc/mp rte_ring ?
    语言是 C /C++
    不过我们用的都是系统级别,不是给消息队列用的。。。。
    不知道合不合适
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2613 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 05:05 · PVG 13:05 · LAX 21:05 · JFK 00:05
    ♥ Do have faith in what you're doing.