dh_0e

Lock-Free Stack with Smart PointerGarbage Collector의 기능을 스마트 포인터로 대체하는 방법사실 스마트 포인터가 내부적으로 lock을 사용하기 때문에 엄밀히 말해서 Lock-Free 방식은 아님shared_ptr ptr;atomic_is_lock_free(&ptr); 로 CPU가 lock을 사용하는지 검사해 보면 false 나옴templateclass LockFreeStack{ struct Node { Node(const T& value) : data(make_shared(value)), next(nullptr) {} shared_ptr data; shared_ptr next; };public: void Push(const T& value) { shared_..

Lock-Free Stack with PopCountLock 없이 스택 구현lock-free 라도 완전히 대기를 안 할 순 없음 (Atomic 변수, CAS 함수 사용)DeadLock이 아닌 LiveLock 비슷한 상황이 발생할 수 있음데드락 (Deadlock): 모두가 잠들어서 아무도 움직이지 않음. (진행도 0, CPU 0%)라이브락 (Livelock): 모두가 미친 듯이 제자리걸음을 하고 있음. (진행도 0, CPU 100%)사실상 Lock-Free를 사용했기 때문에 LiveLock이 일어날 순 없지만 각각의 스레드 입장에서 Starvation이 심해지면 LiveLock처럼 느껴질 수 있음templateclass LockFreeStack{ struct Node { Node(const T& valu..