C++多线程中如何避免锁的饥饿现象

夏瑶大大_5380

夏瑶大大_5380

2026-09-26

372人浏览

原创

c++多线程中锁饥饿是隐性调度失衡,根源在于std::mutex不保证公平、唤醒顺序由内核决定,解法需用condition_variable+显式队列控制唤醒逻辑,而非依赖锁类型。

c++多线程中如何避免锁的饥饿现象

锁的饥饿(starvation)在 C++ 多线程中不是由标准库直接报错提示的问题,而是一种隐性调度失衡:某些线程长期拿不到锁,尤其在读多写少或写优先策略下,写线程可能被大量读线程“淹没”,或低优先级任务永远排在队列尾部。根本解法不在于换锁类型,而在于控制等待顺序、限制持有时长、打破无约束的公平假象。

std::mutex 本身不保证公平,别默认它会轮询

std::mutex 是操作系统底层互斥体的封装,Linux 上通常是 futex,Windows 上是 Critical Section —— 它们都不承诺 FIFO 或任何公平策略。线程唤醒顺序由内核调度器决定,可能连续唤醒同类型线程(比如多个读线程),导致写线程无限等待。

  • 不要依赖 std::mutex 自带“公平性”,它没有
  • 若业务逻辑要求写操作不能被无限延迟(如配置更新、状态刷新),必须显式干预排队机制
  • 用 std::condition_variable + 队列手写公平等待逻辑,比寄希望于 mutex 更可靠

用条件变量 + 显式等待队列控制唤醒顺序

真正的公平不是“谁先等谁先得”,而是“谁该执行谁被放行”。参考知识库中 FairRWLock 的设计思路:维护一个 std::queue 记录等待者类型(读/写)和对应 std::condition_variable*,每次只唤醒队首兼容者(例如:队首是写请求,就等所有读释放完再放行;队首是读,且无活跃写,就批量放行)。

C++ 算法竞赛自动化测试数据生成与校验框架
C++ 算法竞赛自动化测试数据生成与校验框架

根据原题生成新题面、验证器及完整测试数据,自动套用 testlib 模板,用于用户要求生成测试数据时。

下载
  • 关键点在于 m_cv.wait(lk, [&]{ return !m_writer && (waiter.type == 'r' || m_readers == 0); }) 这类带状态判断的谓词,而非无条件 wait
  • 避免把所有线程塞进同一个 condition_variable 等待,否则唤醒是随机的
  • 每次 unlock() 后调用 drain_queue() 而非 notify_all(),防止“惊群”和重复竞争

避免写线程因读线程密集而饿死

读写锁场景下,饥饿最常见于“读霸占”:只要有一个读线程进来,后续读都能立刻获得许可,写线程始终卡在 m_readers > 0 条件上。这不是 bug,是多数 std::shared_mutex 实现的默认行为(C++17 起提供,但标准未规定公平性)。

  • 若使用 std::shared_mutex,不要假设 lock_shared() 和 lock() 有优先级 —— 它们没有
  • 可改用 std::timed_mutex 给写操作加超时:if (writer_mtx.try_lock_for(100ms)) { ... },失败则退避或触发降级逻辑
  • 更彻底的做法:在写请求到达时,设置一个“写意向”标志,并拒绝新的读请求(即升级为写优先模式),直到本次写完成

std::lock_guard 和 RAII 不解决饥饿,只防死锁

std::lock_guard 确保异常安全地释放锁,但它对线程调度毫无影响。有人误以为“用了 RAII 就不会饿”,其实恰恰相反:如果临界区执行时间波动大(比如读操作有时查缓存、有时查磁盘),会导致锁持有时间不可控,加剧不公平。

  • 饥饿根源常在临界区内部耗时差异,而非锁管理本身
  • 检查是否在锁内做了 I/O、内存分配、远程调用等阻塞操作 —— 这些必须移出临界区
  • 若必须在锁内处理变长任务,考虑拆分为“获取数据快照 + 解锁 + 处理”,再用原子 flag 控制可见性

真正难的不是实现一个“看起来公平”的锁,而是识别哪些线程本不该长期等待 —— 比如监控线程每秒要刷一次状态,却因为日志线程总在抢锁而延迟 3 秒,这种饥饿往往藏在业务语义里,而不是并发原语文档中。

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

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

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

下载

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

相关专题

更多
c++和c语言的区别有哪些
c++和c语言的区别有哪些

c++和c语言的区别:1、面向对象编程(OOP)支持不同;2、新增特性不同;3、标准库不同;4、编译方式不同;5、命名空间不同等等。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2024.03.14

2148

9

c++和python学习顺序推荐
c++和python学习顺序推荐

一般建议先学习C++,再学习Python,因为这样可以逐步从较为底层的编程语言向更高级的语言过渡。想了解更多python的相关内容,可以阅读本专题下面的文章。

2024.03.14

959

6

python和c++学习性价比分析
python和c++学习性价比分析

Python易于学习,广泛应用于Web开发、数据科学和人工智能等领域,但性能较低。C语言性能高,适用于对性能要求较高的场景,如游戏开发和系统编程,但学习曲线陡峭,错误处理复杂。想了解更多python的相关内容,可以阅读本专题下面的文章。

2024.03.14

387

5

c语言和c++一样吗
c语言和c++一样吗

c语言和c++是两种不同的编程语言,虽然有相似之处,但存在显著差异。c语言专注于过程式编程和系统级开发,以简洁、高效著称。c++作为c语言的超集,引入了面向对象编程,增强了代码组织和管理能力,但学习曲线也更陡峭。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

307

5

c语言和c++先学哪个好
c语言和c++先学哪个好

初学者选择学习c语言还是c++语言,需要根据个人学习目标、背景以及编程兴趣和预期应用方向来决定。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

366

5

c语言和c++的区别和联系
c语言和c++的区别和联系

c语言和c++是计算机科学领域应用广泛的编程语言。虽然它们有着相似的基础,但它们在语言类型、语法功能和内存管理方面存在着显著差异。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

560

5

c++软件中文更改教程
c++软件中文更改教程

对于 ide,可通过打开设置,找到语言设置,选择中文,并保存更改。对于非 ide 应用程序,可查找设置或选项,选择语言设置,更改为中文,并保存更改。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2024.03.21

1389

9

python和java和c++学习性价比分析
python和java和c++学习性价比分析

Python以其易学性、丰富的库和活跃的社区而著称,适合数据科学、人工智能和Web开发。Java以其跨平台性、企业级应用开发和Android应用开发而闻名。C++以其底层控制能力、高效性能和游戏开发而著称。选择哪种语言取决于个人兴趣、职业方向和特定需求。想了解更多python和java和c++的相关内容,可以阅读本专题下面的文章。

2024.03.22

1177

7

c++和c语言学习顺序推荐
c++和c语言学习顺序推荐

对于初学者,建议先学习C语言,掌握编程基础后再转入C++,便于理解面向对象编程概念。有编程经验者可直接学习C++,快速接触高级编程技术。想了解更多c++和c语言的相关内容,可以阅读本专题下面的文章。

2024.03.25

1305

9

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习

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

共0课时 | 0人学习