inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

Lock-Free Stack #2

궁금한점 질문

288

바른생활

작성한 질문수 10

0

	void Push(const T& value)
	{
		Node* node = new Node(value);
		node->next = _head;


		while (_head.compare_exchange_weak(node->next, node) == false)
		{
	
		}
	}
	

	bool TryPop(T& value)
	{
		Node* oldHead = _head;


		while (oldHead && _head.compare_exchange_weak(oldHead, oldHead->next) == false)
		{
	
		}

		if (oldHead == nullptr)
			return false;

		value = oldHead->data;


		return true;
	}

 

 

안녕하세요 질문이 있습니다.

위의 코드에서 

예를들어

t1 스레드가 Push를 하고

t2 스레드가 TryPop을 한다고 가정하면

push 에서도 _head를 참조하고 tryPop에서도 _head를 참조하니깐 TryPop에서 참조하고있는 popCount와 pendingList를 구해서 LockFree한다고 해도 운이 안좋아서 TryPop에서 _head를 메모리 할당 해제 해버리고 Push할때 그 할당 해제된 head로 node->next에 값을 대입하면 문제가 되지않나요?

network MMORPG windows-server

답변 1

0

Rookiss

그렇지 않습니다.

CAS 특성상 TryPop에 의해 _head가 꺼내져서 삭제된다면,
Push쪽 CAS에서 변화를 감지해 최종적으로 실패하게 되고
node->next = _head가 다른 값으로 대체되기 때문입니다.

1

바른생활

아 이런 기본적인 생각을 못하다니..

명쾌한 답변 감사합니다!

IocpObject가 없어질 수 있는 이유에 대한 질문입니다.

0

82

2

CS 기초 지식이 필요없는 세상이 오지 않을까요?

0

168

2

DeadLock 탐지에서 재귀 Lock 상황에 대해 궁금합니다.

0

102

2

LockFreeStack #2에서 ABA 문제

0

76

1

RefCounting 강의 질문있습니다.

0

98

2

writeLock을 잡을때 꼭 empty 상태여야하는 이유?

0

108

2

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

0

128

2

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

0

240

1

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

0

138

1

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

0

148

2

성능 테스트 결과

0

154

2

게임 서버 Stateful, Stateless 진로 고민

0

184

1

WaitOnAddress와 Sleep의 차이 질문

0

139

1

궁금한거 있습니다.

0

129

2

JobTimer 구동 스레드

0

153

2

TryPop() 동작 관련 질문

0

117

1

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

0

211

2

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

0

110

1

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

0

130

2

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

0

203

2

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

0

135

2

mutex와 sleep 차이점

0

162

1

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

0

203

2

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

0

133

1