락프리큐의 oldTail = _tail.exchange(dummy) 의 의미
268
작성한 질문수 2
안녕하세요. 강의 정말 도움 많이 되고 있습니다.
그래서 빠짐없이 가져갈려고 노력 중이에요!
질문 본론으로,
oldTail 자체가 이미 이전 _tail을 지니고 있는데,
왜 저 부분에서 다시한번 oldTail = _tail을 받는지 모르겠습니다.
제 생각이 맞다면 exchange 없이 store로도 되야하는데,
메모리가 줄줄 새더라고요.. ㅠㅠ(2푸쉬,3팝 테스팅)
락프리큐는 10번 넘게보고, 현재 마지막으로 논리대로 재구현 해보는 중이고,,
이것만 이해되면 넘어갈 수 있습니다 ㅠㅠ..
답변 1
0
oldTail 자체가 이미 이전 _tail을 지니고 있는데,
->
라고는 하나 CountedNodePtr은 ptr뿐 아니라 externalCount도 들고 있습니다.
ptr이나 externalCount가 바뀐다면 다시 갱신이 필요해질 수도 있는 것이죠.
0
답변보고 몇시간 고민하다가 갑자기 빵! 알게됐습니다!
뭔가 알듯말듯 가물가물 했습니다.
_tail에 dummy 값이 들어오기 이전에는,
소유권이라는 부분에서 이미 데이터 접근은 쓰레드 독점? 됐다고 생각했는데,
데이터는 쓰레드가 차지했을지라도, externalCount는 여전히 밖에서 건드릴 수 있다.
oldTail을 확실히 독점화? 잠궜을 순간에 최신화된 externalCount가 필요하네요!
유도해주셔서 정말 감사합니다.
몇가지 실험을 더 해보면서 재구현 해봐야 겠어요 ㅎㅎ
검색을 위해 글 제목은 바꾸겠습니다 ㅎㅎ
writeLock을 잡을때 꼭 empty 상태여야하는 이유?
0
63
2
Memory Pool에서 오버플로우 질문입니다.
0
94
2
포토폴리오 및 진로 관련하여 고민입니다.
0
172
1
포토폴리오 관련 고민입니다.
0
91
1
실무에서도 alloc, 스마트포인터 등을 구현해서 쓰는지 궁금합니다.
0
107
2
성능 테스트 결과
0
117
2
게임 서버 Stateful, Stateless 진로 고민
0
147
1
WaitOnAddress와 Sleep의 차이 질문
0
98
1
궁금한거 있습니다.
0
92
2
JobTimer 구동 스레드
0
116
2
TryPop() 동작 관련 질문
0
86
1
로드맵 C#서버 C++서버 방향성 질문
0
162
2
스레드 id를 출력할떄 메인스레드 id도 출력되나요?
0
81
1
생명주기를 위한 의도적 복사
0
94
2
락프리의 실무에서 사용 질문
0
154
2
32bit threadID와 16비트 상위 WriteFlag에 대해
0
109
2
mutex와 sleep 차이점
0
133
1
실무에서는 어떠한 코드 스타일을 사용하는지 궁금합니다
0
167
2
Stomp Allocator의 Release함수에 대한 질문입니다.
0
102
1
공부법 관련해서
0
190
2
MakeShared 함수 관련
0
119
1
지금까지 서버코어에서 만든 내용에 대해 궁금한 점이 있어서 질문 드립니다.
0
152
2
운영체제관련 질문입니다
0
144
1
send하려는 데이터 크기가 크면 memcpy에서 문제가 발생할 것 같습니다.
0
125
2