목록pendingList (1)

dh_0e

[C++/Game Server] Lock-Free Stack (with PopCount, PendingList)

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..
C++/Game Server 2026. 2. 6. 18:40
이전 Prev 1 Next 다음