Skip to main content

Loading page…

Threads & Concurrency — Operating Systems — LowLevelCraft

Tracks
Operating Systems
Threads & Concurrency

Subtrack

Sign in to track progress

Threads & Concurrency

Multiple execution contexts sharing an address space. Implement green threads, mutexes with compare-and-swap, and synchronization primitives.

~450 Minutes 10 Challenges

implement mutex and semaphore in C

About this subtrack

Threads and Concurrency covers green threads, locks, CVs, and race diagnosis. Intent: "learn concurrency by building primitives."

Tasks (10)

Implement Green Threads: Cooperatively Scheduled User-Space Threads

Implement Mutex Using Compare-And-Swap (CAS)

Add Preemption Using SIGALRM to Switch User-Space Threads

Implement a Semaphore Using Futex

Implement Reader-Writer Lock from Scratch

Implement Condition Variable from Scratch

Write Thread Pool: Fixed-Size Pool of Workers Consuming Task Queue

Reproduce and Diagnose Deadlock; Fix Using Lock Ordering

Reproduce and Diagnose Race Condition Using Thread Sanitizer

Implement Barriers for Thread Synchronization