知识卡片
原子原语还要明确返回与内存序
测试置位可原子设置标志并返回旧状态;比较交换在预期值匹配时尝试写入新值。它们避免检查与修改之间再被插入,但不是任何一次成功CAS都代表取得业务锁,协议须定义值与所有权。
原文把测试置位说成非零才置一且成功返一,与常见接口不符。GCC test_and_set设为已置位并返回此前是否已置位;CAS另有成功含义、弱失败和内存序规则。这些接口可供用户代码使用,不仅限内核。GCC原子接口,2026-10-25。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 12.4 锁
原书出处 · 1 处
- 12.4 锁 · 查看原书依据
许多处理器都显式地存在一条用于锁定的测试和设置指令。这是一条原子指令,用于测试内存位置是否为0,如果不是,则将其设置为1。如果成功更改了值,则返回1,否则返回0。因此,它直接实现了一个锁。 在很多程序互相争夺锁的情况下,另一种将锁呈现给程序的方法是比较并交换。
参考来源
- 位置:《计算机系统解密》12.4 锁(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0130.html)
- 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。
- 原始内容:许多处理器都显式地存在一条用于锁定的测试和设置指令。这是一条原子指令,用于测试内存位置是否为0,如果不是,则将其设置为1。如果成功更改了值,则返回1,否则返回0。因此,它直接实现了一个锁。 在很多程序互相争夺锁的情况下,另一种将锁呈现给程序的方法是比较并交换。