コンペア・アンド・スワップ(CAS)は、メモリ上の現在の値を期待値と比較し、一致した場合にのみ新しい値に置き換え、一致しなければ何も変更しないアトミック操作である。比較と置き換えが不可分の1ステップで行われるため、複数のスレッドやプロセスが同じ値を同時に更新しようとしても、成功するのは1つだけで、残りは失敗したことを知ることができる。多くのCPUが命令として備えており、プログラミング言語ではアトミック操作のライブラリとして提供される。
ロックを取得せずに共有データを安全に更新できるため、ロックフリーのデータ構造や分散ストレージにおける条件付き書き込みの基盤となっている。失敗した場合は最新の値を読み直して再試行する必要があり、同じ値を奪い合う書き込み側が増えるほど再試行が増えてスループットが低下する。