CAS 성공
잠금 없이 짧은 교체를 끝낸다.
락과 CAS 비용의 근원
두 방식은 경쟁을 처리하는 위치와 지불하는 비용이 다르다.
동일한 공유 상태
CAS 실패
후보 계산을 버리고 다시 읽는다.
락 획득
한 스레드가 복합 전이를 끝까지 수행한다.
락 대기
경쟁자는 park되어 CPU를 다른 작업에 양보할 수 있다.
핵심: 충돌률과 계산 길이가 어느 비용이 커지는지를 결정한다.
두 방식은 경쟁을 처리하는 위치와 지불하는 비용이 다르다.
잠금 없이 짧은 교체를 끝낸다.
후보 계산을 버리고 다시 읽는다.
한 스레드가 복합 전이를 끝까지 수행한다.
경쟁자는 park되어 CPU를 다른 작업에 양보할 수 있다.
핵심: 충돌률과 계산 길이가 어느 비용이 커지는지를 결정한다.