The Baton Algorithm
摘要
In this chapter, we present a skillful construction to solve many problems that require condition synchronization. For several disjoint process classes, with this it is achieved that only processes from the same class may work concurrently while processes from different classes, on the other hand, only under mutual exclusion.