知识卡片
CAS比较后交换
CAS接收变量地址、预期旧值和新值。只有当前值等于预期值时才写入新值并返回成功,否则保持原值并返回失败。比较与替换由硬件保证不可分割,所以它能检测读取后是否发生竞争,成为无锁更新的基础。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · CAS比较后交换
原书出处 · 1 处
- 18-如何用硬件同步原语(CAS)替代锁? · 查看原书依据
CAS(Compare and Swap),它的字面意思是:先比较,再交换。我们看一下CAS实现的伪代码: << atomic >> function cas(p : pointer to int, old : int, new : int) returns bool {
参考来源
- 位置:《消息队列高手课》第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 {