知识卡片

普通读书笔记卡 · 1409.b.4

原子原语还要明确返回与内存序

理解等级:中级

测试置位可原子设置标志并返回旧状态;比较交换在预期值匹配时尝试写入新值。它们避免检查与修改之间再被插入,但不是任何一次成功CAS都代表取得业务锁,协议须定义值与所有权。

原文把测试置位说成非零才置一且成功返一,与常见接口不符。GCC test_and_set设为已置位并返回此前是否已置位;CAS另有成功含义、弱失败和内存序规则。这些接口可供用户代码使用,不仅限内核。GCC原子接口,2026-10-25。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 12.4 锁 · 查看原书依据

      许多处理器都显式地存在一条用于锁定的测试和设置指令。这是一条原子指令,用于测试内存位置是否为0,如果不是,则将其设置为1。如果成功更改了值,则返回1,否则返回0。因此,它直接实现了一个锁。 在很多程序互相争夺锁的情况下,另一种将锁呈现给程序的方法是比较并交换。

    参考来源

    - 位置:《计算机系统解密》12.4 锁(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0130.html) - 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。 - 原始内容:许多处理器都显式地存在一条用于锁定的测试和设置指令。这是一条原子指令,用于测试内存位置是否为0,如果不是,则将其设置为1。如果成功更改了值,则返回1,否则返回0。因此,它直接实现了一个锁。 在很多程序互相争夺锁的情况下,另一种将锁呈现给程序的方法是比较并交换。