From "Reader-Writer Synchronization for Shared-Memory Multiprocessor Real-Time Systems" by Brandenburg et. al.
Reader preference, writer preference, and task-fair reader-writer locks are shown to cause undue blocking in multiprocessor real-time systems. A new phase-fair reader-writer lock is proposed as an alternative that significantly reduces worst-case blocking for readers.
latex
@inproceedings{brandenburg2009reader,
title={Reader-writer synchronization for shared-memory multiprocessor real-time systems},
author={Brandenburg, Bj{\"o}rn B and Anderson, James H},
booktitle={2009 21st Euromicro Conference on Real-Time Systems},
pages={184--193},
year={2009},
organization={IEEE}
}
A reference implementation in C is provided in the branch cnord/ffi in the directorypflock_c/. Run tests with the reference implementation using RUSTFLAGS="--cfg c_reference", e.g.
bash
RUSTFLAGS="--cfg c_reference" cargo test
All code is under the MIT license except for the C implementation in pflock_c/, which has its own license in the file.