논 블로킹 알고리즘 Non-Blocking Algorithm

논 블로킹 알고리즘이란 자료구조에 접근하는 것에 원자성을 보장하며 상대 스레드에 의존적이지 않는 구현 방식을 가진 알고리즘을 말한다. 다른 스레드에 의존적이지 않다는 것은 결과적으로 Lock을 걸 필요가 없다는 것이다. 만약 자료구조들을 논 블로킹 알고리즘으로 구현한다면 Lock에 의한 오버헤드도 없으면서 그와 동시에 Lock 사용으로 인한 새로운 문제들에 대해서도 자유로운 효율적인 멀티 스레드 자료구조가 될 것이다.논 블로킹 알고리즘의 등급일반적으로 알고리즘의 등급은 동작 방식에 따라 수학적으로 증명할 수 있는 Big O 표기법으로 나타낸다. 이와 비슷하게 논 블로킹 알고리즘은 동작 방식에 따라 다음과 같이 분류..........

논 블로킹 알고리즘 Non-Blocking Algorithm에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 논 블로킹 알고리즘 Non-Blocking Algorithm