Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
OpenHarmony
Docs
提交
60394c35
D
Docs
项目概览
OpenHarmony
/
Docs
1 年多 前同步成功
通知
159
Star
292
Fork
28
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
D
Docs
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
未验证
提交
60394c35
编写于
7月 24, 2023
作者:
O
openharmony_ci
提交者:
Gitee
7月 24, 2023
浏览文件
操作
浏览文件
下载
差异文件
!21299 修改影响文档显示的格式问题
Merge pull request !21299 from liyan/master
上级
1a7a3900
8b5f964e
变更
2
展开全部
隐藏空白更改
内联
并排
Showing
2 changed file
with
76 addition
and
68 deletion
+76
-68
zh-cn/device-dev/kernel/kernel-small-basic-trans-user-mutex.md
.../device-dev/kernel/kernel-small-basic-trans-user-mutex.md
+8
-6
zh-cn/device-dev/subsystems/subsys-boot-overview.md
zh-cn/device-dev/subsystems/subsys-boot-overview.md
+68
-62
未找到文件。
zh-cn/device-dev/kernel/kernel-small-basic-trans-user-mutex.md
浏览文件 @
60394c35
...
...
@@ -15,19 +15,21 @@ Futex(Fast userspace mutex,用户态快速互斥锁)是内核提供的一种
当用户态产生锁的竞争或释放需要进行相关线程的调度操作时,会触发Futex系统调用进入内核,此时会将用户态锁的地址传入内核,并在内核的Futex中以锁地址来区分用户态的每一把锁,因为用户态可用虚拟地址空间为1GiB,为了便于查找、管理,内核Futex采用哈希桶来存放用户态传入的锁。
当前哈希桶共有80个,
~~0-63号桶用于存放私有锁(以虚拟地址进行哈希),64-79~~
号桶用于存放共享锁(以物理地址进行哈希),私有/共享属性通过用户态锁的初始化以及Futex系统调用入参确定。
当前哈希桶共有80个,
0-63号桶用于存放私有锁(以虚拟地址进行哈希),64-79
号桶用于存放共享锁(以物理地址进行哈希),私有/共享属性通过用户态锁的初始化以及Futex系统调用入参确定。
## Futex设计图
如下图所示,每个futex哈希桶中存放被futex_list串联起来的哈希值相同的futex node,每个futex node对应一个被挂起的task,node中key值唯一标识一把用户态锁,具有相同key值的node被queue_list串联起来表示被同一把锁阻塞的task队列。
**图1**
!
[
zh-cn_image_0000001127535690
](
figures/zh-cn_image_0000001127535690.jpg
)
**图1**
Futex设计图
如图1,每个futex哈希桶中存放被futex_list串联起来的哈希值相同的futex node,每个futex node对应一个被挂起的task,node中key值唯一标识一把用户态锁,具有相同key值的node被queue_list串联起来表示被同一把锁阻塞的task队列。
!
[
zh-cn_image_0000001127535690
](
figures/zh-cn_image_0000001127535690.jpg
)
## Futex有以下三种操作:
## Futex操作
**Futex模块接口**
Futex模块支持以下三种操作:
| 功能分类 | 接口
**名称**
| 描述 |
| -------------- | -------------- | ------------------------------------- |
| 设置线程等待 | OsFutexWait | 向Futex表中插入代表被阻塞的线程的node |
...
...
zh-cn/device-dev/subsystems/subsys-boot-overview.md
浏览文件 @
60394c35
此差异已折叠。
点击以展开。
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录