Spin-Based Reader-Writer Synchronization for Multiprocessor Real...

Spin-Based Reader-Writer Synchronization for Multiprocessor Real-Time Systems∗Björn B. Brandenburg James H. AndersonJuly 2010AbstractReader preference, writer preference, and task-fair reader-writer locks are shown to cause undue blocking in multiprocessor real-time systems. Phase-fair reader writer locks, a new class of reader-writer locks, are proposed as an alternative. Three local-spin phase-fair lock algorithms, one with constant remote-memory-reference complexity, are presented and demons