compare-and-swap(CAS)은 메모리 위치의 현재 값을 예상 값과 비교해 같을 때만 새 값으로 바꾸고, 다르면 아무것도 바꾸지 않는 원자적 연산이다. 비교와 교체가 한 번에 이루어지므로 여러 thread나 process가 같은 값을 동시에 갱신하려 해도 하나만 성공하고 나머지는 실패를 알게 된다. 대부분의 CPU가 명령어로 지원하며, 프로그래밍 언어는 atomic 연산 라이브러리로 제공한다.
lock을 잡지 않고도 공유 데이터를 안전하게 갱신할 수 있어 lock-free 자료 구조와 분산 저장소의 조건부 쓰기에 쓰인다. 실패하면 최신 값을 다시 읽어 재시도해야 하므로, 같은 값을 두고 경쟁하는 writer가 많아지면 재시도가 늘어 처리량이 떨어진다.