Module C - Concurrency & Parallelism
C.1 TF-IDF ★★
Follow the instructions in the comments of excercises/C/1-tf-ifd/src/main.rs!
C.2 Basic Mutex ★★★
Follow the instructions in the comments of excercises/C/2-mutex/src/main.rs!
C.3 Advanced Mutex (bonus) ★★★★
The basic mutex performs a spin-loop while waiting to take the lock. That is terribly inefficient. Luckily, your operating system is able to wait until the lock becomes available, and will just put the thread to sleep in the meantime.
This functionality is exposed in the atomic_wait crate. The section on implementing a mutex from "Rust Atomics and Locks" explains how to use it.
- change the
AtomicBoolfor aAtomicU32 - implement
lock. Be careful about spurious wakes: afterwaitreturns, you must stil check the condition - implement unlocking (
Drop for MutexGuard<T>usingwake_one.
The linked chapter goes on to further optimize the mutex. This really is no longer part of a 101 course, but we won't stop you if you try (and will still try to help if you get stuck)!