【中间件】brpc_基础_butex.h

butex.h 学习笔记

源码

1 概述

butex.h 提供了一种用户态同步原语 butex (类似 Linux 的 futex),专为 bthread 设计,用于高效协调线程的阻塞与唤醒。其核心是通过原子操作结合等待队列管理,减少内核态切换开销,适用于高并发场景。


2 核心功能模块

2.1 基本操作

  • 创建与销毁

    • butex_create(): 创建 32 位 butex 对象,返回指针(非跨进程)。
    • butex_create_checked<T>(): 类型安全的创建(需 sizeof(T) == sizeof(int))。
    • butex_destroy(): 销毁 butex,释放资源。
  • 等待机制

    • butex_wait(): 原子等待 butex 值等于 expected_value,支持超时(绝对时间 abstime)和队列插入位置控制(prepend 决定头或尾)。
  • 唤醒机制

    • 单次唤醒butex_wake() 唤醒至多 1 个线程。
    • 批量唤醒butex_wake_n(n) 唤醒最多 n 个线程(n=0 唤醒全部)。
    • 排除唤醒butex_wake_except() 唤醒除指定线程外的所有等待者。
    • 队列转移butex_requeue() 唤醒一个线程,其余迁移到另一 butex。

2.2 关键设计特点

  • 轻量高效

    • 用户态实现,避免内核切换。
    • MIN_SLEEP_US=2:短于 2μs 的休眠直接返回 ETIMEDOUT,减少无意义等待。
  • 灵活唤醒策略

    • 支持精确控制唤醒数量、排除特定线程、转移等待队列,满足复杂同步需求(如锁优化、条件变量实现)。
  • 时间处理

    • butex_wait 使用绝对时间(abstime),与 futex 的相对时间不同,需调用方正确处理时间转换。
  • 队列顺序控制

    • prepend 参数允许将线程插入等待队列头部,影响唤醒顺序(如实现非公平锁)。

3 使用场景与示例

场景 1:实现互斥锁

  • 加锁 :检查 butex 值,若为 0(未锁定),原子设置为 1;否则调用 butex_wait 阻塞。
  • 解锁 :设置 butex 为 0,调用 butex_wake 唤醒一个等待线程。
  • 优化 :使用 butex_requeue 减少竞争,将等待线程迁移到另一队列。

场景 2:条件变量

  • 等待条件 :结合互斥锁,释放锁后调用 butex_wait 进入等待。
  • 通知条件 :条件满足时,通过 butex_wake_all 唤醒所有等待线程。

场景 3:任务取消

  • 使用 butex_wake_except 唤醒除当前任务外的所有线程,避免自唤醒。

4 注意事项

  1. 资源管理

    • 必须成对调用 butex_createbutex_destroy,防止内存泄漏。
    • 确保 butex_wait 前检查条件,避免虚假唤醒(类似 pthread_cond_wait)。
  2. 时间处理

    • 传递 abstime 时需使用 CLOCK_REALTIME 时间,正确计算绝对时间点。
  3. 线程安全

    • butex 本身不保证线程安全,需结合原子操作或上层同步原语使用。
  4. 性能优化

    • 短时等待直接返回 ETIMEDOUT,避免无意义调度。
    • nosignal 参数可能用于减少信号开销,需根据场景选择。

5 函数对比与扩展

函数 功能 类比 futex
butex_wake 唤醒 1 个线程 FUTEX_WAKE (1)
butex_wake_n 唤醒最多 n 个线程 FUTEX_WAKE (n)
butex_requeue 唤醒 1 个,转移其余到另一 butex FUTEX_REQUEUE
butex_wait 带条件的等待(绝对超时) FUTEX_WAIT_BITSET

6 总结

butexbthread 库中高效同步的核心机制,通过用户态原子操作与等待队列管理,为上层同步原语(如互斥锁、条件变量)提供基础。其设计注重灵活性与性能,适用于高并发、低延迟场景。开发者需合理选择唤醒策略、处理时间与资源,以充分发挥其优势。

相关推荐
syker22 分钟前
太极指令集架构(TCIS)v1.1与主流指令集比较研究报告
c++·架构
jf加菲猫2 小时前
第1章 认识Qt
开发语言·c++·qt·ui
蒋星熠3 小时前
全栈开发实战指南:从架构设计到部署运维
运维·c++·python·系统架构·node.js·devops·c5全栈
杜子不疼.3 小时前
【C++】深入拆解二叉搜索树:从递归与非递归双视角,彻底掌握STL容器的基石
开发语言·c++
天若有情6733 小时前
从零实现轻量级C++ Web框架:SimpleHttpServer入门指南
开发语言·前端·c++·后端·mvc·web应用
mjhcsp5 小时前
C++ 三分查找:在单调与凸函数中高效定位极值的算法
开发语言·c++·算法
Elnaij6 小时前
从C++开始的编程生活(13)——list和浅谈stack、queue
开发语言·c++
深思慎考10 小时前
微服务即时通讯系统(服务端)——用户子服务实现逻辑全解析(4)
linux·c++·微服务·云原生·架构·通讯系统·大学生项目
草莓火锅12 小时前
用c++使输入的数字各个位上数字反转得到一个新数
开发语言·c++·算法
j_xxx404_12 小时前
C++ STL:阅读list源码|list类模拟|优化构造|优化const迭代器|优化迭代器模板|附源码
开发语言·c++