락프리큐의 oldTail = _tail.exchange(dummy) 의 의미
279
작성한 질문수 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가 필요하네요!
유도해주셔서 정말 감사합니다.
몇가지 실험을 더 해보면서 재구현 해봐야 겠어요 ㅎㅎ
검색을 위해 글 제목은 바꾸겠습니다 ㅎㅎ
IocpObject가 없어질 수 있는 이유에 대한 질문입니다.
0
75
2
CS 기초 지식이 필요없는 세상이 오지 않을까요?
0
166
2
DeadLock 탐지에서 재귀 Lock 상황에 대해 궁금합니다.
0
101
2
LockFreeStack #2에서 ABA 문제
0
75
1
RefCounting 강의 질문있습니다.
0
95
2
writeLock을 잡을때 꼭 empty 상태여야하는 이유?
0
108
2
Memory Pool에서 오버플로우 질문입니다.
0
128
2
포토폴리오 및 진로 관련하여 고민입니다.
0
240
1
포토폴리오 관련 고민입니다.
0
137
1
실무에서도 alloc, 스마트포인터 등을 구현해서 쓰는지 궁금합니다.
0
148
2
성능 테스트 결과
0
153
2
게임 서버 Stateful, Stateless 진로 고민
0
184
1
WaitOnAddress와 Sleep의 차이 질문
0
139
1
궁금한거 있습니다.
0
128
2
JobTimer 구동 스레드
0
153
2
TryPop() 동작 관련 질문
0
117
1
로드맵 C#서버 C++서버 방향성 질문
0
207
2
스레드 id를 출력할떄 메인스레드 id도 출력되나요?
0
109
1
생명주기를 위한 의도적 복사
0
130
2
락프리의 실무에서 사용 질문
0
201
2
32bit threadID와 16비트 상위 WriteFlag에 대해
0
135
2
mutex와 sleep 차이점
0
162
1
실무에서는 어떠한 코드 스타일을 사용하는지 궁금합니다
0
203
2
Stomp Allocator의 Release함수에 대한 질문입니다.
0
133
1