inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

Lock-Free Stack #3

TryPop() 동작 관련 질문

78

김원

작성한 질문수 1

0

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

 

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

네트워크 MMORPG windows-server

답변 1

0

인프런 AI 인턴

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

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

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

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

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

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

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

Memory Pool에서 오버플로우 질문입니다.

0

55

2

포토폴리오 및 진로 관련하여 고민입니다.

0

95

1

포토폴리오 관련 고민입니다.

0

49

1

실무에서도 alloc, 스마트포인터 등을 구현해서 쓰는지 궁금합니다.

0

74

2

성능 테스트 결과

0

96

2

게임 서버 Stateful, Stateless 진로 고민

0

113

1

WaitOnAddress와 Sleep의 차이 질문

0

77

1

궁금한거 있습니다.

0

78

2

JobTimer 구동 스레드

0

103

2

로드맵 C#서버 C++서버 방향성 질문

0

142

2

스레드 id를 출력할떄 메인스레드 id도 출력되나요?

0

70

1

생명주기를 위한 의도적 복사

0

81

2

락프리의 실무에서 사용 질문

0

137

2

32bit threadID와 16비트 상위 WriteFlag에 대해

0

98

2

mutex와 sleep 차이점

0

114

1

실무에서는 어떠한 코드 스타일을 사용하는지 궁금합니다

0

149

2

Stomp Allocator의 Release함수에 대한 질문입니다.

0

91

1

공부법 관련해서

0

179

2

MakeShared 함수 관련

0

110

1

지금까지 서버코어에서 만든 내용에 대해 궁금한 점이 있어서 질문 드립니다.

0

140

2

운영체제관련 질문입니다

0

127

1

send하려는 데이터 크기가 크면 memcpy에서 문제가 발생할 것 같습니다.

0

114

2

메모리 풀 질문있습니다.

0

119

1

메모리 풀 질문있습니다.

0

79

1