0

0

C++如何设计高性能的读写公平锁以防止线程饥饿?(并发公平性)

裘德小鎮的故事

裘德小鎮的故事

发布时间:2026-03-09 09:22:03

|

320人浏览过

|

来源于php中文网

原创

std::shared_mutex 不够公平是因为它采用读偏好策略,读线程可无限插队,导致写线程被饿死;标准库未提供公平读写锁,需用 std::mutex + std::condition_variable 手动实现 fifo 队列化调度。

c++如何设计高性能的读写公平锁以防止线程饥饿?(并发公平性)

为什么 std::shared_mutex 不够公平?

它只保证写入者之间互斥,读线程可以无限插队——只要还有读线程在等,新来的读线程就能立刻抢到锁,写线程永远被压在队尾。这不是“公平”,是“读偏好”。真实场景里,一个持续写入的后台任务(比如日志刷盘、状态同步)可能被成百上千个短平快的读请求活活饿死。

关键点在于:C++ 标准库没有提供带公平队列语义的读写锁。你得自己搭。

  • std::shared_mutex 的 lock_shared()lock() 不共享等待队列,底层调度完全由 OS 决定,不可控
  • POSIX 的 pthread_rwlock_t 同样不保证公平,Linux 实现甚至默认偏向读
  • 真正能控制排队顺序的,只有基于 std::mutex + std::condition_variable 手搓的队列化锁

怎么用 std::mutex + condition_variable 实现公平读写队列?

核心思路是把“谁在等”显式建模:维护一个 FIFO 队列,每个等待者注册自己的类型(read/write)和唤醒条件;每次释放锁后,只唤醒队首兼容的等待者(比如队首是 write,就只唤醒它;队首是 read,就批量唤醒所有连续的 read,直到遇到 write 或队列空)。

实操要点:

立即学习C++免费学习笔记(深入)”;

  • 必须用一个全局 std::mutex 保护等待队列和计数器,避免修改队列时竞态
  • std::condition_variable 而不是自旋,否则高并发下 CPU 白烧
  • 读计数器(m_readers)和写状态(m_writer)必须和队列操作原子协同,不能靠单独的 std::atomic 拆开管理
  • 唤醒逻辑必须严格按队列顺序走,不能“看到有读就全放”,否则破坏 FIFO

示例片段(简化):

Generated Photos
Generated Photos

AI人脸头像生成工具

下载
struct FairRWLock {
    std::mutex m_mtx;
    std::condition_variable m_cv;
    std::queue<std::pair<bool, std::condition_variable*>> m_waiters; // true=write
    int m_readers = 0;
    bool m_writer = false;

    void lock() {
        std::unique_lock lk(m_mtx);
        auto cv = std::make_unique<std::condition_variable>();
        m_waiters.emplace(true, cv.get());
        m_cv.wait(lk, [this]{ return !m_writer && m_readers == 0; });
        m_writer = true;
    }

    void unlock() {
        std::unique_lock lk(m_mtx);
        m_writer = false;
        drain_queue(); // 只放行队首兼容者
        m_cv.notify_all();
    }
};

为什么不能用 std::atomic_flag + 自旋实现高性能公平锁?

自旋锁在低争用时确实快,但公平性一加进来,性能就断崖下跌——因为每个等待线程都得不断检查队列头是否轮到自己,而队列头本身又在频繁变更。cache line 乒乓、false sharing、内存屏障开销全来了。

更实际的问题:

  • std::atomic_flag 不支持等待/通知,你得配合 std::this_thread::yield()std::this_thread::sleep_for(1ns),这已经不是“自旋”而是“忙等退避”,反而比阻塞更耗资源
  • 无法区分读/写等待者优先级,只能串行化所有请求,吞吐直接掉一半以上
  • 在 NUMA 架构下,跨 socket 的 atomic 操作延迟飙升,公平队列的等待时间变得极不稳定

std::shared_mutex + 读写超时能缓解饥饿吗?

不能根治,但可作为兜底手段。给写操作加 try_lock_for(),失败后主动让出调度权或降级为重试策略,至少不让线程卡死。

注意几个坑:

  • try_lock_for() 在某些 libstdc++ 版本中对 std::shared_mutex 实际不生效(回退为普通 try_lock()),需实测 std::chrono::steady_clock::now() 时间戳验证
  • 超时值设太短(如 1ms)会导致写线程反复抢锁失败、CPU 占用激增;设太长(如 100ms)又失去响应性
  • 读操作加超时意义不大——读被饿死通常是因为写一直拿不到锁,而不是读太多;重点该保写

真正复杂的点不在锁结构本身,而在你怎么定义“公平”:是严格 FIFO?还是读写权重可调?后者需要额外参数和运行时决策,一旦加了,就再难做到无锁路径。多数业务其实只需要“写不被饿死”,这就够了。

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

相关标签:

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
线程和进程的区别
线程和进程的区别

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

764

2023.08.10

磁盘配额是什么
磁盘配额是什么

磁盘配额是计算机中指定磁盘的储存限制,就是管理员可以为用户所能使用的磁盘空间进行配额限制,每一用户只能使用最大配额范围内的磁盘空间。php中文网为大家提供各种磁盘配额相关的内容,教程,供大家免费下载安装。

1564

2023.06.21

如何安装LINUX
如何安装LINUX

本站专题提供如何安装LINUX的相关教程文章,还有相关的下载、课程,大家可以免费体验。

716

2023.06.29

linux find
linux find

find是linux命令,它将档案系统内符合 expression 的档案列出来。可以指要档案的名称、类别、时间、大小、权限等不同资讯的组合,只有完全相符的才会被列出来。find根据下列规则判断 path 和 expression,在命令列上第一个 - ( ) , ! 之前的部分为 path,之后的是 expression。还有指DOS 命令 find,Excel 函数 find等。本站专题提供linux find相关教程文章,还有相关

300

2023.06.30

linux修改文件名
linux修改文件名

本专题为大家提供linux修改文件名相关的文章,这些文章可以帮助用户快速轻松地完成文件名的修改工作,大家可以免费体验。

799

2023.07.05

linux系统安装教程
linux系统安装教程

linux系统是一种可以免费使用,自由传播,多用户、多任务、多线程、多CPU的操作系统。本专题提供linux系统安装教程相关的文章,大家可以免费体验。

586

2023.07.06

linux查看文件夹大小
linux查看文件夹大小

Linux是一种自由和开放源码的类Unix操作系统,存在着许多不同的Linux版本,但它们都使用了Linux内核。Linux可安装在各种计算机硬件设备中,比如手机、平板电脑、路由器、视频游戏控制台、台式计算机、大型机和超级计算机。linux怎么查看文件夹大小呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

570

2023.07.20

linux查看ip命令
linux查看ip命令

本专题为大家提供linux查看ip命令相关文章内容,感兴趣的朋友可以免费下载体验试试。

312

2023.07.20

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

59

2026.03.06

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 11万人学习

C 教程
C 教程

共75课时 | 5.3万人学习

C++教程
C++教程

共115课时 | 21.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号