게으른 동기화 방식으로 구현된 Set 만들기

낙관적 동기화 방식은 멀티 스레드에서 병렬성을 유지하면서도 락의 횟수를 크게 줄여 성능을 향상시켰다. 그러나 아직도 유효성 검사를 위해 반복 탐색해야 하며 계속 탐색에 실패하여 기아 현상이 생길 수 있는 등의 잠재적인 문제가 치명적이다. 유효성 검사를 반복 탐색하지 않고 해결할 수 있는 방법은 없을까?동기화 방식* 성긴 동기화 Coarse-Grained Synchronization* 세밀한 동기화 Fine-Grained Synchronization* 낙관적 동기화 Optimistic Synchronization* 게으른 동기화 Lazy Synchronization* 논 블로킹 동기화 Non-Blocking Synchronization이번 장에서는 게으른 동기화 방식으로 멀티 스레드 Set을 구현해 본다. 유효성..........

원문링크 : 게으른 동기화 방식으로 구현된 Set 만들기