Lock-Free & Advanced

0 / 13 solved

Question Tags Difficulty Success

1. Thread Pool Design

thread_poolcondition_variable +2

Medium 78%

2. CAS Loop Pattern

caslock_free +1

Medium 86%

3. Work Stealing

work_stealingthread_pool +2

Medium 100%

4. Lock-Free vs Wait-Free

lock_freewait_free +1

Medium 90%

5. Exception Safety in Parallel Algorithms

exception_safetyparallel +2

Medium 88%

6. Lock Free Is Not Fast

lock-freewait-free +2

Medium —

aba_problemcas +2

Hard 93%

8. Hazard Pointers

hazard_pointersmemory_reclamation +2

Hard 89%

9. Split Reference Counting

reference_countingmemory_reclamation +2

Hard 47%

10. The Stale Next Pointer

treiber-stackcompare-exchange +2

Hard 50%

11. Read-Copy-Update (RCU)

ConcurrencyMemory Management +1

Hard 87%

12. A Then B Then A

aba-problemtagged-pointer +2

Hard —

13. Correct CAS Still Crashes

memory-reclamationhazard-pointers +2

Hard —

Learning Resources

Operating Systems: Three Easy Pieces, Chapter 33

C++ Concurrency in Action, Chapter 7, 8.1, 8.4, 9.1