위키득계정 ↗
기술

데이터 경쟁과 경쟁 상태

데이터 경쟁과 경쟁 상태기술
주요 구분
메모리 접근과 논리적 작업 순서
언어 규칙 사례
C플러스플러스 메모리 모델
흔한 오해
원자적 변수만 쓰면 모든 경쟁이 사라짐
검토 대상
확인과 변경의 범위
데이터 경쟁은 메모리 접근 사이의 동기화 문제이고, 경쟁 상태는 사건 순서에 따라 결과가 달라지는 더 넓은 문제를 가리킨다. 개별 접근의 안전성과 여러 단계 작업의 올바름은 따로 검토해야 한다.

같아 보이는 두 표현

두 스레드가 같은 자료를 다룬다는 사실만으로 곧바로 오류는 아니다. 읽기만 하는 자료를 함께 사용하거나 적절한 동기화로 접근 순서를 정할 수 있다. 데이터 경쟁을 논할 때는 충돌하는 접근과 동기화 관계가 핵심이다. 반면 경쟁 상태라는 표현은 프로그램의 기대 결과가 사건 순서에 의존하는 상황까지 넓게 쓰인다.

언어가 정한 접근 규칙

C플러스플러스에서는 잠재적으로 동시적인 충돌 연산, 비원자적 접근의 포함 여부, happens-before 관계 등이 데이터 경쟁 판정에 관여한다. 데이터 경쟁은 정의되지 않은 동작으로 이어진다. 실제 벽시계에서 두 명령이 같은 순간 실행되었는지만 보는 개념이 아니다. 따라서 관찰한 실행에서 우연히 차례로 수행되었다는 사실을 언어 차원의 동기화 보장과 혼동하면 안 된다.

확인한 뒤 실행하는 예

재고가 남았는지 확인한 다음 주문을 승인한다고 가정하자. 두 작업이 각각 안전하게 재고를 읽더라도 모두 같은 남은 수량을 확인한 뒤 주문을 처리하면 의도한 한도를 넘을 수 있다. 이 사례에서 중요한 것은 개별 읽기 연산뿐 아니라 확인과 변경을 하나의 규칙으로 묶는 범위다. 실제 저장 장치와 실행 구조에 맞는 원자적 처리가 필요하다.

원자적 변수의 범위

한 변수에 대한 원자적 연산은 그 변수의 접근 규칙을 제공한다. 여러 변수 사이의 불변식이나 조회와 갱신으로 이루어진 업무 전체가 자동으로 원자적이 되는 것은 아니다. 잔액과 처리 횟수를 각각 안전하게 바꾸더라도 두 값이 함께 만족해야 하는 조건은 따로 설계해야 한다. 해결책을 고를 때는 보호할 대상이 변수인지 작업 전체인지부터 구분한다.

검사의 질문을 나누기

데이터 경쟁 검사는 메모리 접근의 문제를 찾는 데 유용하지만 업무 결과를 모두 이해하는 판정기는 아니다. 도구가 깨끗하게 통과한 상태에서도 주문 중복이나 취소 후 완료 같은 논리 오류가 남을 수 있다. 접근 검사는 공유 상태와 동기화 규칙을 확인하고, 기능 테스트는 허용되는 사건 순서와 결과를 확인하도록 역할을 나누면 좋다.

수정의 기준

문제에 잠금을 더했다는 사실보다 어떤 규칙이 보장되는지 설명할 수 있어야 한다. 같은 자료를 다루는 모든 경로가 그 규칙을 따르는지 확인하고 중간 실패나 취소도 검토한다. 재현이 어려운 경우에는 처리 시작과 완료, 취소의 순서를 기록해 기대 결과와 비교한다. 무작위 실행 횟수를 늘리는 것과 반드시 지켜야 하는 조건을 검사하는 것은 서로 보완하는 접근이다.

관련 문서

ThreadSanitizer / Helgrind / 알고리즘 / 운영체제