Concurrency 0/73

Concurrency

Threads and locks

Data races, critical sections, mutexes and deadlock: what goes wrong when two threads share state, and how locking prevents it. Every later concurrency topic assumes you can reason about these interleavings.

0 / 1 problems solved 0 / 21 questions solved

Questions

0/21 solved
Question Module Tags Difficulty Success
1. What Violation? 2 Hazards & Shared State
order_violationsynchronization +1
Medium 90%
2. Thread-Safe Initialization Hazards & Shared State
call_oncelazy_init +2
Medium 94%
3. Where The Bugs Actually Are Hazards & Shared State
concurrency-bugsbug-taxonomy +2
Medium 53%
4. Eighty One Not Eighty Two Hazards & Shared State
race-conditioncontext-switch +2
Medium 80%
5. What Violation? 1 Hazards & Shared State
atomicity_violationcheck_then_act +2
Medium 89%
6. Read Before Written Hazards & Shared State
order-violationinitialization-race +2
Medium 90%
7. Sixty Four Bytes Apart Hazards & Shared State
false-sharingcache-coherence +2
Medium 84%
8. Checked Then Freed Hazards & Shared State
atomicity-violationuse-after-free +2
Medium 81%
9. Which Condition Falls Hazards & Shared State
deadlockcircular-wait +2
Medium 47%
10. Two thread conflict Hazards & Shared State
Memory ManagementConcurrency
Hard 89%
11. Atomic And Still Wrong Hazards & Shared State
data-racerace-condition +2
Hard 73%
12. Both Threads Walk In Locks & Mutual Exclusion
mutual-exclusionatomicity +2
Medium 88%
13. Lock Granularity Trade-off Locks & Mutual Exclusion
lock_granularityfine_grained +3
Medium 90%
14. Test Then Set Locks & Mutual Exclusion
mutual-exclusiontest-and-set +2
Medium 55%
15. Spinning On One Core Locks & Mutual Exclusion
spinlockmutex +2
Medium 75%
16. Nobody Is Blocked Locks & Mutual Exclusion
livelockdeadlock +2
Medium 78%
17. std::mutex Deadlock Prevention Locks & Mutual Exclusion
ConcurrencyDesign Patterns
Medium 15%
18. Spin Or Sleep Locks & Mutual Exclusion
spinlockfutex +2
Medium 78%
19. Whose Turn Is It Locks & Mutual Exclusion
peterson-algorithmmutual-exclusion +2
Hard 61%
20. Who Writes Turn Locks & Mutual Exclusion
ticket-lockfairness +2
Hard 88%
21. Ordered By Address Locks & Mutual Exclusion
deadlocklock-ordering +2
Hard 60%