Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- find the town judge
- lock based stack
- LCS
- DirectX
- c++
- string construction
- boj 6443
- PCCE
- DirectX12
- gas
- making anagrams
- find the running median
- pccp 기출문제 풀이
- 2025 프로그래머스 코딩챌린지 1차예선
- boj 11657
- pcce 기출문제 풀이
- 프로그래밍공부
- count triplets
- special string again
- boj 1074
- the maximum subarray
- ice cream parlor
- 브루트포스
- 지게차와 크레인
- dp
- lock free stack
- the longest increasing subsequence
- two characters
- boj 1717
- lock based queue
Archives
- Today
- Total
목록lock free stack (1)
오구의코딩모험

Lock-Free Stack 학습 정리 (上편) 멀티스레드 환경에서 Stack을 공유할 경우, 일반적으로는 mutex를 사용해 동기화합니다.하지만 잠금(lock)은 성능을 떨어뜨릴 수 있습니다.그래서 오늘은 Lock-Free Stack, 즉 락 없이 작동하는 스택에 대해 공부했습니다!compare_exchange_weak 같은 CAS(Compare-And-Swap) 연산을 사용해서 락 없이도다중 스레드 환경에서 안전하게 Push와 Pop을 수행할 수 있다는 게 핵심입니다. Lock-Free Stack이란? Lock-Free Stack은 이름 그대로 락(mutex 등)을 사용하지 않고도 멀티스레드 환경에서 안전하게 동작하는 자료구조입니다.이 스택은 atomic 포인터와 연산을 기반으로 구현되며, 핵심은..
Game/Server
2025. 4. 2. 22:58