Locks & Mutual Exclusion

0 / 10 solved
0/10 solved
Question Tags Difficulty Success
1. Both Threads Walk In
mutual-exclusionatomicity +2
Medium 86%
2. Lock Granularity Trade-off
lock_granularityfine_grained +3
Medium 89%
3. Test Then Set
mutual-exclusiontest-and-set +2
Medium 46%
4. Spinning On One Core
spinlockmutex +2
Medium 74%
5. Nobody Is Blocked
livelockdeadlock +2
Medium 78%
6. std::mutex Deadlock Prevention
ConcurrencyDesign Patterns
Medium 15%
7. Spin Or Sleep
spinlockfutex +2
Medium 75%
8. Whose Turn Is It
peterson-algorithmmutual-exclusion +2
Hard 61%
9. Who Writes Turn
ticket-lockfairness +2
Hard 86%
10. Ordered By Address
deadlocklock-ordering +2
Hard —

Learning Resources

Operating Systems: Three Easy Pieces, Chapters 28, 29
C++ Concurrency in Action, Chapters 3.2, 3.3, 6.2, 6.3

Up next

10 of 10 questions here are still unsolved.