博客
关于我
futex同步机制分析之三内核实现
阅读量:320 次
发布时间:2019-03-04

本文共 2347 字,大约阅读时间需要 7 分钟。

Linux????Futex???????Pi-Futex?????

??Futex?????

Futex?Futex???????????Linux?????????????????????????????????????????????????????????????????????????????

1.1 Futex?????

Futex????????????????????????

  • struct futex_q???????Futex????????????????

    • plist_node list???????Futex??????????????
    • task_struct *task?????Futex???????????
    • spinlock_t *lock_ptr?????Futex???????
    • union futex_key key?Futex???????????????????Futex?
    • futex_pi_state *pi_state????????????????
    • rt_mutex_waiter *rt_waiter?????Futex??????
  • union futex_key????Futex??????????????Futex?????????

  • struct shared???????????Futex?????????????
  • struct private???????????Futex????????????????
  • struct both????????????Futex?????????????
  • struct futex_hash_bucket?????????????????

    • spinlock_t lock???????????
    • plist_head chain????????Futex?????

?????????????Futex?????????

1.2 Futex?????

Futex?????????????????????

  • Futex??????????futex_init??????????????Futex????????

  • Futex???????

    • futex_wait???Futex????????????????
    • futex_wake?????Futex????????????
    • futex_requeue?????Futex?????????????????
  • Futex???????Pi-Futex????futex_lock_pi?futex_unlock_pi?????????????????????Pi-Futex????????????????????????????????

  • ??Futex?????

    Futex?????????syscall_futex????????????????????

    2.1 Futex???????

  • FUTEX_WAIT???Futex?????????????
  • FUTEX_WAKE?????Futex????
  • FUTEX_REQUEUE?????Futex?????
  • FUTEX_CMP_REQUEUE??????????????????????????
  • FUTEX_LOCK_PI?????????????
  • FUTEX_UNLOCK_PI?????????????
  • 2.2 Futex???????

    ????do_futex???????Futex????????????????

  • ????????????????????????

  • ???????????

    • ???????FUTEX_WAIT?FUTEX_WAIT_BITSET?????futex_wait?
    • ???????FUTEX_WAKE?FUTEX_WAKE_BITSET?????futex_wake?
    • ?????????FUTEX_REQUEUE?FUTEX_CMP_REQUEUE?????futex_requeue?
    • ????????????FUTEX_LOCK_PI?FUTEX_UNLOCK_PI????????Pi-Futex???
  • ?????????????????????

  • ??Futex???

    3.1 Futex???

    Futex?????????????????????

  • ??????????????????Futex????????????????????????????
  • ?????????Futex???????????????????
  • ???????????????????????????????????????????
  • 3.2 Futex???

    ??Futex????????????????

  • ?????Futex???????????????????????????
  • ????????????????????????????
  • ???????Futex?????????????????????????????
  • 3.3 Futex?????

    Futex??????????

  • ???????????????????????
  • ?????????????????????????
  • ??????????Futex??????????????
  • ????????????????????????
  • ????

    ???Futex??????????????Linux?????????Futex?????????????????????????????????????????????????Futex??????????????????????????????????

    转载地址:http://evxq.baihongyu.com/

    你可能感兴趣的文章
    Python 基础语法:基本数据类型(字典)
    查看>>
    Python 基础语法:基本数据类型(字符串)
    查看>>
    Python 基础语法:基本数据类型(集合)
    查看>>
    Python编程的终极十大工具
    查看>>
    python 堆排序
    查看>>
    python编程方式之一-函数式编程
    查看>>
    python 复习计划
    查看>>
    Python 多处理 apply_async 永远不会在 Windows 7 上返回结果
    查看>>
    Python 多处理 Numpy 随机
    查看>>
    Python 多处理 >= 125 列表永远不会完成
    查看>>
    Python 多处理:在第一个子错误时中止映射
    查看>>
    Python 多处理不断产生 pythonw.exe 进程而不做任何实际工作
    查看>>
    Python 多处理从不加入
    查看>>
    Python 多处理如何优雅地退出?
    查看>>
    Python 多处理将子进程的标准输出重定向到 Tkinter 文本
    查看>>
    Python 多处理库错误(AttributeError:__exit__)
    查看>>
    Python 多处理模块的 .join() 方法到底在做什么?
    查看>>
    python 多线程与GIL
    查看>>
    Python 多线程学习(转)
    查看>>
    python 多进程-基础
    查看>>