c++ 无锁算法seqlock c++如何实现seqlock用于读多写少场景

大枫酱_8892

大枫酱_8892

2026-03-21

582人浏览

原创

seqlock是linux内核中读多写少场景下的轻量同步原语,读端无锁靠序列号检测冲突,写端加锁更新;仅适用于pod类型、写极快且读远多于写的场景,否则重试开销反超互斥锁。

c++ 无锁算法seqlock c++如何实现seqlock用于读多写少场景

seqlock 是什么,为什么读多写少才适合用它

seqlock 不是 C++ 标准库里的东西,它是 Linux 内核里为时间戳、统计计数等场景设计的轻量同步原语,核心思想是:读端不加锁,靠序列号(sequence number)检测写冲突;写端加锁更新数据和序列号。它只在“读远多于写”且“写操作极快”时才有意义——一旦写变慢或读变频繁,重试开销会反超互斥锁。

常见错误现象:read() 返回脏数据但没重试、write() 未原子更新 sequence 和 data 导致读端永远卡在重试循环。

  • 适用场景:全局单调递增计数器、系统时间快照、配置只读缓存(写极少,如每分钟一次)
  • 不适用场景:任意结构体、含指针/对象的复杂数据(拷贝成本高 + 析构风险)、写操作涉及多步逻辑
  • 关键约束:被保护的数据必须是 POD 类型,且读端能容忍短暂重试(即 read() 是无副作用的纯加载)

C++11 手动实现 seqlock 的最小可行版本

标准 C++ 没有 seqlock_t,但可用 std::atomic<uint64_t></uint64_t> 模拟序列号,配合 std::atomic_thread_fence 控制重排序。重点不是“多线程安全”,而是“让读端能可靠检测到写是否中途发生”。

示例(简化版,仅保护单个 int):

C++ Code Review Master
C++ Code Review Master

组合式C++代码评审方案,融合静态分析、AI推理、多轮迭代评审和C++专项检查,适用于PR审查、增量代码审查、全项目评审和代码质量评分,触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载
struct seqlock {
    std::atomic<uint64_t> seq{0};
    std::atomic<int> data{0};

    int read() const {
        uint64_t s;
        int r;
        do {
            s = seq.load(std::memory_order_acquire);
            // 读数据必须在 seq load 之后,且不能被重排到前面
            std::atomic_thread_fence(std::memory_order_acquire);
            r = data.load(std::memory_order_relaxed);
            // 再读一次 seq,确认没被写打断
            std::atomic_thread_fence(std::memory_order_acquire);
        } while ((s & 1) || s != seq.load(std::memory_order_acquire));
        return r;
    }

    void write(int v) {
        uint64_t s = seq.fetch_add(1, std::memory_order_relaxed) + 1;
        // 确保 seq 更新先于 data 写入
        std::atomic_thread_fence(std::memory_order_release);
        data.store(v, std::memory_order_relaxed);
        // 确保 data 写完后再更新 seq 高位(标记完成)
        std::atomic_thread_fence(std::memory_order_release);
        seq.store(s + 1, std::memory_order_release);
    }
};</int></uint64_t>
  • seq 用偶数表示“稳定状态”,奇数表示“正在写入”——这是检测冲突的关键信号
  • 两次 seq.load() 必须都为同一偶数值,否则说明写发生了,必须重试
  • 所有 fence 不可省略:acquire 防止读重排到 seq 前,release 防止 data 写被重排到 seq 后
  • 别用 std::atomic<int>::load(memory_order_seq_cst)</int> 替代 fence——它更重,且无法表达“seq 和 data 之间的依赖”

用 std::shared_mutex 替代 seqlock?别被名字骗了

std::shared_mutex 名字带 “shared”,但它的读端仍需获取共享锁,本质是带读者优先的互斥机制,不是无锁。在读极多场景下,它比 seqlock 多出锁变量竞争、内核态切换(若实现基于 futex)等开销。

  • 实测差异:100 个读者线程 + 1 个写者,seqlock::read() 平均耗时约 2–3 ns;shared_mutex.lock_shared() 在 glibc 实现下常达 20+ ns,且随读者数增长有明显退化
  • 兼容性陷阱:C++17 才保证 std::shared_mutex 是无锁的(is_always_lock_free),旧编译器可能回退到互斥锁模拟
  • 真正接近 seqlock 行为的是 std::atomic<t></t> + 自定义重试逻辑,而不是任何“名字像”的标准同步原语

容易被忽略的崩溃点:对齐、大小、编译器优化

seqlock 对数据布局极其敏感。哪怕一个 int 成员被编译器塞进 padding 里,memcpy 或原子读就可能跨 cache line,导致部分更新可见——这会让重试逻辑完全失效。

  • 必须用 alignas(64) 或 __attribute__((aligned(64))) 强制数据与 seq 同 cache line 对齐(x86-64 典型 cache line 是 64 字节)
  • 避免保护超过 128 字节的数据:大结构体拷贝成本高,且原子读写无法覆盖,必须降级为自旋锁 + memcpy,那就不是 seqlock 了
  • 禁止开启 -O3 -funroll-loops 等激进优化:编译器可能把重试循环展开或消除,破坏序列号检测逻辑
  • 调试时加 assert((uintptr_t)&data % 64 == 0),上线前用 static_assert(offsetof(seqlock, data) % 64 == 0)

真正难的不是写对那几行原子操作,而是确保整个内存布局、编译器行为、CPU 缓存一致性模型都在你预设的路径上。稍微偏一点,它就变成一个“看起来工作、偶尔错得离谱”的定时炸弹。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

2025.06.09

4294

18

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

2025.07.04

4431

25

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

5699

3

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.08.29

2845

6

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.29

3568

10

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2025.08.29

2525

10

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

2026.04.23

339

31

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

2023.08.10

3818

6

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

2025.12.24

1069

20

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Conan 2 Essentials 免费课程
Conan 2 Essentials 免费课程

共0课时 | 0人学习

CMake 与 Conan 集成实践
CMake 与 Conan 集成实践

共0课时 | 0人学习

Conan 2 高级依赖模型介绍
Conan 2 高级依赖模型介绍

共0课时 | 0人学习