比较并交换

compare-and-swap

仅当内存值与预期值相同时才将其替换为新值的原子操作,用于无锁并发控制。

1篇文章最近提及

比较并交换(CAS)是一种原子操作:将内存位置的当前值与预期值进行比较,仅在二者相同时才写入新值,否则不做任何更改。由于比较和替换在一个不可分割的步骤中完成,当多个线程或进程同时尝试更新同一个值时,只有一个会成功,其余的都会得知失败。大多数CPU以指令形式支持该操作,编程语言则通过原子操作库提供。

CAS可以在不加锁的情况下安全地更新共享数据,因此是无锁数据结构和分布式存储中条件写入的基础。失败后必须重新读取最新值并重试,因此当争用同一个值的写入方增多时,重试次数增加,吞吐量随之下降。

本条目依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们。

涉及该条目的文章

  • OpenAI自研Pando:为AI智能体重构Git后端AI资讯 ·

    在这里,packfile并行上传到共享存储,引用更新则通过原子比较并交换(CAS)操作记录在一个中央清单中——只有在没有其他人抢先修改清单时才会成功。

    阅读文章

发现说明有误或找不到条目?

百科说明依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们,我们会核实并修改。新文章中出现的名称会在文章发布后加入百科。