논 블로킹 알고리즘(Non-blocking Algorithms) 이 글은 원 저자 Jakob Jenkov의 허가로 포스팅된 번역물이다.원문 URL : http://tutorials.jenkov.com/java-concurrency/non-blocking-algorithms.html 동시성에서의 논 블로킹 알고리즘이란 쓰레드간의 공유된 상태(자원) parkcheolu.tistory.com 0. (1/2)에서의 낙관적 락에 대해... 앞서 언급한 컴페어 스왑을 통한 낙관적 락은 공유 자료구조에 알맞게 동작한다. 이 공유 자료구조는 단일 컴페어 스왑 연산에서 전체 자료구조가 새로운 자료구조로 교체될 수 있는 (swappable) 성질을 가진다. 그러나 전체 자료구조를 변경된 복제본으로 교체하는 일이 언제나 가..
동시성
논 블로킹 알고리즘(Non-blocking Algorithms) 이 글은 원 저자 Jakob Jenkov의 허가로 포스팅된 번역물이다.원문 URL : http://tutorials.jenkov.com/java-concurrency/non-blocking-algorithms.html 동시성에서의 논 블로킹 알고리즘이란 쓰레드간의 공유된 상태(자원) parkcheolu.tistory.com 동시성에서 스레드간 공유 상태(자원)로의 접근이 발생할 때... 블로킹과 논블로킹 알고리즘이 어떻게 동작하는지 알아보자. 1. 블로킹 동시성 알고리즘 Thread B가 lock한 데이터에 Thread A가 접근하면 blocked되어 대기한다. Thread B가 unlock을 해주면 대기 중이던 Thread A가 다시 lo..
1. synchronized, volatile 1-1. synchronized 자바에서 멀티스레드로 인해 동기화를 제어해야하는 경우가 있는데, 가장 흔히 아는 Synchronized 키워드에 대해 먼저 알아보자. Java의 동기화 Synchronized 개념 정리#1 Java의 동기화 -Synchronized 키워드의 사용Java를 프로그래밍 하다면 multi-thread로 인하여 동기화를 제어해야하는 경우가 생깁니다.그래서 흔히 Synchronized 키워드를 사용하는데요그냥 multi-thread로 동시 tourspace.tistory.com 이 블로그에 잘 나와있는데... 마지막 예시를 내 마음대로 수정해서 적용해보았다. public class SyncBlock { private Map map1 =..
