compare-and-swap

비교 후 교체

메모리 값이 예상 값과 같을 때만 새 값으로 바꾸는 원자적 연산으로, lock 없는 동시성 제어에 쓰인다.

기사 1편최근 언급

compare-and-swap(CAS)은 메모리 위치의 현재 값을 예상 값과 비교해 같을 때만 새 값으로 바꾸고, 다르면 아무것도 바꾸지 않는 원자적 연산이다. 비교와 교체가 한 번에 이루어지므로 여러 thread나 process가 같은 값을 동시에 갱신하려 해도 하나만 성공하고 나머지는 실패를 알게 된다. 대부분의 CPU가 명령어로 지원하며, 프로그래밍 언어는 atomic 연산 라이브러리로 제공한다.

lock을 잡지 않고도 공유 데이터를 안전하게 갱신할 수 있어 lock-free 자료 구조와 분산 저장소의 조건부 쓰기에 쓰인다. 실패하면 최신 값을 다시 읽어 재시도해야 하므로, 같은 값을 두고 경쟁하는 writer가 많아지면 재시도가 늘어 처리량이 떨어진다.

이 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리했습니다. 잘못된 내용이 있으면 정정 요청으로 알려 주세요.

이 항목을 다룬 기사

  • commit 2,442% 폭증에 OpenAI가 Git 백엔드를 새로 만든 이유AI 뉴스 ·

    packfile은 저장소에 병렬로 올리고, ref(branch 등 참조) 갱신은 공유 manifest에 기록하되 CAS(compare-and-swap, 예상 값과 같을 때만 바꾸는 원자적 연산)로 확정합니다.

    기사 읽기

설명이 잘못되었거나 찾는 항목이 없나요?

위키 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리합니다. 잘못된 설명은 정정 요청으로 알려 주시면 확인해 고칩니다. 새 기사에 나온 이름은 기사가 올라온 뒤 위키에 더해집니다.