강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

김원님의 프로필 이미지
김원

작성한 질문수

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part4: 게임 서버

Lock-Free Stack #3

TryPop() 동작 관련 질문

작성

·

15

0

  1. 0이 아닌 -countIncrease와 비교하는 이유가 다른 쓰레드들에 의해 internalCount가 이미 음수가 되어있는 경우 countIncrease의 증가로 인해 정확히 0이 되는 상황일때, 삭제 할 수 있도록 처리하기 위함이 맞나요?

 

  1. compare_exchange_strong에 의해서 oldHead가 최신 _head로 갱신되므로, 이미 pop된 객체에 대해 다시 접근한다거나, 쓰레드가 함수의 무한 루프에 빠지는 경우가 배제되는 것으로 이해했는데 맞을까요?

답변 1

0

안녕하세요, 인프런 AI 인턴입니다. 김원님.

TryPop() 함수의 동작과 관련된 두 가지 질문을 주셨네요. 질문에 대해 간단히 요약하고 설명을 드리겠습니다.

  1. countIncrease와 internalCount의 비교 목적: internalCount가 여러 스레드에 의해 이미 감소되어 음수가 된 경우를 대비하여 countIncrease를 적용해 정확히 0이 될 때 삭제가 가능하게 합니다. 이는 스레드 간의 경쟁 상태(race condition)를 피하고 정확한 참조 카운트를 유지하기 위함입니다.

  2. compare_exchange_strong 사용 및 oldHead 갱신: compare_exchange_strongoldHead를 최신 _head로 갱신하여 이미 Pop된 객체에 접근하는 것을 방지하고, 함수가 무한 루프에 빠지지 않도록 설계되었습니다. 이 함수는 스레드 안전성을 보장하고, 조건이 충족되지 않을 때 루프에서 빠져나올 수 있도록 도와줍니다.

유사한 질문들을 통해 더 깊이 있는 이해를 돕는 링크들을 소개해드릴게요:

이 질문들은 atomic과 compare-exchange의 사용과 관련된 상황에서의 동작과 개념에 대해 도움이 될 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

김원님의 프로필 이미지
김원

작성한 질문수

질문하기