比较并交换(CAS)是一种原子操作:将内存位置的当前值与预期值进行比较,仅在二者相同时才写入新值,否则不做任何更改。由于比较和替换在一个不可分割的步骤中完成,当多个线程或进程同时尝试更新同一个值时,只有一个会成功,其余的都会得知失败。大多数CPU以指令形式支持该操作,编程语言则通过原子操作库提供。
CAS可以在不加锁的情况下安全地更新共享数据,因此是无锁数据结构和分布式存储中条件写入的基础。失败后必须重新读取最新值并重试,因此当争用同一个值的写入方增多时,重试次数增加,吞吐量随之下降。
compare-and-swap
仅当内存值与预期值相同时才将其替换为新值的原子操作,用于无锁并发控制。
比较并交换(CAS)是一种原子操作:将内存位置的当前值与预期值进行比较,仅在二者相同时才写入新值,否则不做任何更改。由于比较和替换在一个不可分割的步骤中完成,当多个线程或进程同时尝试更新同一个值时,只有一个会成功,其余的都会得知失败。大多数CPU以指令形式支持该操作,编程语言则通过原子操作库提供。
CAS可以在不加锁的情况下安全地更新共享数据,因此是无锁数据结构和分布式存储中条件写入的基础。失败后必须重新读取最新值并重试,因此当争用同一个值的写入方增多时,重试次数增加,吞吐量随之下降。
本条目依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们。
在这里,packfile并行上传到共享存储,引用更新则通过原子比较并交换(CAS)操作记录在一个中央清单中——只有在没有其他人抢先修改清单时才会成功。
阅读文章百科说明依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们,我们会核实并修改。新文章中出现的名称会在文章发布后加入百科。