知识卡片

普通读书笔记卡 · 1107.g

CAS比较后交换

理解等级:中级

CAS接收变量地址、预期旧值和新值。只有当前值等于预期值时才写入新值并返回成功,否则保持原值并返回失败。比较与替换由硬件保证不可分割,所以它能检测读取后是否发生竞争,成为无锁更新的基础。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《消息队列高手课》第18章《18-如何用硬件同步原语(CAS)替代锁?》(来源项目:book-sources;源文件:extracted/消息队列高手课/_epub-src/text/part0022_split_001.html;spine 122) - 结论依据:原文说明CAS接收变量地址、预期旧值和新值。本卡以本节实际案例及分析版本为边界。 - 原始内容:CAS(Compare and Swap),它的字面意思是:先比较,再交换。我们看一下CAS实现的伪代码: << atomic >> function cas(p : pointer to int, old : int, new : int) returns bool {